交叉概率对遗传算法/遗传编程有什么影响？

Question

任何人都可以给出交叉概率的例子吗？我想知道确定交叉概率有什么好处,以及它在遗传算法或遗传编程中有什么影响.

Answer 1

根据定义,交叉概率没有好处.它只是一个允许您调整遗传算法行为的参数.降低交叉概率将使更多个体在下一代中继续保持不变.在解决某些问题时,这可能会或可能不会产生积极影响.我在HeuristicLab中创建了一个小实验,并将遗传算法应用于TSP.在TSPLIB的一个小实例上,每个概率重复遗传算法10次(bays29).正如您在下图中所看到的,识别模式相当困难.我还上传了算法和实验,您可以在HeuristicLab中自己打开并试验这些文件.该实验包括每次运行的质量图表和进一步分析,以便您可以根据需要检查收敛行为.

选择的策略也可能过于简单,因此未能显示出效果.在实验中,还通过适应性比例选择来选择不受交叉影响的父母.因此,高质量的个人将非常快地主导人口.另一种策略可能是通过适应性比例选择仅选择交叉父母,并随机选择其余父母.结果可以在这里看到(算法和实验);

您可以进行自己的修改并试验结果.

相关答案可以在这里找到:什么是遗传算法或遗传编程中的交叉概率和突变概率？