Computer Science ›› 2017, Vol. 44 ›› Issue (5): 263-267.doi: 10.11896/j.issn.1002-137X.2017.05.047

Previous Articles     Next Articles

Optimization Study on Weapon-Target Assignment Problem in Air-defense Operation Based on Intuitionistic Fuzzy Hybrid Particle Swarm Optimization

MEI Hai-tao, HUA Ji-xue, WANG Yi and WEN Tong   

  • Online:2018-11-13 Published:2018-11-13

Abstract: Weapon-Target assignment problem is a NP hard problem,which is a key procedure in air-defense operation.To improve the speed and precision of WTA,an intuitionistic fuzzy hybrid particle swarm optimization(IF-HPSO) was proposed.Firstly,this paper established the WTA optimization model with the resource constrain by consuming the least ammunition to intercept more threat object.Then,this paper introduced an intuitionistic fuzzy charisma function to exploit some better individuals to participate in the updates of velocity and location.The identical factor was defined to adjust the inertia weight and learning operator adaptively.Furthermore,the GA based on elitist reserving strategy was developed,and was combined with PSO to search optimazation.Finally,the simulation and comparison result of IF-HPSO with AIA,GA and HDPSO algorithm indicate IF-HPSO performs better in optimal speed and results.

Key words: Weapon-Target assignment,Object function,Intuitionistic fuzzy set,Particle swarm optimization,Identical factor,Elitist reserving

[1] LI J J,CONG R,XIONG J G.Dynamic WTA optimization model of air defense operation of warships’ formation[J].Journal of System Engineering and Electronics,2006,17(1):126-131.
[2] BOGDANOWICZ Z R.A new efficient algorithm for optimal assignment of smart weapons to targets[J].Computers and Mathe-matics with Application,2009,58(4):1965-1969.
[3] WANG L,NI M F,YANG K S,et al.Direct Comparison-Improved Combined Chaotic Genetic Algorithm for Solving Weapon-Target Assignment Problem[J].Journal of System Simulation,2014,26(1):125-131.
[4] WANG S L,CHEN W Y,GU X F.Solving weapon-target assignment problems based on self-adaptive differential evolution algorithm[J].Systems Engineering and Electronics,2013,35(10):2115-2120.(in Chinese) 王少蕾,陈维义,顾雪峰.自适应差分进化算法求解多平台多武器目标分配问题[J].系统工程与电子技术,2013,35(10):2115-2120.
[5] WU P,LIANG Q.Simulated Annealing Algorithm for Weapon-Target Assignment Problem[J].Computer Engineering and Applications,2006,39(4):87-90.(in Chinese) 吴平,梁青.武器-目标分配问题的模拟退火算法[J].计算机工程与应用,2006,39(4):87-90.
[6] ZHANG S H,OU J P.BP-PSO-based intelligent case retrieval method for high-rise structural form selection[J].Science China Technological Sciences,2013,56(4):940-944.
[7] QU Z B,LIU Y J,XU X F.Discrete particle swarm optimization for solving WTA problem[J].Journal of Harbin Institute of Technology,2011,43(3):67-69.(in Chinese) 曲在滨,刘彦君,徐晓飞.用离散粒子群优化算法求解WTA问题[J].哈尔滨工业大学学报,2011,43(3):67-69.
[8] WANG B,LIU X L,HU L,et al.Antiship Missile Distribution Based on Improved Genetic Algorithm[J].Fire Control & Command Control,2015,40(8):90-93.(in Chinese) 王波,刘小利,胡亮,等.基于改进遗传算法的反舰导弹火力分配研究[J].火力指挥与控制,2015,40(8):90-93.
[9] WANG Y,LIU S Y,ZHANG W,et al.Intuitionistic fuzzy similarity measures reasoning method based on inclusion degrees[J].Systems Engineering and Electronics,2014,36(3):494-500.(in Chinese) 王毅,刘三阳,张文,等.基于包含度的直觉模糊相似度量推理方法[J].系统工程与电子技术,2014,36(3):494-500.
[10] WANG Y X,QIAN L J,GUO Z,et al.Weapon target assignment problem satisfying expected damage probilities based on ant colony algorithm[J].Journal of Systems Engineering and Electronics,2008,19(5):939-944.
[11] TAN G Z,BAO K,RICHARD MAINA R.A composite particle swarm algorithm for global optimization of multimodal functions[J].Journal of Central South University,2014,21(5):1871-1880.
[12] CAO K,CHEN G H,JIANG H,et al.Guided Self-adaptive Evolutionary Genetic Algorithm[J].Journal of Electronics & Information Technology,2014,36(8):1884-1890.(in Chinese) 曹凯,陈国虎,江桦,等.自适应引导进化遗传算法[J].电子与信息学报,2014,36(8):1884-1890.
[13] RUAN M Z,LI Q M,LIU T H.Modeling and optimization on Fleet Antiaircraft Firepower Allocation[J].Acta Armamentarii,2010,31(11):1525-1529.(in Chinese) 阮旻智,李庆民,刘天华.编队防空火力分配建模及其优化方法研究[J].兵工学报,2010,31(11):1525-1529.
[14] YE W,ZHU A H,OUYANG Z H,et al.Multi-UCAV Coopera-tion Mission Assignment Based on Hybrid Discrete Particle Swarm Optimization Algorithm[J].Acta Armamentarii,2010,31(3):331-336.(in Chinese) 叶文,朱爱红,欧阳中辉,等.基于混合离散粒子群算法的多无人作战飞机协同目标分配[J].兵工学报,2010,31(3):331-336.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!