| 基于蚁群算法的最优路径选择问题的研究 |
| |
| 引用本文： | 夏立民,王华,窦倩,陈玲.基于蚁群算法的最优路径选择问题的研究[J].计算机工程与设计,2007,28(16):3957-3959,4058. |
| |
| 作者姓名： | 夏立民 王华 窦倩 陈玲 |
| |
| 作者单位： | 首都师范大学,信息工程学院,北京,100037 |
| |
| 摘 要： | 交通网络中最优路径的选择尤为重要,各国学者在这方面做了大量的研究和改进.提出了一种基于蚁群算法的最优路径选择问题的新方法.在最优路径的选择过程中采用蚁群算法并对其进行建模,能够发挥算法并行性、正反馈、协作性等特点,使各蚂蚁个体之间相互协作,在较短的时间内发现较优解.研究及模拟实验结果表明,蚁群算法是一种鲁棒性较强的新型模拟仿生算法,具有较好的发展前景.
|
| 关 键 词： | 蚁群算法 交通网络 最优路径 信息素 模拟进化算法 蚁群算法 最优路径 路径选择问题 研究 ant colony algorithm based routing problem optimal 前景 发展 仿生算法 模拟实验 鲁棒性 结果 发现 时间 相互协作 蚂蚁 协作性 正反馈 |
| 文章编号： | 1000-7024（2007）16-3957-03 |
| 修稿时间： | 2006-07-25 |
Research for optimal routing problem based on ant colony algorithm |
| |
| XIA Li-min,WANG Hua,DOU Qian,CHEN Ling.Research for optimal routing problem based on ant colony algorithm[J].Computer Engineering and Design,2007,28(16):3957-3959,4058. |
| |
| Authors: | XIA Li-min WANG Hua DOU Qian CHEN Ling |
| |
| Affiliation: | Institute of Information Engineering, Capital Normal University, Beijing 100037, China |
| |
| Abstract: | It's necessary to choose the optimal route in traffic network.Various foreign researchers have done a lot of research and im-provement.A new method about choosing the optimal routing problem based on ant colony algorithm is presented.In the process of choosing the best path,ACA is used and built a mathematic model for this.In this model,the ACA's characters such as parallelism,positive feedback and collaboration are exerted,with which the unit could collaborate each other and could find the better solution in shorter time.The study and simulation results indicate that ACA is a new simulated bionic algorithm with robust,and it has a better progress foreground. |
| |
| Keywords: | ant colony algorithm(ACA) transport network optimal routing pheromone simulated evolutionary algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
