Constraint handling techniques for a non-parametric real-valued estimation distribution algorithm
This article introduces the Non-Parametric Real-valued Estimation Distribution Algorithm (NOPREDA), and its application to constrained optimization problems. NOPREDA approximates the target probability density function by building the cumulative empirical distribution of the decision variables. Rela...
Saved in:
Published in | 2007 IEEE Congress on Evolutionary Computation pp. 654 - 661 |
---|---|
Main Authors | , , |
Format | Conference Proceeding |
Language | English |
Published |
IEEE
01.09.2007
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | This article introduces the Non-Parametric Real-valued Estimation Distribution Algorithm (NOPREDA), and its application to constrained optimization problems. NOPREDA approximates the target probability density function by building the cumulative empirical distribution of the decision variables. Relationships and structure among the data is modeled through a rank correlation matrix (Spearmans statistics). The procedure to induce a target rank correlation matrix into the new population is described. NOPREDA is used to solve constrained optimization problems. Three constraint handling techniques are investigated: truncation selection, feasibility tournament, and Stochastic Ranking. NOPREDA's performance is competitive in problems with inequality constraints. However, a mechanism for properly handling equality constraints remains as part of our future research work. |
---|---|
ISBN: | 1424413397 9781424413393 |
ISSN: | 1089-778X 1941-0026 |
DOI: | 10.1109/CEC.2007.4424533 |