arrow
Return

Regularized continuous estimation of distribution algorithms

delete2013-05-01
delete25
PRE
AI
H
Hossein Karshenas *
R
Roberto Santana
C
Concha Bielza
P
Pedro Larrañaga
DOI:10.1016/j.asoc.2012.11.049delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Regularization is a well-known technique in statistics for model estimation which is used to improve the generalization ability of the estimated model. Some of the regularization methods can also be used for variable selection that is especially useful in high-dimensional problems. This paper studies the use of regularized model learning in estimation of distribution algorithms (EDAs) for continuous optimization based on Gaussian distributions. We introduce two approaches to the regularized model estimation and analyze their effect on the accuracy and computational complexity of model learning in EDAs. We then apply the proposed algorithms to a number of continuous optimization functions and compare their results with other Gaussian distribution-based EDAs. The results show that the optimization performance of the proposed RegEDAs is less affected by the increase in the problem size than other EDAs, and they are able to obtain significantly better optimization values for many of the functions in high-dimensional settings. (C) 2012 Elsevier B. V. All rights reserved.
Keywords:
Estimation of distribution algorithm
Regularized model estimation
Continuous optimization
High-dimensionality
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Applied Soft Computing cover
Applied Soft Computing
IF:
6.6
Papers:
1.4W
Citations:
4.8W

Organization

U
Universidad Politecnica de Madrid
Scholars:
1.4W
Papers: 1.2W
Citations: 10
U
university of basque country
Scholars:
1.9W
Papers: 1.6W
Citations: 17