四川兵工学报
四川兵工學報
사천병공학보
Journal of Sichuan Ordnance
2015年
10期
120-124
,共5页
赵雪森%王社伟%邵校
趙雪森%王社偉%邵校
조설삼%왕사위%소교
多无人机%任务分配%多目标整数规划模型%改进量子粒子群优化算法
多無人機%任務分配%多目標整數規劃模型%改進量子粒子群優化算法
다무인궤%임무분배%다목표정수규화모형%개진양자입자군우화산법
unmanned combat aerial vehicle%cooperative task allocation%multi-objective integer pro-gram%improved quantum-behaved particle swarm optimization algorithm
针对多无人作战飞机协同任务分配问题建立了一种扩展的多目标整数规划模型,采用改进的量子粒子群算法求解最优方案;该算法在量子粒子群优化算法(QPSO)的基础上,利用混沌机制和变异算子来提高算法的多样性,在保证 QPSO 算法收敛速度的同时提高算法的寻优能力,克服了 QPSO 易陷入局部极小值的缺点;最后对算法进行了仿真,仿真结果验证了所提方法的可行性和有效性。
針對多無人作戰飛機協同任務分配問題建立瞭一種擴展的多目標整數規劃模型,採用改進的量子粒子群算法求解最優方案;該算法在量子粒子群優化算法(QPSO)的基礎上,利用混沌機製和變異算子來提高算法的多樣性,在保證 QPSO 算法收斂速度的同時提高算法的尋優能力,剋服瞭 QPSO 易陷入跼部極小值的缺點;最後對算法進行瞭倣真,倣真結果驗證瞭所提方法的可行性和有效性。
침대다무인작전비궤협동임무분배문제건립료일충확전적다목표정수규화모형,채용개진적양자입자군산법구해최우방안;해산법재양자입자군우화산법(QPSO)적기출상,이용혼돈궤제화변이산자래제고산법적다양성,재보증 QPSO 산법수렴속도적동시제고산법적심우능력,극복료 QPSO 역함입국부겁소치적결점;최후대산법진행료방진,방진결과험증료소제방법적가행성화유효성。
Based on the problem of cooperative task allocation for multiple UCAVs,this paper established an extension of Multi-Objective Integer Programming(MOIP)model and employed the Improved Quantum-Behaved Particle Swarm Optimization algorithm(IQPSO)to solve the optimal program. IQPSO was built on the basis of Quantum-Behaved Particle Swarm Optimization algorithm(QPSO),and chaotic mechanism and variation operator were used to improve the variety of the algorithm. Comparing with the QPSO,this algo-rithm enhanced the ability of getting the optimal solutions so that avoiding entrapping the local minimum value while ensuring the algorithm’s convergence speed. The result of the simulation experiment proves the effectiveness and feasibility of the way introduced.