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

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

  • 王慧玲 ,
  • 黄挚雄 ,
  • 李志勇
展开
  • (中南大学信息科学与工程学院,湖南 长沙 410075)
王慧玲(1984)女,湖南永州人,硕士,研究方向为智能控制;黄挚雄,博士,教授,研究方向为智能控制及其自动化;李志勇,博士,副教授,研究方向为系统建模。

收稿日期: 2008-11-21

  修回日期: 2009-02-15

  网络出版日期: 2010-03-10

Improved Research on Ant Colony  Optimization in Continuous Spaces

  • WANG Hui-Ling ,
  • HUANG Zhi-Xiong ,
  • LI Zhi-Yong
Expand
  • (School of Information Science and Engineering,Central South University,Changsha 410075,China)

Received date: 2008-11-21

  Revised date: 2009-02-15

  Online published: 2010-03-10

摘要

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

本文引用格式

王慧玲 , 黄挚雄 , 李志勇 . 连续区域改进蚁群算法的研究[J]. 计算机工程与科学, 2010 , 32(3) : 76 -77 . DOI: 10.3969/j.issn.1007130X.2010.

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.
文章导航

/