换一批完全图哈密尔顿圈遗传算法的MATLAB模拟实现
The Simulation of Genetic Algorithm for Hamilton Circle on Complete Graph in MATLAB Environment
摘要求解完全图上的哈密尔顿圈是典型的组合优化问题，遗传算法是解决此类NP问题的一种较理想的方法。对基本的遗传算法进行改进，在选择操作和变异操作中加入贪心优化思想，使算法获得更优的全局最优解。在MATLAB环境下模拟实现了哈密尔顿圈的经典问题———TSP( travelling salesman problem)旅行商问题，从而验证了该算法的可行性和正确性。
更多相关知识
关键词
哈密尔顿圈遗传算法贪心思想MATLAB全局最优解Hamilton-circlegenetic algorithmgreedy thoughtsMATLABglobal optimal solutions
DOI
10.3969/j.issn.1673-159X.2015.01.020
发布时间
2015-01-26（万方平台首次上网日期，不代表论文的发表时间）
- 浏览0
- 被引0
- 下载0
相似文献
- 中文期刊
- 外文期刊
- 学位论文
- 会议论文
