换一批
换一批混合遗传算法解决单目标旅行商问题的研究
Research of Hybrid Genetic Algorithm to Solve the Single Objective Traveling Salesman Problem
摘要对混合遗传算法解决单目标旅行商问题进行研究，提出了一种基于对应连通子图交叉的混合遗传算法。本算法还包括初始种群的生成、适应度函数的计算、选择、变异、LK 局部搜索和小生境操作。最后通过具体算例的实验和对比表明算法是有效的，在计算精度和速度上有较大提高。
更多相关知识
关键词
混合遗传算法旅行商问题对应连通子图交叉hybrid genetic algorithmtraveling salesman problemcorresponding connected subgraph crossover
分类号
TP309
DOI
10.3969/j.issn.1008-1151.2013.06.002
发布时间
2013-07-26
- 浏览0
- 被引2
- 下载0
相似文献
- 中文期刊
- 外文期刊
- 学位论文
- 会议论文
