CAJ | 학술논문

基于量子计算和量子理论,提出了一种基于量子遗传算法的无人机航迹规划方法.该方法利用表征量子叠加态的量子比特对航迹进行编码,引入具有量子特性的量子交叉算子和量子门变异调整策略,对航迹规划中代价函数进行优化,引导并实现航迹的规划选择.仿真试验结果表明,该方法不仅具有良好的种群多样性,而且还可以有效地提高算法的空间搜索和收敛能力.
기우양자계산화양자이론,제출료일충기우양자유전산법적무인궤항적규화방법.해방법이용표정양자첩가태적양자비특대항적진행편마,인입구유양자특성적양자교차산자화양자문변이조정책략,대항적규화중대개함수진행우화,인도병실현항적적규화선택.방진시험결과표명,해방법불부구유량호적충군다양성,이차환가이유효지제고산법적공간수색화수렴능력.
Based on the theory of quantum mechanics and quantum computing, a route planning method for Unmanned Aerial Vehicles(UAVs) based on quantum genetic algorithm was presented in this paper. By using the quantum-bit with the superposition state to encode a route and introducing quantum genetic algorithm to optimize the cost function of route planning, the proposed method guides and realizes the optimization of route by introducing the genetic operators including the crossover operator and the quantum gate mutation with the essential characteristics of quantum. Synthetic experiments demonstrated that our method not only has the diversity of the population, but also effectively improves the capabilities of the searching and convergence.