A Hybrid Differential Evolution Algorithm and Its Application in Unmanned Combat Aerial Vehicle Path Planning

Jeng-Shyang Pan, Nengxian Liu, Shu-Chuan Chu

Research output: Contribution to journalArticlepeer-review

65 Citations (Scopus)
28 Downloads (Pure)

Abstract

CIPDE and JADE are two powerful and effective Differential Evolution (DE) algorithms with strong exploration and exploitation capabilities. In order to take advantage of these two algorithms, we present a hybrid differential evolution algorithm combining modified CIPDE (MCIPDE) with modified JADE (MJADE) called CIJADE. In CIJADE, the population is first partitioned into two subpopulations according to the fitness value, i.e., superior and inferior subpopulations, to maintain the population diversity. The superior subpopulation evolves using the operation defined in MCIPDE. The MCIPDE adds an external archive to the mutation scheme to enhance the population diversity and exploration capability of original CIPDE. While the inferior subpopulation evolves using the operation defined in MJADE. The MJADE modifies the original JADE by adjusting the parameter p in linear decreasing way to balance the exploration and exploitation ability of original JADE. A new crossover operation is designed to original JADE to deal with the problem of stagnation. Furthermore, the parameters CR and F values of CIJADE are updated according to a modified parameter adaptation strategy in each generation. We validate the performance of the proposed CIJADE algorithm over 28 benchmark functions of the CEC2013 benchmark set. The experimental results indicate that the proposed CIJADE performs better than the eleven popular state-of-the-art DE variants. What's more, we apply the proposed CIJADE to deal with Unmanned Combat Aerial Vehicle (UCAV) path planning problem. The simulation results show that the proposed CIJADE can efficiently find the optimal or near optimal flight path for UCAV.

Original languageEnglish
Article number8963928
Pages (from-to)17691-17712
Number of pages22
JournalIEEE Access
Volume8
DOIs
Publication statusPublished - 28 Jan 2020
Externally publishedYes

Bibliographical note

This work is licensed under a Creative Commons Attribution 4.0 License

Keywords

  • Differential evolution
  • hybrid algorithm
  • modified CIPDE
  • modified JADE
  • UCAV path planning

Cite this