变长进化算法中的皇家路到上位路
From Royal Road to Epistatic Road for Variable Length Evolution Algorithm
摘要:
虽然有一些现实世界中的应用,在进化算法中使用可变长度表示(VLR)是自然和合适的,缺乏一个学术框架,这样的表示。在这项工作中,我们提出了一个家庭的可调健身景观的基础上VLR的基因型。我们提出的健身景观具有可调程度的中立性和上位性,他们的灵感,一方面由皇家路健身景观,另一方面由NK健身景观。所以这些景观提供了一个从皇家路功能的连续性,中立而没有上位性,到大量上位性而没有冗余的景观。为了深入了解这些适应度景观,我们首先使用标准工具,如自适应行走和相关长度。其次,我们评估的性能,这些景观的进化算法的中性和上位参数的各种值,结果使我们能够与预期程度的中立性和上位性的性能。
英文摘要:
Although there are some real world applications where the use of variable length representation (VLR) in Evolutionary Algorithm is natural and suitable, an academic framework is lacking for such representations. In this work we propose a family of tunable fitness landscapes based on VLR of genotypes. The fitness landscapes we propose possess a tunable degree of both neutrality and epistasis; they are inspired, on the one hand by the Royal Road fitness landscapes, and the other hand by the NK fitness landscapes. So these landscapes offer a scale of continuity from Royal Road functions, with neutrality and no epistasis, to landscapes with a large amount of epistasis and no redundancy. To gain insight into these fitness landscapes, we first use standard tools such as adaptive walks and correlation length. Second, we evaluate the performances of evolutionary algorithms on these landscapes for various values of the neutral and the epistatic parameters; the results allow us to correlate the performances with the expected degrees of neutrality and epistasis.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。