基于遗传算法，解决TSP问题中双点交叉C语言程序怎么编写

时间：2024-04-25 01:28:21 浏览量:42876

基于遗传算法，解决TSP问题中双点交叉C语言程序怎么编写？

解决TSP问题的交叉方法不像其他的那么简单，跟它的编码方法有关系。如果是顺序编码，那么交叉时要考虑到子代个体是否是合法的。一般用顺序交叉方法的比较多。参考资料中为单点交叉方法的代码，两点交叉与之类似，不过是多了一点交叉点而已。