遗传算法-旅行商问题

corivSky

http://blog.csdn.net/corivSky/archive/2008/12/27/3621415.aspx

遗传算法-旅行商问题



       旅行商问题：一个旅行者要去很多城市，每个城市只去一次，问：该怎么走路线最短？



       这个问题可以转化为：随机给n个点，如何连线这n个点，使得连线最短？



       这个问题是遗传算法的经典问题~哈哈~~我试着写了一个程序来解决。



       采用的策略是：

1.       精英主义：每次有2个最优解直接进入下一代。

2.       轮盘赌选择生育：每次对每一代的个体进行一次轮询，如果不适应度<某个随机数，那么选择这个个体进行生育。

3.       单性繁殖：因为基因组的基因是互斥的且有序的，所以不适合两性繁殖。

4.       交换变异：变异的方式为——随机选择两个不同位置的基因，交换位置。





用mfc写的，截图：呵呵。变异率不用填，我写死在程序里了。



源代码链接：

修改后的源代码：

http://download.csdn.net/source/914702
[em2] [em3]

tonykee

赞一个 [em16]