基于GA的MTSP问题的研究
郭强
迟洪钦
1.上海师范大学信息与机电工程学院,上海,2002342.上海师范大学信息与机电工程学院,上海,200234
摘要：目前对于旅行商问题的研究已经到了一个比较成熟的阶段,但是对于多旅行商问题的研究还相对较少.文章针对使所有旅行商路程尽可能平均(即所有旅行商路程的最大值最小),且所有旅行商的总路程最小的一类多旅行商问题进行研究,通过三交换启发式交叉算子,变换变异算子和矩阵解码方法来优化简单的遗传算法.最后通过仿真试验,验证了该算法的有效性和可行性.
关键词：遗传算法多旅行商问题变换变异算子
分类号：TP301.6(计算技术、计算机技术)
资助基金：上海市教委项目(0000004153.2)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 5-7,18 )
英文信息