完全图哈密尔顿圈遗传算法的MATLAB模拟实现

摘要：

求解完全图上的哈密尔顿圈是典型的组合优化问题，遗传算法是解决此类NP问题的一种较理想的方法。对基本的遗传算法进行改进，在选择操作和变异操作中加入贪心优化思想，使算法获得更优的全局最优解。在MATLAB环境下模拟实现了哈密尔顿圈的经典问题———TSP( travelling salesman problem)旅行商问题，从而验证了该算法的可行性和正确性。

关键词：哈密尔顿圈、遗传算法、贪心思想、MATLAB、全局最优解

分类号：TP311;TP312(计算技术、计算机技术)

资助基金：徐州市科技计划项目XM13B021;徐州市科技计划项目XM12B077。

在线出版日期：2015-01-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：108-111