Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3520304.3529023acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
poster

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

Published: 19 July 2022 Publication History

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.

References

[1]
Ali Wagdy Mohamed Anas A. Hadi P.N. Suganthan Abhishek Kumar, Kenneth V. Price. 2020. Problem Definitions and Evaluation Criteria for the CEC 2022 Special Session and Competition on Single Objective Bound Constrained Numerical Optimization. Technical Report. Nanyang Technol. Univ., Singapore.
[2]
Jarosław Arabas and Dariusz Jagodziński. 2020. Toward a Matrix-Free Covariance Matrix Adaptation Evolution Strategy. IEEE Transactions on Evolutionary Computation 24, 1 (2020), 84--98.
[3]
N. H. Awad, M.Z. Ali, J.J. Liang, B.Y. Qu, and Ponnuthurai N Suganthan. 2016. Problem definitions and evaluation criteria for the CEC 2017 special session and competition on real-parameter optimization. Technical Report. Nanyang Technol. Univ., Singapore and Jordan Univ. Sci. Technol. and Zhengzhou Univ., China.
[4]
R. Biedrzycki. 2017. A version of IPOP-CMA-ES algorithm with midpoint for CEC 2017 single objective bound constrained problems. In IEEE Congr. Evol. Comput. 1489--1494.
[5]
Jakob Bossek. 2016. cmaesr: Pure R implementation of the Covariance Matrix Adaptation - Evolution Strategy (CMA-ES) with optional restarts (IPOP-CMA-ES). https://cran.r-project.org/web/packages/cmaesr/ R package version 1.0.3.
[6]
Nikolaus Hansen. 2006. The CMA evolution strategy: a comparing review. In Towards a new evolutionary computation: advances on estimation of distribution algorithms, Jose A Lozano (Ed.). Springer, 75--102.
[7]
Nikolaus Hansen. 2017. A Practical Guide to Benchmarking and Experimentation. In Proceedings of the Genetic and Evolutionary Computation Conference Companion (Berlin, Germany) (GECCO '17). Association for Computing Machinery, New York, NY, USA, 413.
[8]
Dariusz Jagodziński and Jaroslaw Arabas. 2017. A differential evolution strategy. In IEEE Congr. Evol. Comput. 1872--1876.
[9]
P.N. Suganthan. [n.d.]. https://github.com/P-N-Suganthan.
[10]
Eryk Warchulski. 2022. cecs: R Interface for the C Implementation of CEC Benchmark Functions. https://github.com/ewarchul/cecs R package version 0.2.4.

Cited By

View all

Index Terms

  1. Improving the differential evolution strategy by coupling it with CMA-ES
    Index terms have been assigned to the content through auto-classification.

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    GECCO '22: Proceedings of the Genetic and Evolutionary Computation Conference Companion
    July 2022
    2395 pages
    ISBN:9781450392686
    DOI:10.1145/3520304
    Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 19 July 2022

    Check for updates

    Author Tags

    1. differential evolution
    2. evolution strategies
    3. hybridization

    Qualifiers

    • Poster

    Conference

    GECCO '22
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 74
      Total Downloads
    • Downloads (Last 12 months)15
    • Downloads (Last 6 weeks)2
    Reflects downloads up to 21 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media