面向多旅行商问题的多目标模拟退火算法研究

• 作者: 冯旸赫 张广平 梁星星 马扬 马豪
• 来源期刊: 南京师大学报（自然科学版）
• 学科: 工学
• 关键词: 多旅行商问题 多目标优化 模拟退火 遗传算法 算法比较
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 计算机科学
• 页码范围: 80-86
• 页数: 7页
• 分类号: TP311
• 字数: 4413字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4616.2017.03.012

摘要

多旅行商问题是经典旅行商问题的一种演化,考虑一些约束,可以转换为一些较现实的问题,具有较高的理论研究和应用价值.在多旅行商问题中,一个任务由多位旅行商共同完成,问题的求解难度较经典旅行商问题更大.现有的研究中指定旅行商个数,将问题转换为固定数量的多旅行商问题.本文构建了求解pareto解的多目标多旅行商问题模型,针对一定规模的城市数量和约束的问题,获得多旅行商问题中旅行商的合适数量.本文将旅行商的个数和多旅行商的最长访问路径作为优化目标,采用改进的多目标模拟退火(IMOSA)算法和传统的多目标遗传算法对问题进行了求解.采用30个城市的旅行商问题对两种算法进行了测试,发现改进的多目标模拟退火算法相较于多目标遗传算法计算复杂度低,且能发现较好的pareto解,算法性能更优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯旸赫	国防科技大学信息系统工程重点实验室	6	22	2.0	4.0
2	梁星星	国防科技大学信息系统工程重点实验室	5	13	1.0	3.0
3	马扬	国防科技大学信息系统工程重点实验室	4	13	1.0	3.0
4	马豪		2	13	1.0	2.0