摘要
以飞行器航迹规划为应用背景,提出一种基于Voronoi图和量子遗传算法的飞行器航迹规划方法。首先,建立威胁源的V图,并构建发射点、目标点与威胁源的V图赋权有向图,从而建立飞行器航迹规划V图空间;然后,对传统量子遗传算法进行改进,引入了量子门旋转角步长动态调整机制;并增加了量子交叉操作和量子变异操作,使得改进后的量子遗传算法具有更高的搜索效率,采用改进后的量子遗传算法求解V图空间中的最优航迹;最后,进行了仿真实验。仿真结果表明,基于V图和量子遗传算法的航路规划方法是可行和有效的。
A new route planning method is proposed, which adopts the quantum genetic algorithm based on the Voronoi Diagram（VD）. Firstly, the Voronoi diagram space of the aircraft was established by building up the Voronoi diagrams of start point, target point and threats. Secondly, some improvements was made to the traditional quantum genetic algorithm, such as introducing dynamic changing mechanism of quantum gate rotating, adding quantum crossover operation and quantum mutation operation, to make it had better searching efficiency. Simulation was made and the results of route Genetic Algorithm （IQGA） were given. The convergence speed and searching efficiency than planning using the Improved Quantum simulation results show that the IQGA-VD has better the GA-VD algorithm.
出处
《电光与控制》
北大核心
2013年第1期5-8,18,共5页
Electronics Optics & Control
基金
国防"十二五"预研基金(51322010601)
关键词
航迹规划
量子计算
量子遗传
VORONOI图
route planning
quantum computing
quantum genetic algorithm
Voronoi diagram
