一种基于改进遗传算法的TSP问题求解方法
纪怀猛
蔡海滨
1.仰恩大学计算机与信息学院,泉州,3620142.仰恩大学计算机与信息学院,泉州,362014
摘要：通过改进经典遗传算法的交叉算子和变异算子,提出了一种改进遗传算法.介绍了该算法的基本步骤及特点,并对TSP问题进行了仿真实验.实验结果表明改进算法有效地提高了算法的收敛速度与寻优质量,在解决TSP问题时表现出良好特性,与经典遗传算法相比具有明显优势.
关键词：旅行商问题遗传算法顺序交叉
分类号：TP181(自动化基础理论)
论文发表日期：2009-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 10-12 )
英文信息