基于TSP问题的动态蚁群遗传算法

来源期刊：机械设计与制造2019年第12期

论文作者：陶丽华 马振楠 史朋涛 王瑞峰

文章页码：147 - 303

关键词：蚁群算法;遗传算法;动态蚁群遗传算法;旅行商问题;

摘    要：近年来围绕提高蚁群算法性能,出现了多种蚁群算法和遗传算法的融合方法,在对蚁群算法、遗传算法和其他相关融合算法进行充分研究的基础上,通过将遗传算法和蚁群算法进行动态融合,并对传统遗传算法的重插入子代操作进行新的改进设计,提出了一种新的动态蚁群遗传算法。将动态蚁群遗传算法应用于TSP问题(Travelling Salesman Problem)的求解,以3个典型的TSP模型为例,通过对多种算法的求解结果进行对比分析,验证了动态蚁群遗传算法具有较好的寻优能力、算法稳定性和寻优速度。