混合伊藤算法求解多尺度着色旅行商问题

• 作者: 韩舒宁 徐敏 董学士 林青 沈凡凡
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 伊藤算法 着色旅行商问题 蚁群算法 漂移算子 波动算子
• 年，卷（期）: 2022,（3）
• 所属期刊栏目: 2021年中国计算机学会人工智能会议(CCFAI 2021)|2021 CCF Conference on Artificial Intelligence (CCFAI 2021)
• 页码范围: 695-700
• 页数: 6页
• 分类号: TP18
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2021040776

摘要

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