求解TSP和MTSP的混合遗传算法

• 作者: 金升平
• 来源期刊: 武汉理工大学学报(交通科学与工程版)
• 学科: 工学
• 关键词: 推销员问题 最优化 遗传算法 逐次改进法
• 年，卷（期）: 2002,（6）
• 页码范围: 839-842
• 页数: 4页
• 分类号: TP301.6
• 字数: 555字
• 语种: 中文
• DOI: 10.3963/j.issn.2095-3844.2002.06.040

摘要

许多应用涉及多推销员问题(MTSP),已有许多启发式算法求解TSP的最优或近似最优路线,但研究MTSP的算法并不多.结合启发式算法和遗传算法,设计了求解TSP和MTSP的混合遗传算法,数字实例说明了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金升平	武汉理工大学理学院	29	174	8.0	12.0