基于改进量子进化算法的巡航导弹航路规划方法

doi:10.3969/j.issn.1000-1093.2014.11.013

摘要/Abstract

摘要： 针对巡航导弹作战区域广阔、航路规划效率低的问题，提出了基于改进量子进化算法(IQEA)的巡航导弹航路规划方法。首先分析并确定巡航导弹航路规划空间，建立航路评价的代价指标；针对实数编码量子进化算法容易早熟、陷入局部最优的缺点，引入染色体的概率表达特性，使得每条染色体均能以一定概率表达优化问题的所有可行解；借鉴遗传算法的思想，在IQEA中引入染色体繁殖机制，结合动态量子门实现染色体的进化，实现算法局部搜索和全局搜索的平衡。仿真实验结果表明，基于带繁殖机制的IQEA的航路规划算法能够快速、稳定地搜索到代价更低的航路，所规划航路能够有效进行威胁规避、地形回避和地形跟随。

关键词: 运筹学, 巡航导弹, 航路规划, 改进量子进化算法

Abstract: For the low efficiency of cruise missile path planning, a novel path planning algorithm is proposed based on improved quantum evolutionary algorithm (IQEA). The search space is constructed based on path constraints, and the criteria of path estimation are presented. Probabilistic representation quantum chromosome is introduced to represent all the feasible solutions probabilistically to solve the premature problem. The genetic algorithm is used for reference, and the breeding strategy is introduced to IQEA. The dynamic quantum rotation gate is used to update the chromosomes to realize a good balance between local and global searches . Simulation results show that IQEA with breeding strategy can generate flight path with lower cost rapidly and steadily.

Key words: operation research, cruise missile, path planning, improved quantum evolutionary algorithm

中图分类号:

V249.1

张磊，方洋旺，柴栋，雍霄驹. 基于改进量子进化算法的巡航导弹航路规划方法[J]. 兵工学报, 2014, 35(11): 1820-1827.

ZHANG Lei， FANG Yang-wang， CHAI Dong， YONG Xiao-ju. Cruise Missile Path Planning Based on Improved Quantum Evolutionary Algorithm[J]. Acta Armamentarii, 2014, 35(11): 1820-1827.

参考文献

［1］ Helgason R V, Kennington J L, Lewis K R. Cruise missile mission planning: a heuristic algorithm for automatic path generation［J］. Journal of Heuristics, 2001, 7(5): 473-494.
［2］ Narayanan A, Moore M. Quantum-inspired genetic algorithms［C］∥Proceedings of 1996 IEEE International Conference on Evolutionary Computation. Nogaya, Japan: IEEE, 1996: 61-66.
［3］ Han K H, Kim J H. Quantum-inspired evolutionary algorithm for a class of combinatorial optimization［J］. IEEE Transactions on Evolutionary Computation, 2002, 6(6): 580-593.
［4］ Han K H, Kim J H. Quantum-inspired evolutionary algorithms with a new termination criterion, HεGate, and two-phase scheme［J］. IEEE Transactions on Evolutionary Computation, 2004, 8(2): 156-169.
［5］ Kim Y, Kim J H, Han K H. Quantum-inspired multi objective evolutionary algorithm for multiobjective 0/1 knapsack problems［C］∥IEEE Congress on Evolutionary Computation. Vancouver,Canada: IEEE, 2006:2601-2606.
［6］刘钢, 老松杨, 谭东风，等. 反舰导弹航路规划问题的研究现

