Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2008, Vol. 34 ›› Issue (11): 208-210. doi: 10.3969/j.issn.1000-3428.2008.11.075

• Artificial Intelligence and Recognition Technology • Previous Articles     Next Articles

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

蚁群算法参数优化

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

  1. (1. 哈尔滨工程大学自动化学院,哈尔滨150001;2. 哈尔滨工程大学理学院,哈尔滨150001)

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

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

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

CLC Number: