首页 | 本学科首页   官方微博 | 高级检索  
     

基于病毒遗传算法的快速航迹规划方法
引用本文:俞琪,刘新,周成平,蔡超. 基于病毒遗传算法的快速航迹规划方法[J]. 宇航学报, 2011, 32(4). DOI: 10.3873/j.issn.1000-1328.2011.04.008
作者姓名:俞琪  刘新  周成平  蔡超
作者单位:华中科技大学图像识别与人工智能研究所多谱信息处理技术国家级重点实验室,武汉,430074
摘    要:为了提高现有航迹规划系统的实时规划能力,对基于分层策略的航迹规划方法中全局规划部分进行改进,提出了基于病毒遗传算法的快速规划方法.分层策略的航迹规划包括全局规划和局部规划,由于对不同性质的约束条件分阶段进行处理,该方法降低了航迹规划的计算复杂度.但全局规划采用的标准遗传算法仍存在早熟和局部收敛慢的问题.针对这些缺陷,采用病毒遗传算法进行改进.结合航迹规划的领域知识,给出了病毒种群的编码方法并设计了特定的病毒感染算子,使航迹寻优效率得以提高.仿真实验表明,在相同约束条件下,该方法能更快生成满足战术要求的航迹.

关 键 词:航迹规划  分层策略  病毒遗传算法

A Virus-Evolutionary Genetic Algorithm-Based Fast Air Vehicle Path Planning
YU Qi,LIU Xin,ZHOU Cheng-ping,CAI Chao. A Virus-Evolutionary Genetic Algorithm-Based Fast Air Vehicle Path Planning[J]. Journal of Astronautics, 2011, 32(4). DOI: 10.3873/j.issn.1000-1328.2011.04.008
Authors:YU Qi  LIU Xin  ZHOU Cheng-ping  CAI Chao
Affiliation:YU Qi,LIU Xin,ZHOU Cheng-ping,CAI Chao(National Key Laboratory of Science &Technology on Multi-Spectral Information Processing,Institute for Pattern Recognition and Artificial Intelligence,Huazhong University of Science and Technology,Wuhan 430074,China)
Abstract:To enhance the real time planning ability of existing system,a fast path planning method based on virus-evolutionary genetic algorithm is proposed,the proposed method is aimed at improving the global step of a path planning method based on hierarchical strategy.The hierarchical planning method is used to efficiently handle path constraints by dividing the whole planning process into two steps: global planning and local planning.Employing a hierarchical strategy,this method may reduce the computation complex...
Keywords:Route planning  Hierarchical strategy  Virus-evolutionary genetic algorithm  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号