登录 | 注册 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
具有变异特征的蚁群算法
  • 摘要

    蚁群算法是一种新型的模拟进化算法,初步的研究已经表明该算法具有许多优良的性质,但该算法也存在一些缺点,如计算时间较长.为了克服这一缺点,文中给出一种新的蚁群算法--具有变异特征的蚁群算法.在基本蚁群算法中引入变异机制,充分利用了2-交换法简洁高效的特点,使得该方法具有较快的收敛速度,节省计算时间.计算机仿真结果表明该方法是行之有效的.

  • 作者

    吴庆洪  张纪会  徐心和  WU Qing-Hong  ZHANG Ji-Hui  XU Xin-He 

  • 作者单位

    东北大学控制仿真中心,沈阳,110006

  • 刊期

    1999年10期 ISTIC EI PKU

  • 关键词

    蚁群系统  模拟进化算法  变异机制 

参考文献
  • [1] Dorigo M;Maniezzo V;Colorni A. Ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems Man and Cybernetics, 1996,01
  • [2] Bilchev G;Parmee I C. Searching heavily constrained design spaces. Yelta,Ukraine, 1995
  • [3] Costa D;Hertz A;Dubuis O. Imbedding of a sequential algorithm within an evolutionary algorithm for coloring problem in graphs. Journal of HEURISTICS, 1995
  • [4] Dorigo M;Maniezzo V;Colorni A. Ant system: An autocatalytic optimizing process. Tech Rep: 91-016, 1991
  • [5] Davis L. The Handbook of Genetic Algorithms. New York:Van Nostrand Reinhold Company, 1991
  • [6] Colorni A;Dorigo M;Maniezzo V. Distributed optimization by ant colonies. Pans,France:Elsevier, 1991
  • [7] Colorni A;Dorigo M;Maniezzo V. An investigation of some properties of an ant algorithm. London, 1992
  • [8] Colorni A;Dorigo M;Maniezzo V;Trubian N. Ant system for job-shop scheduling. Belgian Journal of Operations Research and Statistic Computing Science, 1994,01
  • [9] Goldberg D E. Genetic Algorithm in Search, Optimization and Machine Learning. New York:Addison-Wesley, 1989
查看更多︾
相似文献 查看更多>>
3.214.184.124