多源扩散蚁群遗传算法

多源扩散蚁群遗传算法

周伟;李智勇

【期刊名称】《计算机工程与设计》 【年(卷),期】2008(029)019

【摘要】传统的遗传算法在处理多模态函数优化问题时,容易出现早熟收敛,并且局部搜索能力不强.根据蚁群信息素扩散和小生境思想,提出了一种多源扩散蚁群遗传算法.该算法采用了多源选取和保留机制,在每一代种群的个体中选出多个源中心点,并把这些点保留至下一代种群;同时每个源中心点都产生和扩散信息素以指导个体寻优.与简单遗传算法,模拟退火遗传算法和小生境遗传算法进行对比实验,数据表明该算法能搜索到更好的全局最优解,收敛速度更快. 【总页数】4页(5006-5008,5036)

【关键词】遗传算法;多模态问题;多源;信息素扩散;蚁群算法 【作者】周伟;李智勇

【作者单位】湖南大学,计算机与通信学院,湖南,长沙,410082;湖南大学,计算机与通信学院,湖南,长沙,410082 【正文语种】中文 【中图分类】TP301 【相关文献】

1.一种基于遗传算法与蚁群算法混合算法的r无线传感器网络定位算法 [J], 李杰; 李振波; 陈佳品

2.融合遗传算法和蚁群算法动态网格任务调度算法研究 [C], 孙玉涛; 毕殿杰 3.融合遗传算法和蚁群算法动态网格任务调度算法研究 [J], 孙玉涛; 毕殿杰

4.遗传算法和蚁群算法融合的公交线网优化算法 [J], 杨广林; 逯燕玲 5.基于遗传算法和蚁群算法融合的QoS路由算法 [J], 刘萍; 高飞; 杨云

以上内容为文献基本信息，获取文献全文请下载