文献类型：期刊文章

作　　者：梁星星[1] 马扬[1] 冯旸赫[1] 张广平[2] 马豪[3]

机构地区：[1]国防科技大学信息系统工程重点实验室 [2]中国人民解放军31111部队 [3]中国西安卫星测控中心

出　　处：《南京师大学报（自然科学版）》

基　　金：国家自然科学基金(71471174)

年　　份：2017

卷　　号：40

期　　号：3

起止页码：80-86

语　　种：中文

收录情况：AJ、BDHX、BDHX2014、CAS、CSCD、CSCD_E2017_2018、JST、MR、RCCSE、ZGKJHX、ZMATH、核心刊

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

关 键 词：多旅行商问题 多目标优化 模拟退火 遗传算法 算法比较  

分 类 号：TP311]