基于拓展性和魔方变换的自适应蚁群算法
马小平1
金珠2
1.中国矿业大学,信息与电气工程学院,江苏,徐州,2211162.中国矿业大学,信息与电气工程学院,江苏,徐州,221116;中国矿业大学,计算机科学与技术学院,江苏,徐州,221116
摘要：针对传统蚁群算法在求解过程中搜索时间过长、易于出现早熟停滞的缺陷,提出一种具有拓展性的自适应蚁群算法.蚁群综合启发式信息、信息素轨迹和拓展性信息自适应地调整状态转移规则,并采用全局信息素非均匀更新策略,有效增强了蚁群的全局搜索能力.同时,受魔方变换的启发,提出了一种新颖的魔方变异策略,以加快对迭代最优解进行局部优化的速度.旅行商问题仿真验证了文中改进蚁群算法的有效性,其收敛速度、稳定性远高于传统蚁群算法.
关键词：蚁群算法魔方变换变异旅行商问题
分类号：TP301(计算技术、计算机技术)
资助基金：国家自然科学基金(60775044)
论文发表日期：2009-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 503-508 )
英文信息