第6期 印峰，等：个体速度差异的蚁群算法设计及仿真 ·533· 数的具体构造形式决定.而引入速度机制的蚁群算 [8]罩刚力，杨家本.自适应调整信息素的蚁群算法[J].信 法其优点正在于加强了有效路径上信息素的正反馈 息与控制，2002,31(3)：199201. 过程. TAN Gangli,YANG Jiaben.An improved ant colony algo- rithm based on adaptively adjusting pheromone[J].Infor 4结束语 mation and Control,2002,31(3):199-201. [9]马溪骏，潘若愚，杨善林.基于信息素递减的蚁群算法 本文从新的角度提出了一种改进的蚁群算法， [J].系统仿真学报，2006,18(11)：3297-3300， 通过构造与蚁群个体“速度”相关的信息素更新机 MA Xijun,PAN Ruoyu,YANG Shanlin.Ant colony algo- 制，并结合变异策略，在一定程度上提高了算法的求 rithm based on pheromone declining[J].Jourmnal of System 解效率和对较好解的探索性能.在对典型TSP问题 Simulation,2006,18(11):3297-3300 仿真研究中，应用本文方法求解取得了较好的效果， [10]DORIGO M,Di CARO G,GAMBARDELLA L M.Ant al- 为蚁群算法研究及其在各种工程问题中的应用提供 gorithms for discrete optimization [J].Artificial Life, 了一个新的思路.目前研究工作还停留在实验阶段， 1999,5(2):137-172. 有关算法本身的构造及相关参数的选取还值得进一 [11]吴庆洪，张纪会，徐心和.具有变异特征的蚁群算法 步研究 [J].计算机研究与发展，1999,36(19)：1241-1245. WU Qinghong,ZHANG Jihui,XU Xinhe.An ant colony 参考文献： algorithm with mutation features[J].Joumal of Computer Research Development,1999,36(19):1241-1245. [1]COLORNI A,DORIGO M,MANIEZZO V,et al.Distribu- [12]朱庆保，杨志军.基于变异和动态信息素更新的蚁群优 ted optimization by ant colonies[C]//Proceedings of Euro- 化算法[J].软件学报，2004,15(2)：186-192. pean Conference on Artificial Life.Paris,1991:134-142. ZHU Qingbao,YANG Zhijun.An ant colony optimization [2]高玮.新型智能仿生模型一蚁群模型[J].智能系 algorithm based on mutation and dynamic pheromone upda- 统学报，2008,3(3)：271-278 ting[J].Joural of Software,2004,15(2):185-192. GAO Wei.The intelligent bionic model-ant colony[J]. [13]黄席樾，张著洪，何传江，等.现代智能算法理论及应用 CAAI Transactions on Intelligent Systems,2008,3(3):271- [M].北京：科学出版社，2005：122-127. 278. 作者简介： [3]段海滨.蚁群算法及其应用[M].北京：科学出版社 印峰，男，1983年生，博士研究 2005:98-101 生，主要研究方向为机器人控制及人工 [4]DORIGO M,MANIEZZO V,COLORINI A.The ant sys- 智能计算。 tem:optimization by a colony of cooperating Agents[J]. IEEE Transactions on Systems,Man,and Cyberetics-Part B,1996,26(1):2941. [5]DORIGO M,GAMBARDELLA L M.Ant colony system:a cooperative learing approach to the traveling salesman 王耀南，男，1957年生，教授，博士 problem[J].IEEE Transactions on Evolutionary Computa- 生导师，主要研究方向为智能机器人、 ion,1997,1(1）:5366. 智能信息处理和智能控制.现任湖南大 [6]BULLNHEIMER B,HARL R F,STRAUSS C.A new rank- 学电气与信息工程学院院长，国家高效 based version of the ant system:a computational study[J]. 磨削工程技术研究中心副主任，教育部 Central European Joumal for Operations Research and Eco. 输变电新技术工程研究中心主任.国际 nomics,1999,7(1):25-38. EEE高级会员，国际自动控制联FAC会员，中国人工智能 [7]周建新，杨卫东，李擎.求解连续函数优化问题的改进 学会、自动化学会、电机工程学会理事.在国内外发表学术论 蚁群算法及仿真[J].系统仿真学报，2009,21(6)：1685- 文200多篇，出版专著和教材4部. 1688. 刘炜，男，1981年生，助教，硕士， ZHOU Jianxin,YANG Weidong,LI Qing.Improved ant 主要研究方向为人工智能 colony algorithm and simulation for continuous function opti- mization[J].Journal of System Simulation,2009,21(6): 1685-1688