DocumentCode :
2459804
Title :
A Population-Based, Parent Centric Procedure for Constrained Real-Parameter Optimization
Author :
Sinha, Ankur ; Srinivasan, Aravind ; Deb, Kalyanmoy
Author_Institution :
Kanpur Genetic Algorithms Laboratory (KanGAL), Indian Institute of Technology Kanpur, Kanpur, PIN 208 016, India, Email: ankursi@iitk.ac.in
fYear :
2006
fDate :
16-21 July 2006
Firstpage :
239
Lastpage :
245
Abstract :
Despite the existence of a number of procedures for constrained real-parameter optimization using evolutionary algorithms, there is still the need for a systematic and unbiased comparison of different approaches on a carefully chosen set of test problems. In this paper, we suggest a parent centric procedure for constrained real-parameter optimization. The algorithm so developed is applied to a set of 24 test problems and the results are presented. The proposed procedure is able to find the exact optimum within the specified number of function evaluations for 22 of the 24 test problems. In the remaining two problems, the proposed algorithm shows steady progress towards the respective optima, but it was unable to solve within the specified number of evaluations. It is also noteworthy that the algorithm was able to find solutions, better than the ones specified in the original problem description (http://www.ntu.edu.sg/home/EPNSugan/) for a number of test problems.
Keywords :
Algorithm design and analysis; Constraint optimization; Design optimization; Evolutionary computation; Genetic algorithms; Laboratories; Optimization methods; Probability distribution; Steady-state; System testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation, 2006. CEC 2006. IEEE Congress on
Print_ISBN :
0-7803-9487-9
Type :
conf
DOI :
10.1109/CEC.2006.1688314
Filename :
1688314
Link To Document :
بازگشت