基于GA的MTSP问题的研究

摘要：

目前对于旅行商问题的研究已经到了一个比较成熟的阶段,但是对于多旅行商问题的研究还相对较少.文章针对使所有旅行商路程尽可能平均(即所有旅行商路程的最大值最小),且所有旅行商的总路程最小的一类多旅行商问题进行研究,通过三交换启发式交叉算子,变换变异算子和矩阵解码方法来优化简单的遗传算法.最后通过仿真试验,验证了该算法的有效性和可行性.

关键词：遗传算法、多旅行商问题、变换变异算子

所属期刊栏目：38

分类号：TP301.6(计算技术、计算机技术)

资助基金：上海市教委项目0000004153.2

在线出版日期：2011-01-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：5-7,18