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

计算机工程 ›› 2010, Vol. 36 ›› Issue (16): 183-185. doi: 10.3969/j.issn.1000-3428.2010.16.066

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

基于记忆表的连续蚁群优化算法

梁昔明1,肖金红1,龙 文1,钟念兵2   

  1. (1. 中南大学信息科学与工程学院,长沙 410083;2. 东华理工大学核工程技术学院,抚州 344000)
  • 出版日期:2010-08-20 发布日期:2010-08-17
  • 作者简介:梁昔明(1967-),男,教授、博士,主研方向:最优化方法,过程控制与系统优化;肖金红,硕士研究生;龙 文,博士研究生;钟念兵,助教、硕士研究生
  • 基金资助:
    ant colony optimization algorithm; Gaussian distribution; memory table

Continuous Ant Colony Optimization Algorithm Based on Memory Table

LIANG Xi-ming1, XIAO Jin-hong1, LONG Wen1, ZHONG Nian-bing2   

  1. (1. College of Information Science and Engineering, Central South University, Changsha 410083; 2. School of Nuclear Engineering and Technology, East China Institute of Technology, Fuzhou 344000)
  • Online:2010-08-20 Published:2010-08-17

摘要: 蚁群算法的离散本质限制了其在连续问题求解中的应用,针对该问题提出求解连续函数优化问题的连续蚁群优化算法。对概率密度呈高斯分布的分布函数进行随机采样,为每只蚂蚁产生下一步迭代的 个候选位置,引入记忆表取代基本蚁群算法中的禁忌表,通过对记忆表中的优良解进行动态替换实现信息素更新。与其他连续优化算法的比较结果证明,该算法在复杂度、稳定性等方面具有优势。

关键词: 蚁群优化算法, 高斯分布, 记忆表

Abstract: Aiming at the problem that the ant colony algorithm is limited in solving continuous problem by its discrete quality, this paper presents an Ant Colony Optimization algorithm(ACO) for continuous domain. A random generator is used with Gaussian distribution to sample and generate candidate points for every ant. Function of the tabu list in the ACO is replaced by the memory table. The pheromone update is accomplished by replacing the good solutions in the memory table dynamically. Compared with other continuous optimization methods, this algorithm has satisfactory performance in aspects of complexity and stability.

Key words: ant colony optimization algorithm, Gaussian distribution, memory table

中图分类号: