细胞遗传算法中的各向异性选择
Anisotropic selection in cellular genetic algorithms
摘要:
本文介绍了一种新的细胞遗传算法(cGAs)的选择方案。各向异性选择(AS)促进多样性,并允许精确控制选择压力。首先,我们比较了这种新的方案与经典的矩形网格形状的解决方案,根据选择压力:我们可以获得相同的接管时间与两种技术,虽然最佳个体的传播是不同的。然后,我们给出的实验结果表明,在何种程度上AS促进支持低耦合和高凝聚力的小生境的出现。最后,使用cGA与各向异性选择的二次分配问题,我们证明了存在一个各向异性的最佳值,观察到最佳的平均性能。进一步的工作将集中在这种新的选择方案所提供的选择性压力自调节能力。
英文摘要:
In this paper we introduce a new selection scheme in cellular genetic algorithms (cGAs). Anisotropic Selection (AS) promotes diversity and allows accurate control of the selective pressure. First we compare this new scheme with the classical rectangular grid shapes solution according to the selective pressure: we can obtain the same takeover time with the two techniques although the spreading of the best individual is different. We then give experimental results that show to what extent AS promotes the emergence of niches that support low coupling and high cohesion. Finally, using a cGA with anisotropic selection on a Quadratic Assignment Problem we show the existence of an anisotropic optimal value for which the best average performance is observed. Further work will focus on the selective pressure self-adjustment ability provided by this new selection scheme.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。