自适应蚁群算法_张纪会.pdf

第 17 卷第 1 期 控制理论与应用 Vol .17 , No.1 　 　 2000 年 2 月 CONTROL THEORY AND APPLICATIONS Feb ., 2000 文章编号 :1000 -8152(2000)01 -0001-03 自适应蚁群算法 ＊ 张纪会 (东北大学控制仿真中心·沈阳 ,110006) 高齐圣 徐心和 　 (青岛化工学院计算机系·青岛 , 266042) (东北大学控制仿真中心·沈阳 , 110006) 　　摘要 :蚁群算法是由意大利学者 M .Dorigo 等人首先提出的一种新型的模拟进化算法 , 初步的研究已经表明 该 算法具有许多 优良的性质 , 为求解算杂的组合优化问 题提供 了一种 新思路 .此方 法已经 引起了众 多学者 的研究 兴 趣 .但同时也存在着一些缺点 , 如需要较长的计算时间 , 容易 出现停 滞现象 等 .目 前国内 对此研 究尚少 , 为此 , 本 文 对蚁群算法的研究现状作一综述 , 希望能够对相 关研究起到一定的启发作用 . 　　关键词 :蚁群算法 ;强化学习 ;旅行商问题 　　文献标识码 :A A Self-Adaptive Ant Colony Algorithm ZHANG Jihui (Control Simulation Center , Northeastern University · Shenyang, 110006 , P.R.China) GAO Qisheng (Department of Computer , Qingdao Institute of Chemical Technology· Qingdao , 266042, P.R.China) XU Xinhe (Control Simulation Center , Northeastern University· Shenyang , 110006 , P.R.China) 　　Abstract:Ant colony algorithm is a novel simulated evolutionary algorithm which is proposed