ISSN 1008-2204
CN 11-3979/C
乐群星, 魏法杰. 蚂蚁算法的基本原理及其研究发展现状[J]. 北京航空航天大学学报社会科学版, 2005, 18(4): 5-8.
引用本文: 乐群星, 魏法杰. 蚂蚁算法的基本原理及其研究发展现状[J]. 北京航空航天大学学报社会科学版, 2005, 18(4): 5-8.
YUE Qun-xing, WEI Fa-jie. New Stochastic Optimization Algorithm——Ant System[J]. Journal of Beijing University of Aeronautics and Astronautics Social Sciences Edition, 2005, 18(4): 5-8.
Citation: YUE Qun-xing, WEI Fa-jie. New Stochastic Optimization Algorithm——Ant System[J]. Journal of Beijing University of Aeronautics and Astronautics Social Sciences Edition, 2005, 18(4): 5-8.

蚂蚁算法的基本原理及其研究发展现状

New Stochastic Optimization Algorithm——Ant System

  • 摘要: 蚂蚁算法是一种新的随机优化算法,它利用人工蚂蚁在其途经路上释放信息素寻优,体现了正反馈、分布式、多agent协同性和并行性等特点。文章详述了蚂蚁算法原理、蚂蚁算法的原型——TSP问题的蚂蚁算法以及蚂蚁算法在应用和理论方面的研究进展,明确指出了其极为广泛的应用前景。

     

    Abstract: Ant system (AS) is a new Stochastic optimization algorithm achieved by artificialants' releasing pheromone on the path,characterized with a positive feedback,distributed computing, multiagent synergy and parallel algorithm. This paper introduces the theory of AS, AS for TSP, its applications and its recent theoretical development. 

     

/

返回文章
返回