Zebulum R S, Pacheco M A, Vellasco M
CCNR, Biology School, University of Sussex, Brighton, UK.
Evol Comput. 2000 Spring;8(1):93-120. doi: 10.1162/106365600568112.
This work investigates the application of variable length representation (VLR) evolutionary algorithms (EAs) in the field of Evolutionary Electronics. We propose a number of VLR methodologies that can cope with the main issues of variable length evolutionary systems. These issues include the search for efficient ways of sampling a genome space with varying dimensionalities, the task of balancing accuracy and parsimony of the solutions, and the manipulation of non-coding segments. We compare the performance of three proposed VLR approaches to sample the genome space: Increasing Length Genotypes, Oscillating Length Genotypes, and Uniformly Distributed Initial Population strategies. The advantages of reusing genetic material to replace non-coding segments are also emphasized in this work. It is shown, through examples in both analog and digital electronics, that the variable length genotype's representation is natural to this particular domain of application. A brief discussion on biological genome evolution is also provided.
这项工作研究了可变长度表示(VLR)进化算法(EA)在进化电子学领域的应用。我们提出了许多可变长度表示方法,这些方法可以应对可变长度进化系统的主要问题。这些问题包括寻找有效方法来对具有不同维度的基因组空间进行采样、平衡解决方案的准确性和简约性的任务以及对非编码段的处理。我们比较了三种用于对基因组空间进行采样的可变长度表示方法的性能:增加长度基因型、振荡长度基因型和均匀分布初始种群策略。这项工作还强调了重用遗传物质来替换非编码段的优势。通过模拟和数字电子学中的示例表明,可变长度基因型表示对于这个特定的应用领域来说是很自然的。此外,还提供了关于生物基因组进化的简要讨论。