遗传算法改进

Question

1-个体路径变异的概率--1代的种群规模(RoutePop) 3--比赛选择的大小。在遗传算法中，我如何选择这三个元素(2-2-3)从结果中得到最优解，或者是否有具体的方程来确定它们与我想要找到最优解的元素数之间的关系，如果可能的话，我如何改进遗传算法，因为我致力于寻找这两个轨道之间的最短距离，但它并没有给我一个完美的解决方案(我正在寻找的程序是研究51个城市之间的最短距离)。

Answer 1

单靠选择并不能充分改善遗传算法。对于你的问题(我假设你想解决旅行推销员问题)，你需要更好的初始解和更好的遗传算子。

你可以从读彼得·梅尔兹在这方面的工作开始。例如，本文：

https://www.researchgate.net/publication/3693015_Genetic_local_search_for_the_TSP_New_results

他用遗传算法解决了非常大的实例(数千个节点)。

打招呼，