基于遗传算法求解TSP问题的一种算法
敖友云
迟洪钦
1.上海师范大学数理学院,上海,2002342.上海师范大学数理学院,上海,200234
摘要：TSP问题是一个经典的NP难度的组合优化问题,遗传算法是求解TSP问题的有效方法之一.利用交换启发交叉算子实现局部搜索加快算法的收敛速度和利用变换变异算子维持群体的多样性防止算法早熟收敛,给出了一种求解TSP问题的遗传算法.仿真实验结果表明了该算法的有效性和可行性.
关键词：旅行商问题遗传算法组合优化
分类号：TP301(计算技术、计算机技术)
论文发表日期：2006-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 52-55 )
英文信息