Adaptive immune genetic algorithm for weapon system portfolio optimization in military big data environment

Military applications are producing massive amounts of data due to the use of multiple types of sensors on the battlefield. The aim of this paper is to investigate the weapon system portfolio problem with the valuable knowledge extracted from these sensor data. The objective of weapon system portfolio optimization is to determine the appropriate assignment of various weapon units, which maximizes the expected damage of all hostile targets, while satisfying a set of constraints. This paper presents a mixed integer non-linear optimization model for the weapon system portfolio problem. In order to solve this model, an adaptive immune genetic algorithm using crossover and mutation probabilities that are automatically tuned in each generation is proposed. A ground-based air defensive scenario is introduced to illustrate the feasibility and efficiency of our proposed algorithm. In addition, several large-scale instances that are produced by a test-case generator are also considered to demonstrate the scalability of the algorithm. Comparative experiments have shown that our algorithm outperforms its competitors in terms of convergence speed and solution quality, and it is competent for solving weapon system portfolio problems under different scales.

[1]  Tshilidzi Marwala,et al.  Partial imputation of unseen records to improve classification using a hybrid multi-layered artificial immune system and genetic algorithm , 2013, Appl. Soft Comput..

[2]  S. Su,et al.  A genetic algorithm with domain knowledge for weapon‐target assignment problems , 2002 .

[3]  Yi-Chih Hsieh,et al.  Using immune-based genetic algorithms for single trader's periodic marketing problem , 2008, Math. Comput. Model..

[4]  Chou-Yuan Lee,et al.  Efficiently solving general weapon-target assignment problem by genetic algorithms with greedy eugenics , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[5]  Hua Han,et al.  An evolutionary particle filter with the immune genetic algorithm for intelligent video target tracking , 2011, Comput. Math. Appl..

[6]  Ehab E. Elattar,et al.  A hybrid genetic algorithm and bacterial foraging approach for dynamic economic dispatch problem , 2015 .

[7]  Babak Akhgar,et al.  Application of big data for national security , 2015 .

[8]  Lili Dong,et al.  Enterprise information system structure optimization based on time property with improved immune genetic algorithm and binary tree , 2012, Comput. Math. Appl..

[9]  Jay M. Rosenberger,et al.  A hybrid approach of goal programming for weapon systems selection , 2010, Comput. Ind. Eng..

[10]  D. Arivudainambi,et al.  Broadcast Scheduling Problem in TDMA Ad Hoc Networks using Immune Genetic Algorithm , 2013, Int. J. Comput. Commun. Control.

[11]  Yunhuai Liu,et al.  The big data analytics and applications of the surveillance system using video structured description technology , 2016, Cluster Computing.

[12]  Sanatan Kulshrestha.  Big Data in Military Information & Intelligence , 2016 .

[13]  Xiao Song,et al.  Military Simulation Big Data: Background, State of the Art, and Challenges , 2015 .

[14]  Guangquan Zhang,et al.  Uncertainty Analysis for the Keyword System of Web Events , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[15]  Jingjing Du,et al.  Solution to the Time-Cost-Quality Trade-off Problem in Construction Projects Based on Immune Genetic Particle Swarm Optimization , 2014 .

[16]  M. Rabiej.  Application of immune and genetic algorithms to the identification of a polymer based on its X-ray diffraction curve , 2013 .

[17]  Davor Svetinovic,et al.  An optimization model for product returns using genetic algorithms and artificial immune system , 2013 .

[18]  Tom Fawcett,et al.  Data Science and its Relationship to Big Data and Data-Driven Decision Making , 2013, Big Data.

[19]  Gwo-Ching Liao,et al.  Integrated Isolation Niche and Immune Genetic Algorithm for solving Bid-Based Dynamic Economic Dispatch , 2012 .

[20]  S. Silven.  A neural approach to the assignment algorithm for multiple-target tracking , 1992 .

[21]  Iraj Mahdavi,et al.  Designing customer-oriented catalogs in e-CRM using an effective self-adaptive genetic algorithm , 2011, Expert Syst. Appl..

