论文摘要
近年来围绕提高蚁群算法性能,出现了多种蚁群算法和遗传算法的融合方法,在对蚁群算法、遗传算法和其他相关融合算法进行充分研究的基础上,通过将遗传算法和蚁群算法进行动态融合,并对传统遗传算法的重插入子代操作进行新的改进设计,提出了一种新的动态蚁群遗传算法。将动态蚁群遗传算法应用于TSP问题(Travelling Salesman Problem)的求解,以3个典型的TSP模型为例,通过对多种算法的求解结果进行对比分析,验证了动态蚁群遗传算法具有较好的寻优能力、算法稳定性和寻优速度。
论文目录
文章来源
类型: 期刊论文
作者: 陶丽华,马振楠,史朋涛,王瑞峰
关键词: 蚁群算法,遗传算法,动态蚁群遗传算法,旅行商问题
来源: 机械设计与制造 2019年12期
年度: 2019
分类: 工程科技Ⅱ辑,信息科技
专业: 自动化技术
单位: 长春工业大学机电工程学院
基金: JIT生产模式下多车间混流装配线作业计划排序算法研究(2016336)
分类号: TP18
DOI: 10.19356/j.cnki.1001-3997.2019.12.037
页码: 147-149+154
总页数: 4
文件大小: 399K
下载量: 1145
相关论文文献
标签：蚁群算法论文; 遗传算法论文; 动态蚁群遗传算法论文; 旅行商问题论文;