节点文献
蚂蚁算法的基本原理及其研究发展现状
New Stochastic Optimization Algorithm——Ant System
【摘要】 蚂蚁算法是一种新的随机优化算法,它利用人工蚂蚁在其途经路上释放信息素寻优,体现了正反馈、分布式、多agent协同性和并行性等特点。文章详述了蚂蚁算法原理、蚂蚁算法的原型———TSP问题的蚂蚁算法以及蚂蚁算法在应用和理论方面的研究进展,明确指出了其极为广泛的应用前景。
【Abstract】 Ant system(AS) is a new Stochastic optimization algorithm achieved by artificial ants’ 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.
【关键词】 蚂蚁算法;
信息素;
组合优化;
离散系统;
【Key words】 ant system; pheromone; combinatorial optimization; discrete system;
【Key words】 ant system; pheromone; combinatorial optimization; discrete system;
- 【文献出处】 北京航空航天大学学报(社会科学版) ,Journal of Beijing University of Aeronautics and Astronautics(Social Sciences Edition) , 编辑部邮箱 ,2005年04期
- 【分类号】TP18
- 【被引频次】65
- 【下载频次】1381