skip to main content
10.1145/3234664.3234676acmotherconferencesArticle/Chapter ViewAbstractPublication PageshpcctConference Proceedingsconference-collections
research-article

Asynchronous Differential Evolution with Strategy Adaptation for Global Numerical Optimization

Authors Info & Claims
Published:22 June 2018Publication History

ABSTRACT

A new variant of Differential Evolution (DE) algorithm called A-SaDE algorithm is proposed. A-SaDE algorithm is based on two DE variants, Self-adaptive DE (SaDE) and Asynchronous DE (ADE) algorithms. SaDE algorithm is one of the well-known DE algorithms and shows powerful optimization performance by automatically tuning the mutation strategies as well as the control parameters. The asynchronous scheme is recently proposed, and it helps to find better solutions by increasing the greediness. We incorporated these two algorithms called A-SaDE algorithm and tested it with 13 scalable benchmark problems. The experimental results confirm that A-SaDE algorithm outperforms original SaDE algorithm, especially for unimodal functions.

References

  1. Storn, R., & Price, K. (1997). Differential evolution--a simple and efficient heuristic for global optimization over continuous spaces. Journal of global optimization, 11(4), 341--359. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Choi, T. J., & Ahn, C. W. (2017, February). An Improved Differential Evolution Algorithm and Its Application to Large-Scale Artificial Neural Networks. In Journal of Physics: Conference Series (Vol. 806, No. 1, p. 012010). IOP Publishing.Google ScholarGoogle Scholar
  3. Choi, T. J., & Ahn, C. W. (2017, December). Adaptive Cauchy Differential Evolution with Strategy Adaptation and Its Application to Training Large-Scale Artificial Neural Networks. In International Conference on Bio-Inspired Computing: Theories and Applications (pp. 502--510). Springer, Singapore.Google ScholarGoogle ScholarCross RefCross Ref
  4. Choi, T. J., & Ahn, C. W. (2017). Artificial life based on boids model and evolutionary chaotic neural networks for creating artworks. Swarm and Evolutionary Computation.Google ScholarGoogle Scholar
  5. Choi, T. J., Ahn, C. W., & An, J. (2013). An adaptive cauchy differential evolution algorithm for global numerical optimization. The Scientific World Journal, 2013.Google ScholarGoogle ScholarCross RefCross Ref
  6. Choi, T. J., & Ahn, C. W. (2014). An adaptive differential evolution algorithm with automatic population resizing for global numerical optimization. In Bio-Inspired Computing-Theories and Applications (pp. 68--72). Springer, Berlin, Heidelberg.Google ScholarGoogle ScholarCross RefCross Ref
  7. Choi, T. J., & Ahn, C. W. (2015). An adaptive population resizing scheme for differential evolution in numerical optimization. Journal of Computational and Theoretical Nanoscience, 12(7), 1336--1350.Google ScholarGoogle ScholarCross RefCross Ref
  8. Choi, T. J., & Ahn, C. W. (2015). An adaptive cauchy differential evolution algorithm with population size reduction and modified multiple mutation strategies. In Proceedings of the 18th Asia Pacific Symposium on Intelligent and Evolutionary Systems-Volume 2 (pp. 13--26). Springer, Cham.Google ScholarGoogle ScholarCross RefCross Ref
  9. Choi, T. J., & Ahn, C. W. (2017). Adaptive α-stable differential evolution in numerical optimization. Natural Computing, 16(4), 637--657. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Qin, A. K., Huang, V. L., & Suganthan, P. N. (2009). Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE transactions on Evolutionary Computation, 13(2), 398--417. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Choi, T. J., & Ahn, C. W. (2014). An Adaptive Cauchy Differential Evolution Algorithm with Bias Strategy Adaptation Mechanism for Global Numerical Optimization. JCP, 9(9), 2139--2145.Google ScholarGoogle Scholar
  12. Zhabitskaya, E., & Zhabitsky, M. (2012). Asynchronous differential evolution. In Mathematical Modeling and Computational Science (pp. 328--333). Springer, Berlin, Heidelberg. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Yao, X., Liu, Y., & Lin, G. (1999). Evolutionary programming made faster. IEEE Transactions on Evolutionary computation, 3(2), 82--102. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Asynchronous Differential Evolution with Strategy Adaptation for Global Numerical Optimization

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      HPCCT '18: Proceedings of the 2018 2nd High Performance Computing and Cluster Technologies Conference
      June 2018
      126 pages
      ISBN:9781450364850
      DOI:10.1145/3234664

      Copyright © 2018 ACM

      Permission to make digital or hard copies of all or part 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 components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 22 June 2018

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed limited

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader