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

基于拓展性和魔方变换的自适应蚁群算法
引用本文:马小平,金珠. 基于拓展性和魔方变换的自适应蚁群算法[J]. 中国矿业大学学报, 2009, 38(4)
作者姓名:马小平  金珠
作者单位:1. 中国矿业大学,信息与电气工程学院,江苏,徐州,221116
2. 中国矿业大学,信息与电气工程学院,江苏,徐州,221116;中国矿业大学,计算机科学与技术学院,江苏,徐州,221116
摘    要:针对传统蚁群算法在求解过程中搜索时间过长、易于出现早熟停滞的缺陷,提出一种具有拓展性的自适应蚁群算法.蚁群综合启发式信息、信息素轨迹和拓展性信息自适应地调整状态转移规则,并采用全局信息素非均匀更新策略,有效增强了蚁群的全局搜索能力.同时,受魔方变换的启发,提出了一种新颖的魔方变异策略,以加快对迭代最优解进行局部优化的速度.旅行商问题仿真验证了文中改进蚁群算法的有效性,其收敛速度、稳定性远高于传统蚁群算法.

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

Adaptive Ant Colony Algorithm Based on Expandability and Magic Cube Transformation
MA Xiao-ping,JIN Zhu. Adaptive Ant Colony Algorithm Based on Expandability and Magic Cube Transformation[J]. Journal of China University of Mining & Technology, 2009, 38(4)
Authors:MA Xiao-ping  JIN Zhu
Abstract:There are the shortcomings such as longer computing time and precocity and stagna-tion in classical ant colony algorithm. Based on the expandability, an adaptive ant colony algo-rithm is presented. The algorithm dynamically adjusts state transition rule by integrating ex-pandability with heuristics and pheromone. Meanwhile, an uneven strategy based on the global pheromone updating is adopted to enhance the ant's excellent ability in searching the whole best solution. In addition, a novel magic cube mutation strategy, inspired by the magic cube transformation, is employed to accelerate evolution speed after each iteration. The experimen-tal results on TSP demonstrate that the proposed algorithm has much higher convergence speed and Stability than that of classical ant colony algorithm.
Keywords:ant colony algorithm  magic cube transformation  mutation  traveling salesman problem
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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