[22]  Mei-Zi Lee,et al.  Constrained Weapon–Target Assignment: Enhanced Very Large Scale Neighborhood Search Algorithm , 2010, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[23]  Lingxi Peng,et al.  An Automated Diagnosis System of Liver Disease using Artificial Immune and Genetic Algorithms , 2013, Journal of Medical Systems.

[24]  Rayid Ghani,et al.  Big Data for Social Good , 2015, Big Data.

[25]  B. Akhgar,et al.  Application of Big Data for National Security: A Practitioner’s Guide to Emerging Technologies , 2015 .

[26]  Lan Chen,et al.  Semantic based representing and organizing surveillance big data using video structural description technology , 2015, J. Syst. Softw..

[27]  Zhao Jianjun,et al.  Cooperative weapon-target assignment based on multi-objective discrete particle swarm optimization-gravitational search algorithm in air combat , 2015 .

[28]  Jie Chen,et al.  An Efficient Rule-Based Constructive Heuristic to Solve Dynamic Weapon-Target Assignment Problem , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[29]  Fan Cheng-l.  Weapon-target allocation optimization algorithm based on IDPSO , 2015 .

[30]  Dai-Hong Jiang,et al.  Research on Image Enhancement Method Based on Adaptive Immune Genetic Algorithm , 2015 .

[31]  Zhang Feng-xia,et al.  Weapon-target assignment based on Memetic optimization algorithm in beyond-visual-rang cooperative air combat , 2014 .

[32]  Richard Y. K. Fung,et al.  An immune-genetic algorithm for introduction planning of new products , 2009, Comput. Ind. Eng..

[33]  J. Manyika.  Big data: The next frontier for innovation, competition, and productivity , 2011 .

[34]  Wang Shao-le.  Solving weapon-target assignment problems based on self-adaptive differential evolution algorithm , 2013 .

[35]  June-Young Bang,et al.  A Branch-and-Bound Algorithm to Minimize the Makespan in a Fire Scheduling Problem , 2015 .

[36]  Kemal Leblebicioglu,et al.  Approximating the optimal mapping for weapon target assignment by fuzzy reasoning , 2014, Inf. Sci..

[37]  Loryana L Vie,et al.  The U.S. Army Person-Event Data Environment: A Military-Civilian Big Data Enterprise , 2015, Big Data.

[38]  Ferani E. Zulvia,et al.  Solving bi-level linear programming problem through hybrid of immune genetic algorithm and particle swarm optimization algorithm , 2015, Appl. Math. Comput..

[39]  Richard H. Day,et al.  Allocating Weapons to Target Complexes by Means of Nonlinear Programming , 1966, Oper. Res..

[40]  Wang Yanxia,et al.  Weapon target assignment problem satisfying expected damage probabilities based on ant colony algorithm , 2008 .

[41]  Jie Chen,et al.  Efficient Decision Makings for Dynamic Weapon-Target Assignment by Virtual Permutation and Tabu Search Heuristics , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[42]  Erik Brynjolfsson,et al.  Big data: the management revolution. , 2012, Harvard business review.

[43]  Jie Chen,et al.  Evolutionary decision-makings for the dynamic weapon-target assignment problem , 2009, Science in China Series F: Information Sciences.

[44]  Mingfang Ni,et al.  A Lagrange Relaxation Method for Solving Weapon-Target Assignment Problem , 2011 .

[45]  Brodie Stanfield,et al.  A Method for Real-Time Stimulation and Response Monitoring Using Big Data and Its Application to Tactical Training , 2015, 2015 IEEE 28th International Symposium on Computer-Based Medical Systems.

[46]  Zbigniew R. Bogdanowicz,et al.  Optimization of Weapon–Target Pairings Based on Kill Probabilities , 2013, IEEE Transactions on Cybernetics.

[47]  Zbigniew R. Bogdanowicz,et al.  A new efficient algorithm for optimal assignment of smart weapons to targets , 2009, Comput. Math. Appl..