中国矿业大学学报网站:http://zkxb.qikan.com

中国矿业大学学报2009年第4期  文章正文

基于拓展性和魔方变换的自适应蚁群算法

字体:


  摘要:针对传统蚁群算法在求解过程中搜索时间过长、易于出现早熟停滞的缺陷,提出一种具有拓展性的自适应蚁群算法,蚁群综合启发式信息、信息素轨迹和拓展性信息自适应地调整状态转移规则,并采用全局信息素非均匀更新策略,有效增强了蚁群的全局搜索能力,同时,受魔方变换的启发,提出了一种新颖的魔方变异策略,以加快对迭代最优解进行局部优化的速度,旅行商问题仿真验证了文中改进蚁群算法的有效性,其收敛速度、稳定性远高于传统蚁群算法。

  关键词:蚁群算法;魔方变换;变异;旅行商问题

  中图分类号:tp301 文献标识码:a 文章编号:1000—1964(2009)04—05 ……阅读全文

主办: 中国矿业大学学报杂志社 Copyright◎1997-2018
技术支持,电子版全球营销龙源
互联网出版许可证:新出网证(京)字066号
京公海网安备110108001919
电信与信息服务业务经营许可证: 京ICP证060024