arXiv 0907.32022009-07-18cs.NEcs.DM

Mathematical Interpretation between Genotype and Phenotype Spaces and Induced Geometric Crossovers

Yourim Yoon, Yong-Hyuk Kim, Alberto Moraglio, Byung-Ro Moon

备注：: 21 pages, 3 figures

英文摘要：

In this paper, we present that genotype-phenotype mapping can be theoretically interpreted using the concept of quotient space in mathematics. Quotient space can be considered as mathematically-defined phenotype space in the evolutionary computation theory. The quotient geometric crossover has the effect of reducing the search space actually searched by geometric crossover, and it introduces problem knowledge in the search by using a distance better tailored to the specific solution interpretation. Quotient geometric crossovers are directly applied to the genotype space but they have the effect of the crossovers performed on phenotype space. We give many example applications of the quotient geometric crossover.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

On the Genotype Compression and Expansion for Evolutionary Algorithms in the Continuous Domain

This paper investigates the influence of genotype size on evolutionary algorithms' performance. We consider genotype compression (where genotype is smaller than phenotype) and expansion (genotype is larger than phenotype) and define different strategies to reconstruct the original variables of the phenotype from both the compressed and expanded genotypes. We test our approach with several evolutionary algorithms over three sets of optimization problems: COCO benchmark functions, modeling of Physical Unclonable Functions, and neural network weight optimization. Our results show that genotype ex…

2021-05-24cs.NE

A Mathematical Unification of Geometric Crossovers Defined on Phenotype Space

Geometric crossover is a representation-independent definition of crossover based on the distance of the search space interpreted as a metric space. It generalizes the traditional crossover for binary strings and other important recombination operators for the most frequently used representations. Using a distance tailored to the problem at hand, the abstract definition of crossover can be used to design new problem specific crossovers that embed problem knowledge in the search. This paper is motivated by the fact that genotype-phenotype mapping can be theoretically interpreted using the conce…

2009-07-18cs.DMcs.NE

论树遗传规划中表型的本质

On The Nature Of The Phenotype In Tree Genetic Programming

本文分析了树遗传规划中基因型与表型的行为差异，提出一种移除语义无效代码的技术以提取更简单的表型，并通过粗粒化生成近似表型，从而提升GP模型的可解释性。

2024-02-12cs.NE

Evolving Complexity is Hard

University of Montana（蒙大拿大学）

Understanding the evolution of complexity is an important topic in a wide variety of academic fields. Implications of better understanding complexity include increased knowledge of major evolutionary transitions and the properties of living and technological systems. Genotype-phenotype (G-P) maps are fundamental to evolution, and biologically-oriented G-P maps have been shown to have interesting and often-universal properties that enable evolution by following phenotype-preserving walks in genotype space. Here we use a digital logic gate circuit G-P map where genotypes are represented by circu…

2022-09-16cs.AIcs.NE

基因合成算法：面向异构基因型和组装表型的类型分层共进化优化

The Geno-Synthetic Algorithm: Type-Factored Coevolutionary Optimization for Heterogeneous Genotypes and Assembled Phenotypes

Evolutionairy AI（进化人工智能）

本文提出基因合成算法，通过类型分层共进化框架处理异构参数，实现基因族并行进化与表型组装，验证了其在复杂描述符和嵌入向量问题中的有效性。

2026-05-13cs.NE

StarBASE-GP：用于基因型到表型关联分析的生物学引导的自动化机器学习

StarBASE-GP: Biologically-Guided Automated Machine Learning for Genotype-to-Phenotype Association Analysis

Department of Computational Biomedicine, Cedars-Sinai Medical Center（计算生物医学系，西好莱坞 Cedars-Sinai 医疗中心）

StarBASE-GP是一个结合遗传编程与生物学知识的自动化机器学习框架，通过多目标优化演化流水线，在大规模基因组数据中高效发现与表型变异相关的遗传变异。

2025-05-28cs.LGcs.NE

更多相关论文收起更多论文

Graph Based Link Prediction between Human Phenotypes and Genes

Temple University（天普大学）；University of Illinois Springfield（伊利诺伊大学斯普林菲尔德分校）