状与进展［J］. 自动化学报, 2013, 39(4): 347-359.
LIU Gang, LAO Song-yang, TAN Dong-feng, et al.Research status and progress on anti-ship missile path planning［J］. Acta Automatica Sinica, 2013, 39(4):347-359. (in Chinese)
［7］孙阳光, 丁明跃, 周成平, 等. 基于量子遗传算法的无人飞行器航迹规划［J］.宇航学报, 2010, 31(3): 648-654.
SUN Yang-guang, DING Ming-yue, ZHOU Cheng-ping, et al. Route planning based on quantum genetic algorithm for UAVs［J］. Journal of Astronautics, 2010, 31(3): 648-654. (in Chinese)
［8］何兵, 刘刚, 赵鹏涛, 等. 基于改进量子遗传法的巡航导弹水平航迹规划［J］. 计算机仿真, 2012, 29(9): 109-112
HE Bing, LIU Gang, ZHAO Peng-tao, et al. Horizontal route planning of cruise missile based on the improved quantum genetic algorithm［J］. Computer Simulation, 2012, 29(9): 109-112. (in Chinese)
［9］ Zhao S F, Xu G H, Tao T F, et al. Real-coded chaotic quantum-inspired genetic algorithm for training of fuzzy neural networks［J］. Computers and mathematics with Applications, 2009, 57(11/12):2009-2015.
［10］高辉, 徐光辉, 张锐, 等. 实数编码量子进化算法［J］. 控制与决策, 2008, 23(1): 87-90.
GAO Hui, XU Guang-hui, ZHANG Rui, et al. Real coded quantum evolutionary algorithm［J］. Control and Decision, 2008, 23 (1): 87-90. (in Chinese)
［11］高辉, 张锐. 改进实数编码量子进化算法及其在参数估计中的应用［J］. 控制与决策, 2011,26(3): 418-422.
GAO Hui, ZHANG Rui. Improved real-coded quantum evolutionary algorithms and its application on parameter estimation［J］. Control and Decision, 2011, 26(3): 418-422. (in Chinese)
［12］ Li P, Li S. Quantum-inspired evolutionary algorithm for continuous space optimization based on Bloch coordinates of qubits ［J］. Neurocomputing, 2008, 72(1/2/3): 581-591
［13］丁明跃, 郑昌文, 周成平, 等. 无人飞行器航迹规划［M］. 北京: 电子工业出版社, 2009:110-119.
DING Ming-yue, ZHENG Chang-wen, ZHOU Cheng-ping, et al. Route planning for unmanned aerial vehicles［M］. Beijing: Publishing House of Electronics Industry, 2009:110-119. (in Chinese)
［14］谢晓方, 孙涛, 欧阳中辉. 反舰导弹航路规划技术［M］. 北京: 国防工业出版社, 2010: 23-30.
XIE Xiao-fang, SUN Tao, OUYANG Zhong-hui. Path planning for anti-ship missile［M］. Beijing: National Defense Industry Press, 2010: 23-30. (in Chinese)
［15］苏菲, 彭辉, 沈林成. 基于协进化多子群蚁群算法的多无人作战飞机协同航迹规划研究［J］. 兵工学报, 2009, 30(11):1562-1568
SU Fei, PENG Hui, SHEN Lin-cheng. Research on multi-UCAV cooperative route planning based on coevolutionary multi-ant-colony algorithm［J］. Acta Armamentarii, 2009, 30(11): 1562-1568. (in Chinese)
［16］ Andries P E. 计算群体智能基础［M］.谭营，译。北京: 清华大学出版社, 2009: 112-134.
Andries P E. Fundamentals of computational swarm intelligence ［M］. Tan Ying, translated. Beijing: Tsinghua University Press, 2009: 112-134. (in Chinese)

[1]	杨华东，周末，孙海文. 舰艇平台机动航线与导弹攻击航路一体化设计方法[J]. 兵工学报, 2022, 43(S2): 7-12.
[2]	盛亮，邱志明，于邵祯，焦俊杰. 自主水下航行器多终点航路规划的距离正则化混合水平集算法研究[J]. 兵工学报, 2020, 41(4): 750-762.
[3]	夏卫星，杨晓东. 水下平台三维航路多约束多指标规划的蚁群策略研究[J]. 兵工学报, 2018, 39(9): 1795-1803.
[4]	刘少伟，关娇，王洁，舒涛，冯刚. 具有横向供应策略的可维修备件两级库存模型[J]. 兵工学报, 2015, 36(7): 1334-1339.
[5]	王慎，李庆民，李华，阮旻智. 两种供应模式下备件协同订购策略优化研究[J]. 兵工学报, 2015, 36(2): 337-344.
[6]	张献，任耀峰，王润芃. 基于自适应遗传算法的连续时空最优搜索路径规划研究[J]. 兵工学报, 2015, 36(12): 2386-2395.
[7]	王正元, 曹继平, 朱昱, 朱亚红. 考虑维修能力的战时备件资源配置方法研究[J]. 兵工学报, 2014, 35(5): 719-724.
[8]	刘喜春, 祝龙石, 张伟. 基于模糊推理的战时备件需求预测[J]. 兵工学报, 2013, 34(9): 1197-1200.
[9]	赵建忠, 李海军, 叶文, 王浩伟. 改进系统备件满足率约束下的备件优化配置建模[J]. 兵工学报, 2013, 34(9): 1187-1192.
[10]	阮旻智, 李庆民, 张光宇, 姚刚. 多约束下舰船装备携行备件保障方案优化方法[J]. 兵工学报, 2013, 34(9): 1144-1149.
[11]	夏志军, 章新华, 许林周. 潜艇平行航向齐射两枚鱼雷时相对目标方位开角研究[J]. 兵工学报, 2012, 33(5): 636-640.
[12]	徐玉国, 邱静, 刘冠军. 基于多元加权网络的装备维修保障组织结构动态演化模型[J]. 兵工学报, 2012, 33(4): 488-496.
[13]	陈侠，刘敏，胡永新. 基于不确定信息的无人机攻防博弈策略研究[J]. 兵工学报, 2012, 33(12): 1510-1515.
[14]	阮旻智，李庆民，李承，黄傲林. 改进的分层边际算法优化备件的初始配置方案[J]. 兵工学报, 2012, 33(10): 1251-1257.