• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2010, Vol. 32 ›› Issue (3): 76-77.doi: 10.3969/j.issn.1007130X.2010.

• 论文 • 上一篇    下一篇

连续区域改进蚁群算法的研究

王慧玲, 黄挚雄, 李志勇   

  1. (中南大学信息科学与工程学院,湖南 长沙 410075)
  • 收稿日期:2008-11-21 修回日期:2009-02-15 出版日期:2010-03-10 发布日期:2010-03-10
  • 通讯作者: 王慧玲 E-mail:whlwanghuiling1111@163.com
  • 作者简介:王慧玲(1984)女,湖南永州人,硕士,研究方向为智能控制;黄挚雄,博士,教授,研究方向为智能控制及其自动化;李志勇,博士,副教授,研究方向为系统建模。

Improved Research on Ant Colony  Optimization in Continuous Spaces

WANG Hui-Ling, HUANG Zhi-Xiong, LI Zhi-Yong   

  1. (School of Information Science and Engineering,Central South University,Changsha 410075,China)
  • Received:2008-11-21 Revised:2009-02-15 Online:2010-03-10 Published:2010-03-10
  • Contact: WANG Hui-Ling E-mail:whlwanghuiling1111@163.com

摘要: 为了解决蚁群算法难处理连续区域的问题,本文结合微粒群操作改进蚁群算法。采用平均分割定义域的方法,融入随机操作和微粒群操作的交叉应用,并加入了信息素的变异操作跳出停滞状态。该混合群算法同时具有全局寻优特性和较强的局部搜索能力,在确保全局收敛性的基础上,能够快速搜索到高质量的优化解。通过仿真算例分析了其可行性、优越性。

关键词: 蚁群算法, 粒子群算法, 连续空间优化, 混合群算法

Abstract: As the ant colony algorithm can not use in continuous spaces, an improved ant colony algorithm by particle swarm optimization is proposed. This algorithm divides the total domain averagely, and integrates random operations with particle swarm optimization, and uses the variation operation of pheromone to jump algorithm stagnation. The mixoptimization owns the largescale search and the local search ability. it also can search the high quantity optimization solution and ensure global convergence. And the result about the emulated test demonstrates the mixoptimization’s possibility and superiority.

Key words: ant colony optimization;particle swarm optimization;continuous space optimization;mixoptimization

中图分类号: