基于魔方变换的改进蚁群算法

摘要：

针对传统蚁群算法在求解过程中搜索时间过长、易于出现早熟停滞的缺陷,受魔方变换的启发,提出了一种新颖的魔方变异策略,以加快迭代较优解局部搜索优化的速度。旅行商问题实验表明文中改进蚁群算法的收敛速度、稳定性远高于传统蚁群算法.

关键词： 蚁群算法 魔方变异策略 局部搜索优化 收敛速度 稳定性

作者: 金珠 马小平 阚宏伟

作者单位: 中国矿业大学计算机学院 中国矿业大学信电学院 江苏徐州 221008

会议类型: 国内会议

会议名称: 2007年全国高性能计算学术年会

会议地点: 深圳

会议语种:中文

页码: 245-250

在线出版日期: 2007-10-26（万方平台首次上网日期，不代表论文的发表时间）