首页 | 本学科首页   官方微博 | 高级检索  
     

基于动态重组和协同交流策略的蚁群优化算法
引用本文:刘一凡,游晓明,刘升.基于动态重组和协同交流策略的蚁群优化算法[J].计算机科学与探索,2021,15(8):1511-1525.
作者姓名:刘一凡  游晓明  刘升
作者单位:上海工程技术大学 电子电气工程学院,上海 201620;上海工程技术大学 管理学院,上海 201620
摘    要:针对传统蚁群算法在解决旅行商问题(TSP)时所存在的收敛速度慢、易陷入局部最优等问题,提出了基于动态重组和协同交流策略的蚁群优化算法(RCACO).首先,将蚁群划分为贪婪蚁群和探索蚁群,两类蚁群执行不同的路径构建规则和信息素更新策略,以平衡算法的收敛速度和多样性.其次,采用一种基于线索二叉树的新型动态重组算子,并根据不...

关 键 词:旅行商问题(TSP)  蚁群优化算法(ACO)  动态重组  协同交流  停滞规避

Ant Colony Optimization Algorithm Based on Dynamic Recombination and Co-operative Communication Strategy
LIU Yifan,YOU Xiaoming,LIU Sheng.Ant Colony Optimization Algorithm Based on Dynamic Recombination and Co-operative Communication Strategy[J].Journal of Frontier of Computer Science and Technology,2021,15(8):1511-1525.
Authors:LIU Yifan  YOU Xiaoming  LIU Sheng
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号