A Gaussian Estimation of Distribution Algorithm With Random Walk Strategies and Its Application in Optimal Missile Guidance Handover for Multi-UCAV in Over-the-Horizon Air Combat

To overcome the premature convergence caused by the ill-distribution of solutions in the basic Gaussian estimation of distribution algorithm (GEDA), this paper explores a novel GEDA variant with random walk strategies, namely RW-GEDA. In RW-GEDA, the weighted maximum likelihood estimation method is used to estimate the Gaussian distribution. The new candidates are sampled using a shifted mean to enhance exploration performance. When the algorithm stagnates, two random walk strategies, namely, Gaussian random walk and Lévy walk, are activated to enrich the population diversity. Moreover, RW-GEDA is executed in an Eigen coordinate framework to promote the evolution towards the dominant region. The performance of RW-GEDA is evaluated by using the CEC 2014 test suite and compared with other top algorithms from different communities as well as promising GEDA extensions. The statistical results demonstrate the competitive performance of our proposed RW-GEDA in terms of efficiency and accuracy. In addition, RW-GEDA is applied to solve the optimal missile guidance handover problem. To fill the gap in solving this problem, a novel missile guidance advantage model is established, and the optimal missile guidance handover is determined by optimizing the control variables of unmanned combat aerial vehicles. The validity and practicability of the problem model as well as the accuracy and efficiency of RW-GEDA are demonstrated by the experimental results.

[1]  Marcus Gallagher,et al.  On the importance of diversity maintenance in estimation of distribution algorithms , 2005, GECCO '05.

[2]  Xiaodong Li,et al.  Seeking Multiple Solutions: An Updated Survey on Niching Methods and Their Applications , 2017, IEEE Transactions on Evolutionary Computation.

[3]  G. Viswanathan,et al.  Lévy flights and superdiffusion in the context of biological encounters and random searches , 2008 .

[4]  Diao Xinghu Method of guidance handover in midcourse guidance phase of air-to-air missile about cooperative multi-platform , 2014 .

[5]  Jun Zhang,et al.  Multimodal Estimation of Distribution Algorithms , 2017, IEEE Transactions on Cybernetics.

[6]  Concha Bielza,et al.  Regularized continuous estimation of distribution algorithms , 2013, Appl. Soft Comput..

[7]  Xiao Bingsong Cooperative Guidance Decision-Making in Air-to-Ground Attacking , 2011 .

[8]  J. A. Lozano,et al.  Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation , 2001 .

[9]  Jun Liu,et al.  Variance analysis and adaptive control in intelligent system based on Gaussian model , 2013, Int. J. Model. Identif. Control..

[10]  Rong Hu,et al.  A copula-based hybrid estimation of distribution algorithm for m-machine reentrant permutation flow-shop scheduling problem , 2017, Appl. Soft Comput..

[11]  Parham Pahlavani,et al.  An efficient modified grey wolf optimizer with Lévy flight for optimization tasks , 2017, Appl. Soft Comput..

[12]  Mohammad Mehdi Ebadzadeh,et al.  Graphical model based continuous estimation of distribution algorithm , 2017, Appl. Soft Comput..

[13]  Alex S. Fukunaga,et al.  Improving the search performance of SHADE using linear population size reduction , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[14]  Jason Sheng-Hong Tsai,et al.  A self-optimization approach for L-SHADE incorporated with eigenvector-based crossover and successful-parent-selecting framework on CEC 2015 benchmark set , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[15]  Scott Klasky,et al.  Personalized Search Inspired Fast Interactive Estimation of Distribution Algorithm and Its Application , 2017, IEEE Transactions on Evolutionary Computation.

[16]  Ponnuthurai N. Suganthan,et al.  Ensemble sinusoidal differential covariance matrix adaptation with Euclidean neighborhood for solving CEC2017 benchmark problems , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[17]  Dirk Thierens,et al.  Benchmarking Parameter-Free AMaLGaM on Functions With and Without Noise , 2013, Evolutionary Computation.

[18]  Roberto Santana,et al.  Customized Selection in Estimation of Distribution Algorithms , 2014, SEAL.

[19]  Dexing Zhong,et al.  Enhance continuous estimation of distribution algorithm by variance enlargement and reflecting sampling , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[20]  Dirk Thierens,et al.  Enhancing the Performance of Maximum-Likelihood Gaussian EDAs Using Anticipated Mean Shift , 2008, PPSN.

[21]  G. Wiselin Jiji,et al.  An enhanced particle swarm optimization with levy flight for global optimization , 2016, Appl. Soft Comput..

[22]  Lin Wang,et al.  Inferior solutions in Gaussian EDA: Useless or useful? , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[23]  Huang Changqiang,et al.  An optimization method: Hummingbirds optimization algorithm , 2018 .

