基于GA的最小旅行时间的多旅行商问题研究

• 作者: 周辉仁 唐万生 魏颖辉
• 来源期刊: 计算机应用研究
• 关键词: 遗传算法 多旅行商问题 最小完成时间 解码方法
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2526-2529
• 页数: 4页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.07.036

摘要

以往对求解多人旅行商问题的研究局限于以所有旅行商路径总和最小为优化标准,而对最小完成时间的多旅行商一类问题研究得相对较少.针对所有旅行商最小完成时间的多旅行商一类问题,用遗传算法进行优化,且提出了矩阵解码方法.以距离非对称的多旅行商问题的实例进行了仿真,并对不同交叉算子性能进行了比较,适于距离对称和非对称的多旅行商问题求解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周辉仁	天津大学系统工程研究所	28	512	14.0	22.0
2	唐万生	天津大学系统工程研究所	77	903	15.0	27.0
3	魏颖辉	辽宁科技学院管理系	4	40	3.0	4.0