vc 无变异多重交叉遗传算法对旅行商问题的优化实现

《vc 无变异多重交叉遗传算法对旅行商问题的优化实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、VC++067-无变异多重交叉遗传算法对旅行商问题的优化实现摘要：旅行商问题（TravelingSalemanProblem，TSP）是组合优化领域中的一个典型问题，涉及求多个变量函数的最小值。尽管问题陈述简单，但求解却非常困难，并且已经被科学家证明为NP完全问题。但该问题确实广泛存在诸多领域中，且是诸多领域内出现的多种复杂问题的集中概括和简化形式。快速、有效地解决旅行商问题有着较高的理论意义和高度的实际应用价值，这也是本文提出的用改进遗传算法求解旅行商问题的目的。本文根据旅行商问题的特点和当前研究情况，选用遗传算法来对它进行求解。论文首先介绍了旅行商问题，已经对应遗传算

2、法的原理及基本实现技术，并着重阐述了遗传算法的特性，再具体地针对传统遗传算法进行相应的改进。传统遗传算法在求解旅行商问题时通常采用城市次序编码法和边编码法。本文采用了传统方法，可以容易判断个体的合法性和计算其适应度。在遗传算法的求解过程中，本文的算法采用无变异，二重交叉以上的算法进行求解，经过试验结果证实，此方法求解的全局最优解几率较高。关键字：TSP，改进遗传算法，无变异，多重交叉 目录摘要31TSP问题41.1旅行商问题介绍41.2NP难题51.3TSP问题几种常见解法介绍51.4TSP问题的研究目的和意义72遗传算法72.1遗传算法简介72.2遗传算法原理82.3算

3、法描述和运行步骤82.4参数92.5特点92.6变量102.7适用的问题112.8发展历史112.9应用领域113遗传算法与TSP问题的求解123.1选择算子123.2交叉算子133.3变异算子介绍173.4仿真和结果173.5小结18参考文献19  以下是部分界面图，如图片不清，请直接点击图片，如需要看更详细的资料，请直接联系客服！                            图1（双击并最大化图片，可看清晰图片）                           图2（双击并最大化图片，可看清晰图片）                            

4、       图3（双击并最大化图片，可看清晰图片）