| 完全图哈密尔顿圈遗传算法的MATLAB模拟实现 |
| |
| 引用本文： | 刘奕君,张立,赵强. 完全图哈密尔顿圈遗传算法的MATLAB模拟实现[J]. 西华大学学报(自然科学版), 2015, 0(1) |
| |
| 作者姓名： | 刘奕君 张立 赵强 |
| |
| 作者单位： | 1. 徐州医学院医学信息学院,江苏 徐州,221000
2. 徐州医学院医学影像学院,江苏 徐州,221000 |
| |
| 基金项目： | 徐州市科技计划项目，徐州市科技计划项目(XM12B077)。 |
| |
| 摘 要： | 求解完全图上的哈密尔顿圈是典型的组合优化问题，遗传算法是解决此类NP问题的一种较理想的方法。对基本的遗传算法进行改进，在选择操作和变异操作中加入贪心优化思想，使算法获得更优的全局最优解。在MATLAB环境下模拟实现了哈密尔顿圈的经典问题———TSP( travelling salesman problem)旅行商问题，从而验证了该算法的可行性和正确性。
|
| 关 键 词： | 哈密尔顿圈 遗传算法 贪心思想 MATLAB 全局最优解 |
The Simulation of Genetic Algorithm for Hamilton Circle on Complete Graph in MATLAB Environment |
| |
| LIU Yi-jun,ZHANG Li,ZHAO Qiang. The Simulation of Genetic Algorithm for Hamilton Circle on Complete Graph in MATLAB Environment[J]. Journal of Xihua University(Natural Science Edition), 2015, 0(1) |
| |
| Authors: | LIU Yi-jun ZHANG Li ZHAO Qiang |
| |
| Abstract: | |
| |
| Keywords: | Hamilton-circle genetic algorithm greedy thoughts MATLAB global optimal solutions |
| 本文献已被 万方数据 等数据库收录！ |
