具有变异特征的蚁群算法

被引:288
作者
吴庆洪
张纪会
徐心和
不详
机构
[1] 东北大学控制仿真中心!沈阳
[2] 东北大学控制仿真中心!沈阳
关键词
蚁群系统; 模拟进化算法; 变异机制;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
摘要
蚁群算法是一种新型的模拟进化算法,初步的研究已经表明该算法具有许多优良的性质,但该算法也存在一些缺点,如计算时间较长.为了克服这一缺点,文中给出一种新的蚁群算法——具有变异特征的蚁群算法.在基本蚁群算法中引入变异机制,充分利用了2-交换法简洁高效的特点,使得该方法具有较快的收敛速度,节省计算时间.计算机仿真结果表明该方法是行之有效的
引用
收藏
页码:1240 / 1245
页数:6
相关论文
共 1 条
  • [1] Embedding a sequential procedure within an evolutionary algorithm for coloring problems in graphs[J] . Daniel Costa,Alain Hertz,Clivier Dubuis.Journal of Heuristics . 1995 (1)