首页 | 官方网站   微博 | 高级检索  
     

基于信息素扩散机制的双种群蚁群优化算法
引用本文:朱凯燕,成諝虓.基于信息素扩散机制的双种群蚁群优化算法[J].微计算机应用,2010,31(7).
作者姓名:朱凯燕  成諝虓
作者单位:同济大学,信息管理与信息系统系,上海,201804
摘    要:针对基本双种群蚁群算法在进化中容易出现早熟、停滞的现象,对算法进行了改进.在双种群蚁群分别独立进化、定期进行信息交换的基础上,提出一种新的蚁群优化算法,通过建立信息素扩散模型,并在每种蚁群的局部信息素更新上采用扩散模型,使蚂蚁更好的发挥了协作能力.以旅行商(Travel Salesman Problem,TSP)问题为例的仿真实验表明,该算法比基本双种群蚁群算法具有更好的收敛速度和寻优能力.

关 键 词:双种群  蚁群算法  信息素扩散  旅行商问题

Dual Population Ant Colony Optimization Based on Pheromone Diffusion
ZHU Kaiyan,CHENG Xuxiao.Dual Population Ant Colony Optimization Based on Pheromone Diffusion[J].Microcomputer Applications,2010,31(7).
Authors:ZHU Kaiyan  CHENG Xuxiao
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号