作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (11): 208-210. doi: 10.3969/j.issn.1000-3428.2008.11.075

• 人工智能及识别技术 • 上一篇    下一篇

蚁群算法参数优化

刘利强1,戴运桃2,王丽华1   

  1. (1. 哈尔滨工程大学自动化学院,哈尔滨150001;2. 哈尔滨工程大学理学院,哈尔滨150001)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-06-05 发布日期:2008-06-05

Ant Colony Algorithm Parameters Optimization

LIU Li-qiang1, DAI Yun-tao2, WANG Li-hua1   

  1. (1. College of Automation, Harbin Engineering University, Harbin 150001; 2. College of Science, Harbin Engineering University, Harbin 150001)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-06-05 Published:2008-06-05

摘要: 针对蚁群算法运行参数选取问题,提出一种利用粒子群优化算法对蚁群算法的运行参数进行优化选择的方法。将蚁群算法的运行参数作为粒子群的位置信息,在算法迭代过程中使用粒子的当前位置作为算法参数,运行蚁群算法求解标准优化问题,设计适应值评价函数对求解性能做出评价,引导粒子向着适应值高的方向趋近。仿真结果表明,该算法能够方便有效地实现对蚁群算法运行参数的优化选取。

关键词: 蚁群算法, 粒子群优化算法, 参数优化

Abstract: For the problem of ant colony algorithm parameters selection, a method of optimum parameter selection using particle swam optimization algorithm is proposed. In this method, the parameters are set as the position information of particle swam in the algorithm iteration process. Then ant colony algorithm is eXecuted to solve the standard optimization problem, and a fitness evaluation function is designed to evaluate the performance of the solution. The particles are navigated to the direction of a higher fitness. Simulation results show that this algorithm selects the optimal operation parameters effectively.

Key words: ant colony algorithm, particle swarm optimization algorithm, parameter optimization

中图分类号: