摘要
针对蚁群算法在求解连续域优化问题时存在复杂度较大、迭代次数较长等问题,提出了一种用于连续域寻优的改进蚁群算法。改进的蚁群算法通过对解空间定向式挖掘来实现全局快速搜索。给出了新算法仿真实验步骤,并将改进后的蚁群算法与其他连续域蚁群算法以及其他智能优化方法进行仿真对比实验。详细的测试结果表明,改进后算法具有优良的全局优化性能,收敛速度也有很好的提升。
An improved ant colony algorithm for continuous domain optimization was raised in order to solve the prob- lems that there is great complexity when ant colony algorithm solves the optimization problem of continuous domain and a large number of iterations. The improved ant colony algorithm achieves global rapid search by directionally digging the solution space. This paper presented a new algorithm simulation steps, and carried out simulation comparison experi- ments of the improved ant colony algorithm and the ant colony algorithm of continuous domain and other intelligent op- timization methods. Detailed test results show that the improved algorithm has excellent global optimization quality, and convergence rate also improves a lot.
出处
《计算机科学》
CSCD
北大核心
2013年第12期292-294,共3页
Computer Science
基金
新疆维吾尔自治区高校科研计划(XJEDU2010S48)资助
关键词
蚁群算法
连续域
进化算法
定向挖掘
优化
Ant colony algorithm, Continuous domain, Evolutionary algorithm, Directional mining, Optimization