Title :
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
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;
Conference_Titel :
Evolutionary Computation, 2004. CEC2004. Congress on
Print_ISBN :
0-7803-8515-2
DOI :
10.1109/CEC.2004.1330870