| 503 | 12 | 582 |
| 下载次数 | 被引频次 | 阅读次数 |
针对传统的粒子群算法与遗传算法在解决武器目标分配优化时存在收敛精度不高的问题，提出了一种基于粒子群遗传禁忌的武器目标分配优化算法WTAO-PGT。通过引入自适应选择比例调控种群多样性，并改进遗传算法的交叉、变异算子以及禁忌搜索的邻域动作，使算法具有较强跳出局部极值的能力。仿真实验结果表明，所提算法在收敛精度上较粒子群禁忌混合搜索等算法有较大提升。
Abstract：Aiming at the problem of low convergence accuracy of traditional particle swarm optimization and genetic algorithm in solving weapon target assignment optimization, the weapon target assignment optimization algorithm WTAO-PGT was proposed, which was based on particle swarm genetic taboo. The self-adaptive selection ratio to control the population diversity was introduced, and the crossover and mutation operators of the genetic algorithm and the neighborhood action of the taboo search were improved. Therefore, the strong ability to jump out of the local extreme values was possessed by the algorithm. Compared with other algorithms such as particle taboo hybrid search, the proposed algorithm greatly improved in convergence accuracy as shown by the simulation results.
[1] CHANG T Q,KONG D P,HAO N,et al.Solving the dynamic weapon target assignment problem by an improved artificial bee colony algorithm with heuristic factor initialization[J].Applied soft computing,2018,70:845-863.
[2] CAI H P,LIU J X,CHEN Y W,et al.Survey of the research on dynamic weapon-target assignment problem[J].Journal of systems engineering and electronics,2006,17(3):559-565.
[3] WANG Z Y,DU J G.Allocation of ship maintenance cost based on a hybrid search algorithm of tabu search and annealing particle swarm optimization[C]//International Conference on System Science,Engineering Design and Manufacturing Informatization.Piscataway:IEEE Press,2011:337-340.
[4] ZHOU Y L,LI X B,ZHU Y F,et al.A discrete particle swarm optimization algorithm applied in constrained static weapon-target assignment problem[C]//World Congress on Intelligent Control and Automation.Piscataway:IEEE Press,2016:3118-3123.
[5] ZHANG J Y.ACGA algorithm of solving weapon-target assignment problem[J].Open journal of applied sciences,2012,2(4):74-77.
[6] ZHAO Y,CHEN Y F,ZHEN Z Y,et al.Multi-weapon multi-target assignment based on hybrid genetic algorithm in uncertain environment[J].International journal of advanced robotic systems,2020,17(2):172988142090592.
[7] LI X Y,ZHOU D Y,YANG Z,et al.A novel genetic algorithm for the synthetical sensor-weapon-target assignment problem[J].Applied sciences,2019,9(18):3803.
[8] YANG L M,ZHAI Z Z,LI Y H,et al.A multi-information particle swarm optimization algorithm for weapon target assignment of multiple kill vehicle[C]//International Conference on Advanced Intelligent Mechatronics.Piscataway:IEEE Press,2018:1160-1165.
[9] YE F,SHAO S J,TIAN Y.Weapon target assignment based on improved artificial fish swarm algorithm[C]//USNC-URSI Radio Science Meeting.Piscataway:IEEE Press,2019:15-16.
[10] TENG P,LV H G,JUN H,et al.Improved particle swarm optimization algorithm and its application in coordinated air combat missile-target assignment[C]//World Congress on Intelligent Control and Automation.Piscataway:IEEE Press,2008:2833-2837.
[11] 刘志超，石章松，姜涛，等.基于最小资源损耗的火力分配研究[J].火力与指挥控制，2018,43(6):167-170.LIU Z C,SHI Z S,JIANG T,et al.Research on method of weapon-target assignment based on the minimal resource loss[J].Fire control & command control,2018,43(6):167-170.
[12] 彭正超，胡晓兵，周韶武，等.基于改进粒子群-禁忌搜索算法的FMS布局优化[J].组合机床与自动化加工技术，2021(6):159-163.PENG Z C,HU X B,ZHOU S W,et al.FMS layout optimization based on AMPSO-TS algorithm[J].Modular machine tool & automatic manufacturing technique,2021(6):159-163.
[13] 陈煜婷，张惠珍.双层级医疗设施选址问题及禁忌搜索算法[J].运筹与管理，2021,30(9):56-63.CHEN Y T,ZHANG H Z.Two-level medical facility location problem and tabu search algorithm[J].Operations research and management science,2021,30(9):56-63.
[14] 夏维，刘新学，范阳涛，等.基于改进型多目标粒子群优化算法的武器-目标分配[J].兵工学报，2016,37(11):2085-2093.XIA W,LIU X X,FAN Y T,et al.Weapon-target assignment with an improved multi-objective particle swarm optimization algorithm[J].Acta armamentarii,2016,37(11):2085-2093.
[15] 褚凯轩，常天庆，孔德鹏，等.蜂群算法求解坦克阵地部署与火力分配模型[J/OL].系统工程与电子技术，2021:1-14.(2021-08-30).https://kns.cnki.net/kcms/detail/11.2422.tn.20210827.1850.028.html.CHU K X,CHANG T Q,KONG D P,et al.The bee colony algorithm solves the model of tank troop deployment and firepower allocation[J/OL].Systems engineering and electronics,2021:1-14.(2021-08-30).https://kns.cnki.net/kcms/detail/11.2422.tn.20210827.1850.028.html.
[16] 刘艳红，陈田田，张方方.基于改进粒子群算法的移动机器人路径规划[J].郑州大学学报(理学版),2020,52(1):114-119.LIU Y H,CHEN T T,ZHANG F F.Mobile robot path planning based on improved particle swarm optimization[J].Journal of Zhengzhou university (natural science edition),2020,52(1):114-119.
[17] 王慕鸿，周智超，张蓉，等.两栖攻击舰对空自防御作战火力分配模型[J].火力与指挥控制，2020,45(12):127-131.WANG M H,ZHOU Z C,ZHANG R,et al.Fire assignment model of amphibious assault ship to air self-defense[J].Fire control & command control,2020,45(12):127-131.
基本信息:
DOI：10.13705/j.issn.1671-6841.2022209
中图分类号:E91;TP18
引用信息:
[1]佘维,牛文涛,孔德锋,等.基于粒子群遗传禁忌的武器目标分配优化算法[J],2023,55(05):1-10.DOI:10.13705/j.issn.1671-6841.2022209.
基金信息:
河南省重点研发与推广专项(212102310039);; 河南省高等学校重点科研项目(20A520035)