EUVIMEDEUVIMED entdecken
Crossref

A Learning-based Innovized Progress Operator for Faster Convergence in Evolutionary Multi-objective Optimization

Sukrit Mittal, Dhish Kumar Saxena, Kalyanmoy Deb, Erik D. Goodman

ACM Transactions on Evolutionary Learning and Optimization · 2022

DOI: 10.1145/3474059 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Evolutionary Learning and Optimization, 2022. Verfasst von Sukrit Mittal und 3 weiteren Autor:innen. Die Arbeit wurde bisher 27-mal zitiert (Crossref) und nennt 58 Literaturangaben. Gefördert von: Government of India under SPARC.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Learning effective problem information from already explored search space in an optimization run, and utilizing it to improve the convergence of subsequent solutions, have represented important directions in Evolutionary Multi-objective Optimization (EMO) research. In this article, a machine learning (ML)-assisted approach is proposed that: (a) maps the solutions from earlier generations of an EMO run to the current non-dominated solutions in the decision space ; (b) learns the salient patterns in the mapping using an ML method, here an artificial neural network (ANN); and (c) uses the learned ML model to advance some of the subsequent offspring solutions in an adaptive manner. Such a multi-pronged approach, quite different from the popular surrogate-modeling methods, leads to what is here referred to as the Innovized Progress (IP) operator. On several test and engineering problems involving two and three objectives, with and without constraints, it is shown that an EMO algorithm assisted by the IP operator offers faster convergence behavior, compared to its base version independent of the IP operator. The results are encouraging, pave a new path for the performance improvement of EMO algorithms, and set the motivation for further exploration on more challenging problems.

Förderung

  • Government of India under SPARC

Zitieren

APA

Mittal, S., Saxena, D. K., Deb, K., & Goodman, E. D. (2022). A Learning-based Innovized Progress Operator for Faster Convergence in Evolutionary Multi-objective Optimization. ACM Transactions on Evolutionary Learning and Optimization. https://doi.org/10.1145/3474059

Vancouver

Mittal S, Saxena DK, Deb K, Goodman ED. A Learning-based Innovized Progress Operator for Faster Convergence in Evolutionary Multi-objective Optimization. ACM Transactions on Evolutionary Learning and Optimization. 2022. doi:10.1145/3474059

BibTeX
@article{Mittal2022,
  author = {Mittal, Sukrit and Saxena, Dhish Kumar and Deb, Kalyanmoy and Goodman, Erik D.},
  title = {A Learning-based Innovized Progress Operator for Faster Convergence in Evolutionary Multi-objective Optimization},
  journal = {ACM Transactions on Evolutionary Learning and Optimization},
  year = {2022},
  doi = {10.1145/3474059}
}
Kostenlos starten →