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

• 作者: 刘奕君 张立 赵强
• 来源期刊: 西华大学学报（自然科学版）
• 学科: 工学
• 关键词: 哈密尔顿圈 遗传算法 贪心思想 MATLAB 全局最优解
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 计算机软件理论、技术与应用
• 页码范围: 13-16
• 页数: 4页
• 分类号: TP311|TP312
• 字数: 2089字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-159X.2015.04.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵强	徐州医学院医学信息学院	48	322	8.0	16.0
2	刘奕君	徐州医学院医学信息学院	16	80	5.0	8.0
3	张立	徐州医学院医学影像学院	11	42	4.0	6.0