我正在研究VB.NET中对称TSP的遗传算法。我想知道执行选择过程的正确方法是什么。似乎至少有两种不同的可能性:
1)
-create a "reproduction pool" of size R by using SELECTION(pop) function
-do offspring creation cycle
-randomly (uniformly) select two parents from that pool for each offspring
that needs to be created in each iteration
2)
-do off
我正在尝试实现一个解决TSP问题的遗传算法。它可以很好地处理少量城市(比如10个)的TSP,并产生最优解决方案。然而,当城市数量增加到50个城市时,它就过早地收敛了。我试着改变参数(变异探针,交叉探针,初始种群大小,世代数),但它仍然没有收敛到最优解。
我已经实现的算法如下:
Create an initial population randomly of size p
Calculate the fitness
Pick p/2 random individuals to the parents
While counter < p/2
pick parent1 and pa