| 蚁群算法在林火扑救路径选择中的应用 |
| |
| 引用本文： | 刘道伟,关昕. 蚁群算法在林火扑救路径选择中的应用[J]. 计算机工程, 2011, 37(14): 214-216. DOI: 10.3969/j.issn.1000-3428.2011.14.072 |
| |
| 作者姓名： | 刘道伟 关昕 |
| |
| 作者单位： | 1. 辽宁工程技术大学,研究生学院,辽宁葫芦岛125105
2. 辽宁工程技术大学,电子与信息工程学院,辽宁葫芦岛125105 |
| |
| 基金项目： | 2009年度中国煤炭工业科技计划基金资助项目 |
| |
| 摘 要： | 针对森林道路错乱复杂的特殊情况和蚁群算法容易出现的局部收敛问题,提出一种用于林火扑救最优路径选择的蚁群算法.在基本蚁群算法的基础上,动态计算启发式信息值并更新信息素,平衡收敛速度与停滞现象的出现概率,增大算法的搜索空间.仿真结果表明,该算法能在较短时间内找出符合实际要求的最优路径,提高蚁群的全局搜索能力.
|
| 关 键 词： | 林火扑救 蚊群算法 最优路径 拓扑结构 道路等级 |
| 收稿时间： | 2011-01-17 |
Application of Ant Colony Algorithm in Forest Fires Fighting Path Selection |
| |
| LIU Dao-wei,GUAN Xin. Application of Ant Colony Algorithm in Forest Fires Fighting Path Selection[J]. Computer Engineering, 2011, 37(14): 214-216. DOI: 10.3969/j.issn.1000-3428.2011.14.072 |
| |
| Authors: | LIU Dao-wei GUAN Xin |
| |
| Affiliation: | b(a.Graduate School;b.College of Electronic and Information Engineering,Liaoning Technical University,Huludao 125105,China) |
| |
| Abstract: | The special circumstances of complex forest roads and the partial convergency of phenomenon which is easily to happen in ant colony algorithm, so this paper adopts to dynamic calculation method of the value of heuristic information and dynamic updating the pheromone to improve the basic ant colony algorithm. Results show that the improved algorithm can not only find to meet practical requirements of the optimal path in a relatively short time but also improve the ability of global search. It provides a new idea and method for solving the problem of optimal forest fires fighting path, |
| |
| Keywords: | forest fires fighting ant colony algorithm optimal path topological structure road grade |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
|
