基于TSP问题的动态蚁群遗传算法 |
| |
引用本文: | 陶丽华,马振楠,史朋涛,王瑞峰.基于TSP问题的动态蚁群遗传算法[J].机械设计与制造,2019(12). |
| |
作者姓名: | 陶丽华 马振楠 史朋涛 王瑞峰 |
| |
作者单位: | 长春工业大学机电工程学院,吉林 长春,130012;长春工业大学机电工程学院,吉林 长春,130012;长春工业大学机电工程学院,吉林 长春,130012;长春工业大学机电工程学院,吉林 长春,130012 |
| |
基金项目: | JIT生产模式下多车间混流装配线作业计划 |
| |
摘 要: | 近年来围绕提高蚁群算法性能,出现了多种蚁群算法和遗传算法的融合方法,在对蚁群算法、遗传算法和其他相关融合算法进行充分研究的基础上,通过将遗传算法和蚁群算法进行动态融合,并对传统遗传算法的重插入子代操作进行新的改进设计,提出了一种新的动态蚁群遗传算法。将动态蚁群遗传算法应用于TSP问题(Travelling Salesman Problem)的求解,以3个典型的TSP模型为例,通过对多种算法的求解结果进行对比分析,验证了动态蚁群遗传算法具有较好的寻优能力、算法稳定性和寻优速度。
|
关 键 词: | 蚁群算法 遗传算法 动态蚁群遗传算法 旅行商问题 |
Dynamic Ant Colony Genetic Algorithm Based on TSP |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 万方数据 等数据库收录! |
|