蚁群算法在复杂地形下的路径规划应用 |
| |
引用本文: | 牛晓丹,;朱晓光.蚁群算法在复杂地形下的路径规划应用[J].人天科学研究,2009(2). |
| |
作者姓名: | 牛晓丹 ;朱晓光 |
| |
作者单位: | [1]中国地质大学计算机学院; [2]中国人民解放军第二炮兵士官学校 |
| |
摘 要: | 研究存在障碍物的三维空间的最短路径规划,并采用蚁群算法解决这一问题。路径规划问题是计算机领域内的经典问题。它可以描述为已知起始点、c以及环境信息,并确定一条从起始点到目标点的线路。一般来说,所规划的路径必须满足距离最短或代价最小的目标。路径规划技术有着广泛的应用,涉及我们的生活、工作、科研和娱乐等方面。
|
关 键 词: | 蚁群算法 路经规划 TSP |
Route layout in complicated landform with the Ant Colony Optimization |
| |
Abstract: | The problem of the route layout is a classics problem in the computer’s field, and it can describe the initiation point and the target point and the environment information, ascertain a circuitry from the initiation point to the target point. In a general way, the cir- cuitry should be filled with the shortest path and the minimum cost. The technology of the route layout has been used in many fields, re- lating to aspect such as our life, job, scientific research and entertainment ect. What this paper resea... |
| |
Keywords: | Ant Colony Optimization (ACO) Route layout TSP |
本文献已被 维普 等数据库收录! |
|