作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (12): 175-177. doi: 10.3969/j.issn.1000-3428.2009.12.062

• 人工智能及识别技术 • 上一篇    下一篇

基于贝叶斯网络和蚁群算法的航路优化

葛 艳1,税 薇2,韩 玉3,魏振钢4   

  1. (1. 青岛科技大学信息科学技术学院,青岛 266061;2. 青岛科技大学自动化学院,青岛 266042;3. 海军航空工程学院青岛分院虚拟仿真研究室,青岛 266041;4. 中国海洋大学计算机科学系,青岛266071)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-06-20 发布日期:2009-06-20

Route Optimization Based on Bayesian Network and Ant Colony Algorithm

GE Yan1, SHUI Wei2, HAN Yu3, WEI Zhen-gang4   

  1. (1. School of Information Science and Technology, Qingdao University of Science & Technology, Qingdao 266061;2. School of Automation, Qingdao University of Science & Technology, Qingdao 266042;3. Virtual Simulation Lab, Qingdao Branch, Naval Aeronautic Engineering Academy, Qingdao 266041;4. Dept. of Computer Science, Ocean University of China, Qingdao 266071)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-06-20 Published:2009-06-20

摘要: 为了提高无人机(UAV)的作战效率和生存概率,在UAV执行任务前,必须为其设计高效的飞行航路。采用将贝叶斯网络模型威胁强度评估算法与蚁群算法相结合的航路规划方法,根据UAV航路规划问题的特点对蚁群算法进行改进。仿真结果表明,该方法能更好地满足实时战场需要,得到良好的优化航路。

关键词: 贝叶斯网络, 评估算法, 威胁强度, 蚁群算法

Abstract: In order to improve operational efficiency and survival probability of Unmanned Air Vehicle(UAV), efficient route must be designed before the UAV performs a mission. This paper uses route planning method which combines the threat intensity assessment algorithm for Bayesian network model and ant colony algorithm. Ant colony algorithm is improved according to characteristic of UAV route planning. Simulation results show that this method can satisfy the needs of real-time battlefield better and get a favorable optimized route.

Key words: Bayesian network, assessment algorithm, threat intensity, ant colony algorithm

中图分类号: