A knowledge-based differential covariance matrix adaptation cooperative algorithm

摘要

In this paper, a knowledge-based differential covariance matrix adaptation cooperative algorithm (DCMAC) is proposed for continuous problems. On the basis of combining successful history-based adaptive DE variants with linear population size reduction (LSHADE) and covariance matrix adaptation evolutionary strategy (CMA-ES), DCMAC proposes a strategy based on knowledge reward and punishment to achieve the purpose of collaborative optimization. Afterward, an adaptive learning mechanism is introduced to optimize the parameters to balance the exploitation and exploration of DCMAC. This process enables the algorithm to have global search capability. Finally, the niching-based population size reduction mechanism is introduced to improve the local search ability of the DCMAC. A weighted mutation strategy with dynamic greedy p value and covariance matrix adaptation (CMA) sampled based on differential vector are presented. Meanwhile, the knowledge acquired in the previous iteration process is adopted in the algorithm to select a mutation strategy for generating the new candidate solutions in the next iteration. The niching population size reduction mechanism is introduced to maintain the diversity of the population and compared with the other classical population size reduction methods. The optimal combination of parameters in the DCMAC algorithm is testified by the design of the experiment. Furthermore, the DCMAC is testified on the CEC2017 benchmark functions. The effectiveness and efficiency of the DCMAC are demonstrated by the experimental results in solving complex continuous problems.