求解TSP问题的混合遗传微粒群算法
李剑1
刘志明2
1.湖北第二师范学院计算机科学与工程系,武汉,4300602.湖北第二师范学院计算机科学与工程系,武汉,430060;技大学水电与数字化工程学院,武汉,430074
摘要：采用借鉴遗传算法的编码、交叉和变异操作的遗传微粒群算法对旅行商问题进行求解.针对微粒群算法的进化机制,设计了满足三条染色体交叉需要的分步式交叉算子.对多个基准测试实例的仿真计算表明,算法能有效的求解旅行商问题,在求解不同规模旅行商问题上性能均优于标准微粒群算法和离散二进制版本的微粒群算法.
关键词：微粒群算法旅行商问题局部搜索
分类号：TP301.6(计算技术、计算机技术)
论文发表日期：2009-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 33-34,102 )
英文信息