宇航学报
宇航學報
우항학보
JOURNAL OF ASTRONAUTICS
2010年
3期
648-654
,共7页
孙阳光%丁明跃%周成平%傅阳光%蔡超
孫暘光%丁明躍%週成平%傅暘光%蔡超
손양광%정명약%주성평%부양광%채초
量子计算%量子遗传算法%航迹规划%无人飞行器
量子計算%量子遺傳算法%航跡規劃%無人飛行器
양자계산%양자유전산법%항적규화%무인비행기
Quantum computation%Quantum genetic algorithm%Route planning%Unmanned aerial vehicles
基于量子计算和量子理论,提出了一种基于量子遗传算法的无人机航迹规划方法.该方法利用表征量子叠加态的量子比特对航迹进行编码,引入具有量子特性的量子交叉算子和量子门变异调整策略,对航迹规划中代价函数进行优化,引导并实现航迹的规划选择.仿真试验结果表明,该方法不仅具有良好的种群多样性,而且还可以有效地提高算法的空间搜索和收敛能力.
基于量子計算和量子理論,提齣瞭一種基于量子遺傳算法的無人機航跡規劃方法.該方法利用錶徵量子疊加態的量子比特對航跡進行編碼,引入具有量子特性的量子交扠算子和量子門變異調整策略,對航跡規劃中代價函數進行優化,引導併實現航跡的規劃選擇.倣真試驗結果錶明,該方法不僅具有良好的種群多樣性,而且還可以有效地提高算法的空間搜索和收斂能力.
기우양자계산화양자이론,제출료일충기우양자유전산법적무인궤항적규화방법.해방법이용표정양자첩가태적양자비특대항적진행편마,인입구유양자특성적양자교차산자화양자문변이조정책략,대항적규화중대개함수진행우화,인도병실현항적적규화선택.방진시험결과표명,해방법불부구유량호적충군다양성,이차환가이유효지제고산법적공간수색화수렴능력.
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.