Constrained optimization problem solving using estimation of distribution algorithms

Author

Simionescu, P.A. ; Beale, D.G. ; Dozier, G.V.

Author_Institution

Dept. of Mech. Eng., Auburn Univ., AL, USA

Volume

1

fYear

2004

fDate

19-23 June 2004

Firstpage

296

Abstract

Two variants of estimation of distribution algorithm (EDA) are tested solving several continuous optimization problems with constraints. Numerical experiments are conducted and comparison is made between constraint handling using several types of penalty and repair operators in case of both elitist and nonelitist implementation of the EDA´s. Graphical display and animations of representative runs of the best and worst performers proved useful in enhancing the understanding of how such algorithms work.

Keywords

constraint handling; constraint theory; estimation theory; evolutionary computation; optimisation; statistical analysis; EDA; constrained optimization problem; constraint handling; estimation of distribution algorithm; graphical animations; graphical display; penalty operators; problem solving; repair operators; Animation; Computer science; Constraint optimization; Displays; Electronic design automation and methodology; Evolutionary computation; Mechanical engineering; Probability distribution; Problem-solving; Testing;

fLanguage

English

Publisher

ieee

Conference_Titel

Evolutionary Computation, 2004. CEC2004. Congress on

Print_ISBN

0-7803-8515-2

Type

conf

DOI

10.1109/CEC.2004.1330870

Filename

1330870