EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Semiparametric Estimation of Distribution Algorithms for Continuous Optimization

Vicente P. Soloviev, Concha Bielza, Pedro Larrañaga

IEEE Transactions on Evolutionary Computation · 2024-08 · 28 (4) · 1069-1083

DOI: 10.1109/tevc.2023.3290670 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Evolutionary Computation, 2024-08. Verfasst von Vicente P. Soloviev und 2 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 62 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Spanish Ministry of Science and Innovation, Predoctoral Grant FPI from the Spanish Ministry of Science and Innovation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Traditional estimation of distribution algorithms (EDAs) often use Gaussian densities to optimize continuous functions, such as the estimation of Gaussian network algorithms (EGNAs) which use Gaussian Bayesian networks (GBNs). However, this assumes a parametric density function, and, in GBNs, linear dependencies between variables. Furthermore, the EGNA baseline learns a GBN at each iteration based on the best individuals in the last iteration, which may lead to local optimum convergence or large variance between solutions across multiple independent runs of the algorithm. In this work, we propose a semiparametric EDA in which the restriction of assuming Gaussianity in the variables is relaxed using semiparametric Bayesian networks (SPBNs), in which nodes estimated by kernels coexist with nodes that assume Gaussianity, and the algorithm itself is able to determine where to use each type of node. Additionally, our approach takes into account information from several past iterations to learn the SPBN from which the new solutions are sampled in each iteration. The empirical results show that semiparametric EDAs are a useful tool for continuous scenarios compared to different kinds of EDAs and other optimization techniques in continuous environments.

Förderung

  • Spanish Ministry of Science and Innovation
  • Predoctoral Grant FPI from the Spanish Ministry of Science and Innovation

Zitieren

APA

Soloviev, V. P., Bielza, C., & Larrañaga, P. (2024). Semiparametric Estimation of Distribution Algorithms for Continuous Optimization. IEEE Transactions on Evolutionary Computation, 28(4), 1069-1083. https://doi.org/10.1109/tevc.2023.3290670

Vancouver

Soloviev VP, Bielza C, Larrañaga P. Semiparametric Estimation of Distribution Algorithms for Continuous Optimization. IEEE Transactions on Evolutionary Computation. 2024;28(4):1069-1083. doi:10.1109/tevc.2023.3290670

BibTeX
@article{Soloviev2024,
  author = {Soloviev, Vicente P. and Bielza, Concha and Larrañaga, Pedro},
  title = {Semiparametric Estimation of Distribution Algorithms for Continuous Optimization},
  journal = {IEEE Transactions on Evolutionary Computation},
  year = {2024},
  volume = {28},
  number = {4},
  pages = {1069--1083},
  doi = {10.1109/tevc.2023.3290670}
}
Kostenlos starten →