选择算子对细胞遗传算法性能的影响
On the Influence of Selection Operators on Performances in Cellular Genetic Algorithms
摘要:
本文研究了选择压力对细胞遗传算法性能的影响。细胞遗传算法是一种将种群嵌入环形网格的遗传算法。这种结构使得到目前为止最好的个体的传播减慢,并允许在群体中保留潜在的好的解决方案。我们提出了两个选择性的压力降低策略,以减缓甚至更多的最佳解决方案的传播。我们实验这些策略上的硬优化问题,二次分配问题,我们表明,有一个值的控制参数为两者提供了最佳的性能。这个最优值不能仅仅用选择压力来解释,无论是用接管时间还是多样性进化来衡量。这项研究使我们得出结论,我们需要其他的工具,而不是唯一的选择性压力措施,以解释细胞遗传算法的性能。
英文摘要:
In this paper, we study the influence of the selective pressure on the performance of cellular genetic algorithms. Cellular genetic algorithms are genetic algorithms where the population is embedded on a toroidal grid. This structure makes the propagation of the best so far individual slow down, and allows to keep in the population potentially good solutions. We present two selective pressure reducing strategies in order to slow down even more the best solution propagation. We experiment these strategies on a hard optimization problem, the quadratic assignment problem, and we show that there is a value for of the control parameter for both which gives the best performance. This optimal value does not find explanation on only the selective pressure, measured either by take over time and diversity evolution. This study makes us conclude that we need other tools than the sole selective pressure measures to explain the performances of cellular genetic algorithms.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。