[1]印 峰,王耀南,刘 炜,等.个体速度差异的蚁群算法设计及仿真[J].智能系统学报,2009,4(6):528-533.[doi:10.3969/j.issn.1673-4785.2009.06.010]
YIN Feng,WANG Yao-nan,LIU Wei,et al.Design and simulation of an ant colony algorithm based on individual velocity differences[J].CAAI Transactions on Intelligent Systems,2009,4(6):528-533.[doi:10.3969/j.issn.1673-4785.2009.06.010]
点击复制
YIN Feng,WANG Yao-nan,LIU Wei,et al.Design and simulation of an ant colony algorithm based on individual velocity differences[J].CAAI Transactions on Intelligent Systems,2009,4(6):528-533.[doi:10.3969/j.issn.1673-4785.2009.06.010]
个体速度差异的蚁群算法设计及仿真
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
4
期数:
2009年第6期
页码:
528-533
栏目:
学术论文—智能系统
出版日期:
2009-12-25
- Title:
- Design and simulation of an ant colony algorithm based on individual velocity differences
- 文章编号:
- 1673-4785(2009)06-0528-06
- Keywords:
- ant colony algorithm; TSP; pheromone; NP-hard
- 分类号:
- TP301.6
- 文献标志码:
- A
- 摘要:
- 针对如何提高蚁群算法搜索速度及防止算法停滞问题，提出一种改进的蚁群优化算法VACO（ACO algorithm based on ant velocity），通过构造与局部路径和蚂蚁个体速度相关的时间函数，并建立与时间函数相关的动态信息素释放机制，加快信息素在较优路径上正反馈过程，从而提高了算法的收敛速度；采取一种连续小区间变异策略，在加快局部搜索过程的同时可有效防止算法陷入局部最优.对典型TSP问题的仿真研究结果表明，改进后的算法在收敛性和对较好解的探索性能得到一定程度的提高.
- Abstract:
- A new implementation of the ant colony optimization (ACO) algorithm was primarily focused on improving search speed and preventing stagnation. To resolve these two issues, improvements based on velocity were proposed, producing a VACO algorithm. By constructing a time-function for local paths and ant velocity, and building a dynamic release mechanism for pheromones in the time-function, it accelerated positive feedback from the accumulation of pheromones, leading to better paths and improved convergence speed. A strategy of continuous inter-cell mutation sped up local searches and at the same time effectively prevented the algorithm being trapped in local optimums. The results showed that the proposed algorithm improves convergence and increases the possibility of finding optimal solutions.
- 参考文献/References:
-
［1］COLORNI A, DORIGO M, MANIEZZO V, et al. Distributed optimization by ant colonies［C］//Proceedings of European Conference on Artificial Life. Paris,1991:134-142.
［2］高 玮. 新型智能仿生模型——蚁群模型［J］. 智能系统学报,2008,3(3):271-278.
GAO Wei. The intelligent bionic model—ant colony［J］. CAAI Transactions on Intelligent Systems,2008,3(3):271-278.
［3］段海滨. 蚁群算法及其应用［M］. 北京: 科学出版社, 2005：98-101.
［4］DORIGO M, MANIEZZO V, COLORINI A. The ant system: optimization by a colony of cooperating Agents［J］. IEEE Transactions on Systems, Man, and CyberneticsPart B, 1996,26(1):29-41.
［5］DORIGO M, GAMBARDELLA L M. Ant colony system: a cooperative learning approach to the traveling salesman problem［J］. IEEE Transactions on Evolutionary Computation, 1997,1(1):53-66.
［6］BULLNHEIMER B, HARL R F, STRAUSS C. A new rank-based version of the ant system: a computational study［J］. Central European Journal for Operations Research and Economics,1999,7(1):25-38.
［7］周建新，杨卫东，李 擎. 求解连续函数优化问题的改进蚁群算法及仿真［J］. 系统仿真学报，2009，21（6）：1685-1688.
ZHOU Jianxin, YANG Weidong, LI Qing. Improved ant colony algorithm and simulation for continuous function optimization［J］. Journal of System Simulation, 2009,21(6): 1685-1688.
［8］覃刚力, 杨家本.自适应调整信息素的蚁群算法［J］. 信息与控制，2002，31（3）：199-201.
TAN Gangli, YANG Jiaben. An improved ant colony algorithm based on adaptively adjusting pheromone［J］. Information and Control, 2002,31(3):199-201.
［9］马溪骏, 潘若愚，杨善林.基于信息素递减的蚁群算法［J］. 系统仿真学报，2006，18（11）：3297-3300.
MA Xijun, PAN Ruoyu, YANG Shanlin. Ant colony algorithm based on pheromone declining［J］. Journal of System Simulation, 2006,18(11): 3297-3300.
［10］DORIGO M, Di CARO G, GAMBARDELLA L M. Ant algorithms 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］. Journal of Computer Research & Development, 1999,36(19):1241-1245.
［12］朱庆保，杨志军. 基于变异和动态信息素更新的蚁群优化算法［J］.软件学报，2004，15（2）：186-192.
ZHU Qingbao, YANG Zhijun. An ant colony optimization algorithm based on mutation and dynamic pheromone updating［J］. Journal of Software, 2004,15(2):185-192.
［13］黄席樾，张著洪，何传江，等. 现代智能算法理论及应用［M］. 北京：科学出版社，2005:122-127.
- 相似文献/References:
-
[1]冀俊忠,刘椿年,黄 振.基于信息素扩散模型解耦控制策略的蚁群算法[J].智能系统学报,2007,2(4):1.
JI Jun-zhong,LIU Chun-nian,HUANG Zhen.An ant colony optimization algorithm based on a decouplingcontrol strategy of pheromone diffusion model[J].CAAI Transactions on Intelligent Systems,2007,2():1.
[2]周蓝海,蔡东风.TSP冰晶算法[J].智能系统学报,2008,3(2):167.
ZHOU Lan-hai,CAI Dong-feng.Solving the TSP problem with a crystal algorithm[J].CAAI Transactions on Intelligent Systems,2008,3():167.
[3]程显毅,巩向普.改进的模糊C-均值算法在医学图像分割中的应用[J].智能系统学报,2010,5(1):80.
CHENG Xian-yi,GONG Xiang-pu.An improved fuzzy Cmeans algorithm for segmentation of medical images[J].CAAI Transactions on Intelligent Systems,2010,5():80.
[4]孔 笋,陈增强.一种新的混沌蚁群算法及其在QoS组播路由优化问题中的应用[J].智能系统学报,2010,5(6):498.
KONG Sun,CHEN Zeng-qiang.A new chaotic ant colony optimization algorithm and its application in a QoS multicast routing problem[J].CAAI Transactions on Intelligent Systems,2010,5():498.
[5]钟珞,赵先明,夏红霞.求解最小MPR集的蚁群算法与仿真[J].智能系统学报,2011,6(2):166.
ZHONG Luo,ZHAO Xianming,XIA Hongxia.An ant colony algorithm and simulation for solving minimum MPR sets[J].CAAI Transactions on Intelligent Systems,2011,6():166.
[6]沈继红,王侃.求解旅行商问题的混合粒子群优化算法[J].智能系统学报,2012,7(2):174.
SHEN Jihong,WANG Kan.The light ray particle swarm optimization for solving the traveling salesman problem[J].CAAI Transactions on Intelligent Systems,2012,7():174.
[7]陈明杰,黄佰川,张旻.混合改进蚁群算法的函数优化[J].智能系统学报,2012,7(4):370.
CHEN Mingjie,HUANG Baichuan,ZHANG Min.Function optimization based on an improved hybrid ACO[J].CAAI Transactions on Intelligent Systems,2012,7():370.
[8]杨本生,袁祥梦,黄晓光.基于动态优先权蚁群算法的分布式自动化测试调度[J].智能系统学报,2014,9(6):729.[doi:10.3969/j.issn.1673-4785.]
YANG Bensheng,YUAN Xiangmeng,HUANG Xiaoguang.Ant colony algorithm based on dynamic priority for distributed automation test scheduling[J].CAAI Transactions on Intelligent Systems,2014,9():729.[doi:10.3969/j.issn.1673-4785.]
[9]莫宏伟,马靖雯.基于蚁群算法的四旋翼航迹规划[J].智能系统学报,2016,11(2):216.[doi:10.11992/tis.201509009]
MO Hongwei,MA Jingwen.Four-rotor route planning based on the ant colony algorithm[J].CAAI Transactions on Intelligent Systems,2016,11():216.[doi:10.11992/tis.201509009]
[10]蒲兴成,李俊杰,吴慧超,等.基于改进粒子群算法的移动机器人多目标点路径规划[J].智能系统学报,2017,12(3):301.[doi:10.11992/tis.201606046]
PU Xingcheng,LI Junjie,WU Huichao,et al.Mobile robot multi-goal path planning using improved particle swarm optimization[J].CAAI Transactions on Intelligent Systems,2017,12():301.[doi:10.11992/tis.201606046]
备注/Memo
收稿日期：2009-08-12.
基金项目：国家科技支撑计划资助项目（2008BAF36B01）；国家“863”计划资助项目(2008AA04Z214).
作者简介：
印 峰,男，1983年生，博士研究生，主要研究方向为机器人控制及人工智能计算.
王耀南，男，1957年生，教授，博士生导师，主要研究方向为智能机器人、智能信息处理和智能控制.现任湖南大学电气与信息工程学院院长，国家高效磨削工程技术研究中心副主任，教育部输变电新技术工程研究中心主任.国际IEEE高级会员，国际自动控制联IFAC会员,中国人工智能学会、自动化学会、电机工程学会理事.在国内外发表学术论文200多篇，出版专著和教材4部.
刘 炜，男，1981年生，助教，硕士，主要研究方向为人工智能.
更新日期/Last Update:
2010-02-22