2022•Proceedings of the Genetic and Evolutionary Computation Conference CompanionRequires access

Improving the differential evolution strategy by coupling it with CMA-ES

Eryk Warchulski, Jarosław Arabas, Rafał Biedrzycki

Open publisher page 5 citations

Abstract

Differential Evolution Strategy (DES) is a method that combines the differential mutation with the search direction adaptation mechanisms used by the Covariance Matrix Adaptation Evolution Strategy (CMA-ES). Although earlier research on that algorithm proved its good efficiency, it was still outperformed by the combined and hybrid methods which have been the winners of single objective bound constrained numerical optimization competitions. This paper reports on research that was aimed at improving the efficiency of DES in such a way that the optimization process is initially performed by DES, and after it terminates, the result is finely tuned by CMA-ES, whose expectation vector and the covariance matrix are initialized with statistics of points generated by DES. The hybrid method is evaluated according to the problem definitions and evaluation criteria for the 2022 Special Session and Competition on Single Objective Bound Constrained Numerical Optimization. According to the numerical results, the proposed hybrid method outperforms the standard versions of both DES and CMA-ES. Moreover, the comparison of results on the CEC'2017 benchmark suite evidences that the presented method would be superior or comparable to other methods whose results for CEC'2017 have been reported by the competing teams.

About this research paper

What this paper is about

Differential Evolution Strategy (DES) is a method that combines the differential mutation with the search direction adaptation mechanisms used by the Covariance Matrix Adaptation Evolution Strategy (CMA-ES). Although earlier research on that algorithm proved its good efficiency, it was still outperformed by the combined and hybrid methods which have been the winners of single objective bound constrained numerical optimization competitions. This paper reports on research that was aimed at improving the efficiency of DES in such a way that the optimization process is initially performed by DES, and after it terminates, the result is finely tuned by CMA-ES, whose expectation vector and the covariance matrix are initialized with statistics of points generated by DES. The hybrid method is evaluated according to the problem definitions and evaluation criteria for the 2022 Special Session and Competition on Single Objective Bound Constrained Numerical Optimization. According to the numerical results, the proposed hybrid method outperforms the standard versions of both DES and CMA-ES. Moreover, the comparison of results on the CEC'2017 benchmark suite evidences that the presented method would be superior or comparable to other methods whose results for CEC'2017 have been reported by the competing teams.

Why it matters

OpenAlex reports 5 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Differential Evolution Strategy (DES) is a method that combines the differential mutation with the search direction adaptation mechanisms used by the Covariance Matrix Adaptation Evolution Strategy (CMA-ES). Although earlier research on that algorithm proved its good efficiency, it was still outperformed by the combined and hybrid methods which have been the winners of single objective bound constrained numerical optimization competitions. This paper reports on research that was aimed at improving the efficiency of DES in such a way that the optimization process is initially performed by DES, and after it terminates, the result is finely tuned by CMA-ES, whose expectation vector and the covariance matrix are initialized with statistics of points generated by DES. The hybrid method is evaluated according to the problem definitions and evaluation criteria for the 2022 Special Session and Competition on Single Objective Bound Constrained Numerical Optimization. According to the numerical results, the proposed hybrid method outperforms the standard versions of both DES and CMA-ES. Moreover, the comparison of results on the CEC'2017 benchmark suite evidences that the presented method would be superior or comparable to other methods whose results for CEC'2017 have been reported by the competing teams.

Key concepts: CMA-ES, Differential evolution, Benchmark (surveying), Evolution strategy, Mathematical optimization, Covariance matrix, Computer science, Upper and lower bounds

Related papers

Back to paper searchBrowse research topicsOriginal source
Improving the differential evolution strategy by coupling it with CMA-ES — Research Paper | ScholarLens