共 8 条
- [7] 蚁群算法及其应用[M]. 哈尔滨工业大学出版社 , 李士勇,陈永强,李研编著, 2004
- [8] 魔方的科学和计算机表现[M]. 石油大学出版社 , 李世春著, 2003
基于拓展性和魔方变换的自适应蚁群算法
被引：1
作者：
马小平
[1
]
金珠
[1
,2
]
机构：
[1] 不详
[2] 中国矿业大学信息与电气工程学院
[3] 不详
[4] 中国矿业大学计算机科学与技术学院
[5] 不详
来源：
关键词：
蚁群算法;
魔方变换;
变异;
旅行商问题;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
摘要：
针对传统蚁群算法在求解过程中搜索时间过长、易于出现早熟停滞的缺陷,提出一种具有拓展性的自适应蚁群算法.蚁群综合启发式信息、信息素轨迹和拓展性信息自适应地调整状态转移规则,并采用全局信息素非均匀更新策略,有效增强了蚁群的全局搜索能力.同时,受魔方变换的启发,提出了一种新颖的魔方变异策略,以加快对迭代最优解进行局部优化的速度.旅行商问题仿真验证了文中改进蚁群算法的有效性,其收敛速度、稳定性远高于传统蚁群算法.
引用
收藏
页码：503 / 508
页数：6
相关论文