| 一种改进蚁群算法的仿真研究 |
| |
| 引用本文： | 李金汉,杜德生.一种改进蚁群算法的仿真研究[J].自动化技术与应用,2008,27(2):58-60. |
| |
| 作者姓名： | 李金汉 杜德生 |
| |
| 作者单位： | 哈尔滨理工大学,自动化学院,黑龙江,哈尔滨,150080 |
| |
| 摘 要： | 最新研究表明蚁群算法是一种基于群体的强鲁棒性的进化算法,其基本思想是模拟蚂蚁的合作行为,通过其内在的搜索机制,成为求解组合优化问题的新的进化算法。但是,蚁群算法也有收敛速度慢,容易陷入局部最优的缺点。本文介绍蚁群算法的模型及其存在的问题,并提出了一种改进形式。针对TSP问题的仿真实验结果,表明了该改进算法的有效性。
|
| 关 键 词： | 蚁群算法 生物信息激素 旅行商问题 改进算法 |
| 文章编号： | 1003-7241（2008）02-0058-03 |
| 收稿时间： | 2007-10-19 |
| 修稿时间： | 2007年10月19 |
Simulation Study of an Improved Ant Colony Algorithm |
| |
| LI Jin-han,DU De-sheng.Simulation Study of an Improved Ant Colony Algorithm[J].Techniques of Automation and Applications,2008,27(2):58-60. |
| |
| Authors: | LI Jin-han DU De-sheng |
| |
| Affiliation: | (School of Automation,Harbin University of Science and Technology, haerbin 150080, China) |
| |
| Abstract: | The ant colony algorithm is to imitate the cooperative behavior of ant colonies, but it has some shortcomings such as slow computing speed, and easy to fall in local minimum in the large scale problem. This paper introduces the models and problems about it and provides an improved version of the algorithm. The simulation result for TSP shows that the validity of this algorithm |
| |
| Keywords: | ant colony algorithm pheromone traveling salesman problem evolutionary algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
