武器-目标分配问题研究
|
摘要
介绍武器-目标分配问题的基本概念、模型和数学性质。目前,武器-目标分配问题的研究主要为模型研究和算法研究,模型研究分静态WTA和动态WTA研究,算法研究主要是以智能算法为主。梳理WTA的研究现状,分析其存在的不足并指出进一步发展方向。
The basic concept,model and mathematic properties of weapon target assignment are introduced. The current researches on WTA focus on its models and algorithms,the researches on models are mainly split into static WTA models and dynamic WTA models, the researches on algorithms are mainly on the intelligent algorithms. This paper teases the current research situation,analysis the shortage and points out its further research directions in the end.
The basic concept,model and mathematic properties of weapon target assignment are introduced. The current researches on WTA focus on its models and algorithms,the researches on models are mainly split into static WTA models and dynamic WTA models, the researches on algorithms are mainly on the intelligent algorithms. This paper teases the current research situation,analysis the shortage and points out its further research directions in the end.
引文
[1]SAHIN M A,LEBLEBICIOGLU K.A standard expert system for weapon target assignment problem[C]//Proc.Of the International Symposium on Performance Evaluation of Computer&Telecommunication Systems,2009:221-224.
[2]张滢,杨任农,左家亮,等.改进分解进化算法求解动态火力分配多目标优化模型[J].兵工学报,2015,36(8):1533-1540.
[3]蔡怀平,陈英武.武器-目标分配(WTA)问题研究进展[J].火力与指挥控制,2006,31(12):11-15.
[4]李勇君,黄卓,郭波.武器-目标分配问题综述[J].兵工自动化,2009,28(11):1-4.
[5]于连飞,刘进,张维明,等.武器-目标分配问题算法研究综述[J].数学的实践与认识,2016,46(2):26-30.
[6]崔莉莉.改进蚁群算法在WTA问题中的研究与应用[D].上海:上海交通大学,2011.
[7]PATRICK A H.Dynamic weapon-target assignment problems with vulnerable C2Noders[R].Massachusetts Inst of Tech Cambridge Lab for Information and Decision Systems:Technical Report,1988.
[8]HOSEIN P,ATHANS M.An asymptotic result for the multi-stage weapon-target allocation problem[R].Hawall:MIT,1990.
[9]HOSEIN P,MICHAEL A.The dynamic weapon-target assignment problem[R].Massachusetts Inst of Tech Cambridge Lab for Information and Decision Systems:Technical Report,1989.
[10]LLOYD S P.Weapons allocation is N P-complete[C]//Proceedings of the IEEE Summer Simulation Conference.Reno,Nevada,1986.
[11]KOLESZAR G E.A description of the weapon optimization and requirements models[R].Institute for Defense Analyses:Report IDA D-2360,1999.
[12]范成礼,邢清华,郑明发,等.基于IDPSO的武器-目标分配优化算法[J].系统工程与电子技术,2015,37(2):336-342.
[13]常天庆,白帆,王钦钊.解坦克分队武器-目标分配问题的小生境遗传算法[J].装甲兵工程学院学报,2012,26(1):44-49.
[14]刘传波,邱志明,吴玲,等.动态武器-目标分配问题的研究现状与展望[J].电光与控制,2010,17(11):43-48.
[15]HOSEIN P,WALTON J,ATHANSM.Dynamic weapon target assignment problems with vulnerable C2 nodes[R].LIDSP 1786,MIT,1988.
[16]HOSEIN P,ATHANS M.Preferential defense strategies,part1:The static case[R].LIDSP 2002,MIT,1990.
[17]韩松臣.马尔可夫决策过程在目标分配中的应用[J].哈尔滨工业大学学报,1996,28(2):32-36.
[18]蔡怀平,刘靖旭,陈英武.动态武器-目标分配问题的马尔可夫性[J].国防科技大学学报,2006,28(3):124-127.
[19]江光德,薛刚逊,杨其,等.导弹群时间分配算法[J].战术导弹技术,2009(1):34-38.
[20]黄国锐,李朋辉,丁俊香,等.模糊优化理论的武器-目标分配模型及求解算法[J].火力与指挥控制,2013,38(1):56-60.
[21]姜华,贾春雨,程海全.动态规划法在防空群火力分配中的应用[J].兵工自动化,2006,25(5):19-21.
[22]HOLLSAND J H.Adaption in naturation in naturaland artificial systems[J].The University of Michigan Press,1975(1):21-24.
[23]曹伟华,焦红革,魏建辉.遗传算法在武器-目标分配中的应用[J].四川兵工学报,2008,29(5):119-121.
[24]王玮,程树昌,张玉芝.基于遗传算法的一类武器-目标分配方法研究[J].系统工程与电子技术,2008,30(9):1708-1711.
[25]杨山亮,黄健,刘洋,等.基于遗传算法的联合火力WTA问题研究[J].计算机仿真,2012,29(3):61-64.
[26]薛羽,庄毅,朱浩,等.求解协同干扰问题的高效免疫遗传算法[J].电子科技大学学报,2013,42(3):453-458.
[27]吴坤鸿,詹世贤.分布式遗传模拟退火算法的火力打击目标分配优化[J].火力与指挥控制,2016,41(3):89-93.
[28]余家祥,王绍华,程文鑫.基于改进局部搜索遗传算法的目标分配决策[J].系统工程与电子技术,2008,30(6):1114-1118.
[29]徐加强,毕义明,汪民乐,等.基于时空约束的常规导弹火力分配建模与实现[J].系统工程与电子技术,2011,33(9):2025-2029.
[30]董朝阳,路遥,王青.改进的遗传算法求解火力分配优化问题[J].兵工学报,2016,37(1):97-102.
[31]KENNEDY J,EBERHART R.Particle swarm optimization[C]//In:IEEE IntlConf on Neural Networks,Perth,Australia,1995:1942-1948.
[32]李欣然,樊永生.求解武器目标分配问题的改进粒子群算法[J].火力与指挥控制,2014,39(12):58-61.
[33]曲在滨,刘彦君,徐晓飞.用离散粒子群优化算法求解WTA问题[J].哈尔滨工业大学学报,2011,43(3):67-70.
[34]张蛟,王中许,陈黎,等.具有多次拦截时机的防空火力分配建模及其优化方法研究[J].兵工学报,2014,35(10):1644-1650.
[35]刘晓,刘忠,侯文姝,等.火力分配多目标规划模型的改进MOPSO算法[J].系统工程与电子技术,2013,35(2):326-330.
[36]刘爽英,韩燮.一种求解武器-目标分配问题的量子粒子群算法[J].计算机科学,2013,40(2):235-237.
[37]DORIGO M,CARO G D.The ant colony optimization meta-heuristic[C]//New ideas in Optimization,London:Mc Graw-Hill,1999.
[38]DORIGO M,GAMBARDELLA L M.Ant colonies for the travelling salesman problem[J].BioSystems,1997,43:73-81.
[39]袁梅.基于蚁群算法的WTA问题求解[D].哈尔滨:哈尔滨工业大学,2007.
[40]武从猛,王公宝.遗传-蚁群算法在目标分配问题中的应用研究[J].兵工自动化2014,33(4):8-12.
[41]苏淼,钱海,王煦法.基于免疫记忆的蚁群算法的WTA问题求解[J].计算机工程,2008,34(4):215-217.
[42]STORN R.Differential Evolution[EB/OL].(1997-02-11)[2006-5-2].Http://www.icsi Berkeley.edu/storn/codehtm.
[43]PRICE K.Differential evolution:a fast and simple numerical optimizer[C]//1996 Biennial Conf of the North American Fuzzy Information Processing Sociey,New York,1996:524-527.
[44]张春美,陈杰,辛斌.武器-目标分配问题的离散差分进化算法[J].北京理工大学学报,2014,34(3):289-294.
[45]王少蕾,陈维义,顾雪峰.自适应差分进化算法求解多平台多武器-目标分配问题[J].系统工程与电子技术,2013,35(10):2115-2120.
[46]梅海涛,华继学,王毅.防空作战WTA问题优化仿真[J].计算机仿真,2016,33(7):16-19.
[47]BIRBIL S I I,FANG S C.An electromagnetism-like mechanism for global optimization[J].Journal of Global Optimization,2003(25):263-282.
[48]杨晓凌,邱涤珊,彭黎,等.改进类电磁算法在武器-目标分配问题中的应用[J].国防科技大学学报,2011,33(6):150-153.
[49]徐克虎,黄大山,王天召.改进的人工免疫算法求解武器-目标分配问题[J].系统工程与电子技术,2013,35(10):2121-2127.
[50]王邑,孙金标,肖明清,等.基于类型2区间模糊K近邻分类器的动态武器-目标分配方法研究[J].系统工程与电子技术,2016,38(6):1314-1319.
[51]刘毅静刘铭张敬伟.联合防空目标分配方案优化研究[J].火力与指挥控制,2016,41(4):6-9.
[52]欧阳才超,李为民,阳曙光.联合火力打击目标分配[J].空军工程大学学报(自然科学版),2009,10(3):50-54.
[53]Mehmet Alper Sahin Kemal Leblebicioglu.Approximating the optimal mapping for weapon target assignment by fuzzy reasoning[J].Information Sciences,2014(255):30-44.
[54]白帆,常天庆,王钦钊.基于模糊火力适度原则的坦克分队WTA模型研究[J].系统仿真学报,2012,24(6):1161-1164.
[55]黄大山,徐克虎,王天召.求解WTA问题的智能算法评价准则[J].火力与指挥控制,2013,38(8):43-46.
[2]张滢,杨任农,左家亮,等.改进分解进化算法求解动态火力分配多目标优化模型[J].兵工学报,2015,36(8):1533-1540.
[3]蔡怀平,陈英武.武器-目标分配(WTA)问题研究进展[J].火力与指挥控制,2006,31(12):11-15.
[4]李勇君,黄卓,郭波.武器-目标分配问题综述[J].兵工自动化,2009,28(11):1-4.
[5]于连飞,刘进,张维明,等.武器-目标分配问题算法研究综述[J].数学的实践与认识,2016,46(2):26-30.
[6]崔莉莉.改进蚁群算法在WTA问题中的研究与应用[D].上海:上海交通大学,2011.
[7]PATRICK A H.Dynamic weapon-target assignment problems with vulnerable C2Noders[R].Massachusetts Inst of Tech Cambridge Lab for Information and Decision Systems:Technical Report,1988.
[8]HOSEIN P,ATHANS M.An asymptotic result for the multi-stage weapon-target allocation problem[R].Hawall:MIT,1990.
[9]HOSEIN P,MICHAEL A.The dynamic weapon-target assignment problem[R].Massachusetts Inst of Tech Cambridge Lab for Information and Decision Systems:Technical Report,1989.
[10]LLOYD S P.Weapons allocation is N P-complete[C]//Proceedings of the IEEE Summer Simulation Conference.Reno,Nevada,1986.
[11]KOLESZAR G E.A description of the weapon optimization and requirements models[R].Institute for Defense Analyses:Report IDA D-2360,1999.
[12]范成礼,邢清华,郑明发,等.基于IDPSO的武器-目标分配优化算法[J].系统工程与电子技术,2015,37(2):336-342.
[13]常天庆,白帆,王钦钊.解坦克分队武器-目标分配问题的小生境遗传算法[J].装甲兵工程学院学报,2012,26(1):44-49.
[14]刘传波,邱志明,吴玲,等.动态武器-目标分配问题的研究现状与展望[J].电光与控制,2010,17(11):43-48.
[15]HOSEIN P,WALTON J,ATHANSM.Dynamic weapon target assignment problems with vulnerable C2 nodes[R].LIDSP 1786,MIT,1988.
[16]HOSEIN P,ATHANS M.Preferential defense strategies,part1:The static case[R].LIDSP 2002,MIT,1990.
[17]韩松臣.马尔可夫决策过程在目标分配中的应用[J].哈尔滨工业大学学报,1996,28(2):32-36.
[18]蔡怀平,刘靖旭,陈英武.动态武器-目标分配问题的马尔可夫性[J].国防科技大学学报,2006,28(3):124-127.
[19]江光德,薛刚逊,杨其,等.导弹群时间分配算法[J].战术导弹技术,2009(1):34-38.
[20]黄国锐,李朋辉,丁俊香,等.模糊优化理论的武器-目标分配模型及求解算法[J].火力与指挥控制,2013,38(1):56-60.
[21]姜华,贾春雨,程海全.动态规划法在防空群火力分配中的应用[J].兵工自动化,2006,25(5):19-21.
[22]HOLLSAND J H.Adaption in naturation in naturaland artificial systems[J].The University of Michigan Press,1975(1):21-24.
[23]曹伟华,焦红革,魏建辉.遗传算法在武器-目标分配中的应用[J].四川兵工学报,2008,29(5):119-121.
[24]王玮,程树昌,张玉芝.基于遗传算法的一类武器-目标分配方法研究[J].系统工程与电子技术,2008,30(9):1708-1711.
[25]杨山亮,黄健,刘洋,等.基于遗传算法的联合火力WTA问题研究[J].计算机仿真,2012,29(3):61-64.
[26]薛羽,庄毅,朱浩,等.求解协同干扰问题的高效免疫遗传算法[J].电子科技大学学报,2013,42(3):453-458.
[27]吴坤鸿,詹世贤.分布式遗传模拟退火算法的火力打击目标分配优化[J].火力与指挥控制,2016,41(3):89-93.
[28]余家祥,王绍华,程文鑫.基于改进局部搜索遗传算法的目标分配决策[J].系统工程与电子技术,2008,30(6):1114-1118.
[29]徐加强,毕义明,汪民乐,等.基于时空约束的常规导弹火力分配建模与实现[J].系统工程与电子技术,2011,33(9):2025-2029.
[30]董朝阳,路遥,王青.改进的遗传算法求解火力分配优化问题[J].兵工学报,2016,37(1):97-102.
[31]KENNEDY J,EBERHART R.Particle swarm optimization[C]//In:IEEE IntlConf on Neural Networks,Perth,Australia,1995:1942-1948.
[32]李欣然,樊永生.求解武器目标分配问题的改进粒子群算法[J].火力与指挥控制,2014,39(12):58-61.
[33]曲在滨,刘彦君,徐晓飞.用离散粒子群优化算法求解WTA问题[J].哈尔滨工业大学学报,2011,43(3):67-70.
[34]张蛟,王中许,陈黎,等.具有多次拦截时机的防空火力分配建模及其优化方法研究[J].兵工学报,2014,35(10):1644-1650.
[35]刘晓,刘忠,侯文姝,等.火力分配多目标规划模型的改进MOPSO算法[J].系统工程与电子技术,2013,35(2):326-330.
[36]刘爽英,韩燮.一种求解武器-目标分配问题的量子粒子群算法[J].计算机科学,2013,40(2):235-237.
[37]DORIGO M,CARO G D.The ant colony optimization meta-heuristic[C]//New ideas in Optimization,London:Mc Graw-Hill,1999.
[38]DORIGO M,GAMBARDELLA L M.Ant colonies for the travelling salesman problem[J].BioSystems,1997,43:73-81.
[39]袁梅.基于蚁群算法的WTA问题求解[D].哈尔滨:哈尔滨工业大学,2007.
[40]武从猛,王公宝.遗传-蚁群算法在目标分配问题中的应用研究[J].兵工自动化2014,33(4):8-12.
[41]苏淼,钱海,王煦法.基于免疫记忆的蚁群算法的WTA问题求解[J].计算机工程,2008,34(4):215-217.
[42]STORN R.Differential Evolution[EB/OL].(1997-02-11)[2006-5-2].Http://www.icsi Berkeley.edu/storn/codehtm.
[43]PRICE K.Differential evolution:a fast and simple numerical optimizer[C]//1996 Biennial Conf of the North American Fuzzy Information Processing Sociey,New York,1996:524-527.
[44]张春美,陈杰,辛斌.武器-目标分配问题的离散差分进化算法[J].北京理工大学学报,2014,34(3):289-294.
[45]王少蕾,陈维义,顾雪峰.自适应差分进化算法求解多平台多武器-目标分配问题[J].系统工程与电子技术,2013,35(10):2115-2120.
[46]梅海涛,华继学,王毅.防空作战WTA问题优化仿真[J].计算机仿真,2016,33(7):16-19.
[47]BIRBIL S I I,FANG S C.An electromagnetism-like mechanism for global optimization[J].Journal of Global Optimization,2003(25):263-282.
[48]杨晓凌,邱涤珊,彭黎,等.改进类电磁算法在武器-目标分配问题中的应用[J].国防科技大学学报,2011,33(6):150-153.
[49]徐克虎,黄大山,王天召.改进的人工免疫算法求解武器-目标分配问题[J].系统工程与电子技术,2013,35(10):2121-2127.
[50]王邑,孙金标,肖明清,等.基于类型2区间模糊K近邻分类器的动态武器-目标分配方法研究[J].系统工程与电子技术,2016,38(6):1314-1319.
[51]刘毅静刘铭张敬伟.联合防空目标分配方案优化研究[J].火力与指挥控制,2016,41(4):6-9.
[52]欧阳才超,李为民,阳曙光.联合火力打击目标分配[J].空军工程大学学报(自然科学版),2009,10(3):50-54.
[53]Mehmet Alper Sahin Kemal Leblebicioglu.Approximating the optimal mapping for weapon target assignment by fuzzy reasoning[J].Information Sciences,2014(255):30-44.
[54]白帆,常天庆,王钦钊.基于模糊火力适度原则的坦克分队WTA模型研究[J].系统仿真学报,2012,24(6):1161-1164.
[55]黄大山,徐克虎,王天召.求解WTA问题的智能算法评价准则[J].火力与指挥控制,2013,38(8):43-46.