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

• 作者: 金珠 马小平
• 来源期刊: 中国矿业大学学报
• 学科: 工学
• 关键词: 蚁群算法 魔方变换 变异 旅行商问题
• 年，卷（期）: 2009,（4）
• 页码范围: 503-508
• 页数: 6页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3321/j.issn:1000-1964.2009.04.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马小平	中国矿业大学信息与电气工程学院	152	1129	17.0	27.0
2	金珠	中国矿业大学信息与电气工程学院	7	22	3.0	4.0