用改进的遗传算法求解中国旅行商问题

被引：13

作者：

潘立登

黄晓峰

机构：

[1] 北京化工大学自动化系!北京

来源：

北京化工大学学报(自然科学版) | 1997年 / 01期

关键词：

遗传算法; 组合优化; 游路问题; 交换算子; 模拟退火;

D O I：

10.13543/j.cnki.bhxbzr.1997.01.010

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 ; 1201 ;

摘要：

遗传算法是基于生物进化原理的普适性全局优化算法．针对一类NP完全的组合优化问题一旅行商问题，提出用交换算子操作和模拟退火思想对遗传算法进行改进，显著提高了算法的优化效率．到目前为止，中国旅行商问题的最优解是15426km．使用改进的遗传算法，仅利用城市间的距离信息求解中国旅行商问题，得到了15409km的更优结果．

引用

页码：62 / 66

页数：5