Background: The learning of genotype-phenotype associations and history of human disease by doing detailed and precise analysis of phenotypic abnormalities can be defined as deep phenotyping. To understand and detect this interaction between phenotype and genotype is a fundamental step when translating precision medicine to clinical practice. The recent advances in the field of machine learning is efficient to predict these interactions between abnormal human phenotypes and genes. Methods: In this study, we developed a framework to predict links between human phenotype ontology (HPO) and genes…

2021-06-01cs.AIcs.LGcs.NE

PonyGE2: Grammatical Evolution in Python

Grammatical Evolution (GE) is a population-based evolutionary algorithm, where a formal grammar is used in the genotype to phenotype mapping process. PonyGE2 is an open source implementation of GE in Python, developed at UCD's Natural Computing Research and Applications group. It is intended as an advertisement and a starting-point for those new to GE, a reference for students and researchers, a rapid-prototyping medium for our own experiments, and a Python workout. As well as providing the characteristic genotype to phenotype mapping of GE, a search algorithm engine is also provided. A number…

2017-04-26cs.NE

Self-adaptive exploration in evolutionary search

We address a primary question of computational as well as biological research on evolution: How can an exploration strategy adapt in such a way as to exploit the information gained about the problem at hand? We first introduce an integrated formalism of evolutionary search which provides a unified view on different specific approaches. On this basis we discuss the implications of indirect modeling (via a ``genotype-phenotype mapping'') on the exploration strategy. Notions such as modularity, pleiotropy and functional phenotypic complex are discussed as implications. Then, rigorously reflecting…

2001-02-05cs.NEnlin.AOphysics.bio-ph

Understanding Aesthetic Evaluation using Deep Learning

Monash University（莫纳什大学）；Goldsmiths, University of London（伦敦大学金史密斯学院）

A bottleneck in any evolutionary art system is aesthetic evaluation. Many different methods have been proposed to automate the evaluation of aesthetics, including measures of symmetry, coherence, complexity, contrast and grouping. The interactive genetic algorithm (IGA) relies on human-in-the-loop, subjective evaluation of aesthetics, but limits possibilities for large search due to user fatigue and small population sizes. In this paper we look at how recent advances in deep learning can assist in automating personal aesthetic judgement. Using a leading artist's computer art dataset, we use di…

2020-04-15cs.LGcs.NE

论神经进化发散搜索中的可进化性与行为图景

On Evolvability and Behavior Landscapes in Neuroevolutionary Divergent Search

该研究适配适应度图景游走方法，探究不同进化压力与多样性度量下神经进化发散搜索和可进化性的关联，在Fetch Pick and Place任务上实验并揭示行为图景结构，还提出适配离散行为空间的可进化性新定义及马尔可夫链估计方法。

2023-06-16cs.NE

Evolved Art with Transparent, Overlapping, and Geometric Shapes

Oslo Metropolitan University（奥斯陆都会大学）

In this work, an evolutionary art project is presented where images are approximated by transparent, overlapping and geometric shapes of different types, e.g., polygons, circles, lines. Genotypes representing features and order of the geometric shapes are evolved with a fitness function that has the corresponding pixels of an input image as a target goal. A genotype-to-phenotype mapping is therefore applied to render images, as the chosen genetic representation is indirect, i.e., genotypes do not include pixels but a combination of shapes with their properties. Different combinations of shapes…

2019-05-16cs.AIcs.NE

利用表型特性搜索非线性平衡布尔函数

A Search for Nonlinear Balanced Boolean Functions by Leveraging Phenotypic Properties

针对高非线性完全平衡布尔函数的搜索问题，提出一种基于表型景观、直接比较Walsh-Hadamard谱的局部搜索选择准则，在N=6到9的布尔函数上实现了收敛速度的提升。

2023-06-15cs.NE

Evolutionary Innovation Viewed as Novel Physical Phenomena and Hierarchical Systems Building

In previous work I proposed a framework for thinking about open-ended evolution. The framework characterised the basic processes required for Darwinian evolution as: (1) the generation of a phenotype from a genetic description; (2) the evaluation of that phenotype; and (3) the reproduction with variation of successful genotype-phenotypes. My treatment emphasized the potential influence of the biotic and abiotic environment, and of the laws of physics/chemistry, on each of these processes. I demonstrated the conditions under which these processes can allow for ongoing exploration of a space of …

2021-07-20cs.NE