典型文献
混合伊藤算法求解多尺度着色旅行商问题
文献摘要：
着色旅行商问题(CTSP)是多旅行商问题(MTSP)与旅行商问题(TSP)的一种扩展,主要应用于含重复区域的多机工程系统(MES)等工程问题.CTSP是NP完全问题,尽管相关研究尝试采用遗传算法(GA)、模拟退火(SA)等方法求解该问题,但它们求解的问题尺度有限,且速度和求解质量上不尽人意.基于此,尝试采用一种基于均匀设计(UD)融合蚁群(ACO)算法和伊藤算法(IT?)的混合伊藤算法(UDHIT?)来求解该问题.UDHIT?采用UD来选择合适的参数组合,借助ACO的概率图模型来产生可行解,并利用伊藤算法的漂移和波动算子进行优化.实验的结果表明,UDHIT?求解多尺度CTSP的最优解和平均解比传统GA、ACO和IT?有所改善.
文献关键词：
伊藤算法;着色旅行商问题;蚁群算法;漂移算子;波动算子
中图分类号：
作者姓名：
韩舒宁;徐敏;董学士;林青;沈凡凡
作者机构：
青岛大学计算机科学技术学院,青岛266071;长江航道规划设计研究院,武汉430040;南京审计大学信息工程学院,南京211815
文献出处：
引用格式：
[1]韩舒宁;徐敏;董学士;林青;沈凡凡-.混合伊藤算法求解多尺度着色旅行商问题)[J].计算机应用,2022(03):695-700
A类：
伊藤算法,着色旅行商问题,CTSP,UDHIT,波动算子,漂移算子
B类：
多旅行商问题,MTSP,主要应用,重复区,机工程,工程系统,MES,工程问题,NP,试采,GA,模拟退火,SA,不尽人意,均匀设计,ACO,数组,概率图模型,最优解,有所改善,蚁群算法
AB值：
0.201246
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
