基于GA的MTSP问题的研究

• 作者: 迟洪钦 郭强
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 遗传算法 多旅行商问题 变换变异算子
• 年，卷（期）: 2010,（10）
• 页码范围: 5-7,18
• 分类号: TP301.6
• 字数: 2646字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2010.10.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	迟洪钦	上海师范大学信息与机电工程学院	16	219	7.0	14.0
2	郭强	上海师范大学信息与机电工程学院	1	13	1.0	1.0