摘要
蚁群算法具有收敛速度慢,易陷于局部最优解等缺点。本文以最大-最小蚁群算法和基于变异蚁群算法思想为基础,在通过蚁群算法得到局部最优解后,引入特殊因子回溯的算法来寻找位于局部最优解附近的最优解。仿真实验证明,特殊因子回溯算法应用于寻找最优解问题是有效的。
The ant colony algorithm has weakness of slow convergence speed and very easily fall in local optimal solution.Based on MMAS（Max-Min Ant System） and mutation ant colony algorithm,a special factor backtracking algorithm used after ant colony algorithm,it can get the optimal solution,The simulation experiment shows the validity for the algorithm.
出处
《科技通报》
北大核心
2010年第3期417-420,共4页
Bulletin of Science and Technology
基金
黑龙江省教育厅项目:(11531419)
关键词
计算智能
蚁群算法
局部最优解
特殊因子回溯算法
intelligent computing
ant colony algorithm
local optimal solution
special factor backtracking algorithm
