【摘要】 为了提高现有航迹规划系统的实时规划能力,对基于分层策略的航迹规划方法中全局规划部分进行改进,提出了基于病毒遗传算法的快速规划方法。分层策略的航迹规划包括全局规划和局部规划,由于对不同性质的约束条件分阶段进行处理,该方法降低了航迹规划的计算复杂度。但全局规划采用的标准遗传算法仍存在早熟和局部收敛慢的问题。针对这些缺陷,采用病毒遗传算法进行改进。结合航迹规划的领域知识,给出了病毒种群的编码方法并设计了特定的病毒感染算子,使航迹寻优效率得以提高。仿真实验表明,在相同约束条件下,该方法能更快生成满足战术要求的航迹。更多还原

【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 complexity.However it is well known that problems of premature and weakness in local searching exist in the genetic algorithm used in global planning.To overcome problems,the theory of virus-evolution is introduced into the global planning step.By designing a problem-specific representation of virus solutions and its virus infection operators,the convergence performance and search efficiency are improved.Simulation results show that given the same path constraints our method can fast generate a satisfactory path.更多还原