[24]  Robert G. Reynolds,et al.  An ensemble sinusoidal parameter adaptation incorporated with L-SHADE for solving CEC2014 benchmark problems , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[25]  Xin Yao,et al.  Unified eigen analysis on multivariate Gaussian based estimation of distribution algorithms , 2008, Inf. Sci..

[26]  Wang Yuan The Technique for Air-to-Air Missile Guidance Superiority Handover Based on Particle Swarm Auction Hybrid Algorithm , 2013 .

[27]  Huaglory Tianfield,et al.  Biogeography-based learning particle swarm optimization , 2016, Soft Computing.

[28]  R. Iman,et al.  Approximations of the critical region of the fbietkan statistic , 1980 .

[29]  Nicolas E. Humphries,et al.  Scaling laws of marine predator search behaviour , 2008, Nature.

[30]  Hui Zhao,et al.  Cognitive behavior optimization algorithm for solving optimization problems , 2016, Appl. Soft Comput..

[31]  Frederic Bartumeus,et al.  ANIMAL SEARCH STRATEGIES: A QUANTITATIVE RANDOM‐WALK ANALYSIS , 2005 .

[32]  Nikolaus Hansen,et al.  Completely Derandomized Self-Adaptation in Evolution Strategies , 2001, Evolutionary Computation.

[33]  Franz Rothlauf,et al.  SDR: a better trigger for adaptive variance scaling in normal EDAs , 2007, GECCO '07.

[34]  R. E. Lee,et al.  Distribution-free multiple comparisons between successive treatments , 1995 .

[35]  Zhiwen Yu,et al.  Estimation of Distribution Algorithm for Autonomous Underwater Vehicles Path Planning , 2018, ISNN.

[36]  Hui Zhao,et al.  A novel nature-inspired algorithm for optimization: Virus colony search , 2016, Adv. Eng. Softw..

[37]  P. A. Prince,et al.  Lévy flight search patterns of wandering albatrosses , 1996, Nature.

[38]  Xinnian Wang,et al.  An estimation of distribution algorithm for scheduling problem of flexible manufacturing systems using Petri nets , 2018 .

[39]  Xie Ling Global Convergence Analysis of Hybrid Optimization Algorithms , 2012 .

[40]  Lin Wang,et al.  Anisotropic adaptive variance scaling for Gaussian estimation of distribution algorithm , 2018, Knowl. Based Syst..

[41]  Hua Xu,et al.  Cross entropy and adaptive variance scaling in continuous EDA , 2007, GECCO '07.

[42]  Zuren Feng,et al.  Enhancing Gaussian Estimation of Distribution Algorithm by Exploiting Evolution Direction With Archive , 2018, IEEE Transactions on Cybernetics.

[43]  Anas A. Hadi,et al.  LSHADE with semi-parameter adaptation hybrid with CMA-ES for solving CEC 2017 benchmark problems , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[44]  Heinz Mühlenbein,et al.  From Recombination of Genes to the Estimation of Distributions II. Continuous Parameters , 1996, PPSN.

[45]  BayesiannetworksPedro,et al.  Combinatorial optimization by learning and simulation of , 2000 .

[46]  Franz Rothlauf,et al.  The correlation-triggered adaptive variance scaling IDEA , 2006, GECCO.

[47]  Yuan Wang,et al.  Research on unmanned combat aerial vehicle robust maneuvering decision under incomplete target information , 2016 .

[48]  Aimin Zhou,et al.  An estimation of distribution algorithm guided by mean shift , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[49]  Xin Yao,et al.  Evolutionary programming using mutations based on the Levy probability distribution , 2004, IEEE Transactions on Evolutionary Computation.

[50]  Diao Xing-hu Cooperative Midcourse Guidance Handover Law for Mid-Long-Range Air-to-Air Missile , 2015 .

[51]  Jafar Razmara,et al.  A novel approach for protein structure prediction based on an estimation of distribution algorithm , 2019, Soft Comput..

[52]  Qingyang Xu,et al.  Chaos elitism estimation of distribution algorithm , 2014, Fifth International Conference on Intelligent Control and Information Processing.

[53]  R. Mantegna,et al.  Fast, accurate algorithm for numerical simulation of Lévy stable stochastic processes. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[54]  Ponnuthurai Nagaratnam Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization , 2014 .

[55]  Ke Tang,et al.  Improving Estimation of Distribution Algorithm on Multimodal Problems by Detecting Promising Areas , 2015, IEEE Transactions on Cybernetics.

[56]  Nikolaus Hansen,et al.  A restart CMA evolution strategy with increasing population size , 2005, 2005 IEEE Congress on Evolutionary Computation.

[57]  Francisco Herrera,et al.  Since CEC 2005 competition on real-parameter optimisation: a decade of research, progress and comparative analysis’s weakness , 2017, Soft Comput..