| 蚂蚁算法的基本原理及其研究发展现状 |
| |
| 引用本文： | 乐群星,魏法杰.蚂蚁算法的基本原理及其研究发展现状[J].北京航空航天大学学报(社会科学版),2005,18(4):5-8. |
| |
| 作者姓名： | 乐群星 魏法杰 |
| |
| 作者单位： | 北京航空航天大学,经济管理学院,北京,100083 |
| |
| 摘 要： | 蚂蚁算法是一种新的随机优化算法，它利用人工蚂蚁在其途经路上释放信息素寻优，体现了正反馈、分布式、多agent协同性和并行性等特点。文章详述了蚂蚁算法原理、蚂蚁算法的原型——TSP问题的蚂蚁算法以及蚂蚁算法在应用和理论方面的研究进展，明确指出了其极为广泛的应用前景。
|
| 关 键 词： | 蚂蚁算法 信息素 组合优化 离散系统 |
| 文章编号： | 1008-2204(2005)04-0005-04 |
| 收稿时间： | 2003-12-09 |
| 修稿时间： | 2003年12月9日 |
New Stochastic Optimization Algorithm--Ant System |
| |
| 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. |
| |
| Authors: | YUE Qun-xing WEI Fa-jie |
| |
| Institution: | School of Economics and Management, Beijing University of Aeronautic s and Astronautics, Beijing 100083, China |
| |
| 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. |
| |
| Keywords: | ant system pheromone combinatorial optimization discrete system |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《北京航空航天大学学报(社会科学版)》浏览原始摘要信息 |
| 点击此处可从《北京航空航天大学学报(社会科学版)》下载免费的PDF全文 |
