计算机应用

作者：韩舒宁, 徐敏, 董学士, 林青, 沈凡凡

单位：1.青岛大学 计算机科学技术学院, 青岛 266071；2.长江航道规划设计研究院, 武汉 430040；3.南京审计大学 信息工程学院, 南京 211815

关键词：伊藤算法,着色旅行商问题,蚁群算法,漂移算子,波动算子

基金：国家自然科学基金资助项目(61902189);山东省软件工程重点实验室（山东大学）开放基金资助项目(2020SPKLSE0612)

着色旅行商问题（CTSP）是多旅行商问题（MTSP）与旅行商问题（TSP）的一种扩展，主要应用于含重复区域的多机工程系统（MES）等工程问题。CTSP是NP完全问题，尽管相关研究尝试采用遗传算法（GA）、模拟退火（SA）等方法求解该问题，但它们求解的问题尺度有限，且速度和求解质量上不尽人意。基于此，尝试采用一种基于均匀设计（UD）融合蚁群（ACO）算法和伊藤算法（IT?）的混合伊藤算法（UDHIT?）来求解该问题。UDHIT?采用UD来选择合适的参数组合，借助ACO的概率图模型来产生可行解，并利用伊藤算法的漂移和波动算子进行优化。实验的结果表明，UDHIT?求解多尺度CTSP的最优解和平均解比传统GA、ACO和IT?有所改善。

来源：2022年第3期

《计算机应用》期刊编辑部

查看计算机应用杂志2022年第3期