自适应蚁群算法
A Self-Adaptive Ant Colony Algorithm
摘要点击 2986  全文点击 1414  投稿时间:1997-12-01  修订日期:1999-06-02
查看全文  查看/发表评论  下载PDF阅读器
DOI编号  10.7641/j.issn.1000-8152.2000.1.001
  2000,17(1):1-3
中文关键词  蚁群算法  强化学习  旅行商问题
英文关键词  ant colony algorithm  reinforcement learning  traveling salesman problem
基金项目  863/CIMS主题(863-511-9508-004)资助项目.
学科分类代码  
作者单位
张纪会 东北大学 控制仿真中心, 沈阳 110006 
高齐圣 青岛化工学院 计算机系, 青岛 266042 
徐心和 东北大学 控制仿真中心, 沈阳 110008 
中文摘要
      蚁群算法是由意大利学者M.Dorigo等人首先提出的一种新型的模拟进化算法, 初步的研究已经表明该算法具有许多优良的性质, 为求解算杂的组合优化问题提供了一种新思路. 此方法已经引起了众多学者的研究兴趣. 但同时也存在着一些缺点, 如需要较长的计算时间, 容易出现停滞现象等. 目前国内对此研究尚少, 为此, 本文对蚁群算法的研究现状作一综述, 希望能够对相关研究起到一定的启发作用.
英文摘要
      Ant colony algorithm is a novel simulated evolutionary algorithm which is proposed first by Italian scholars M.Dorigo, A.Colormi, and V. Maniezzo. Preliminary study has shown that it has many promising futures. It provides a possible way for complicated combinatorial optimization problems,so it interests many scholars. Unfortunately, however it has some shortcomings such as needing much time and easier occuring of stagnation behaviour. In view of the deficiency of research of ant colony algorithm at home, this paper presents a brief review on the research state of ant colony algorithm with hope to be helpful to the corresponding research work.