Title :
A genetic algorithm with constrained sorting method for constrained optimization problems
Author :
Huang, Zhangjun ; WANG, Chengen ; Tian, Hong
Author_Institution :
Key Lab. of Process Ind. Autom., Northeastern Univ., Shenyang, China
Abstract :
Engineering problems are commonly optimization problems with various constraints. For solving these constrained optimization problems, an effective genetic algorithm with a constrained sorting method is proposed in this work. The constrained sorting method is based on a dynamic penalty function and a non-dominated sorting technique that is used for ranking all the feasible and infeasible solutions in the whole evolutionary population. The proposed algorithm is tested on five well-known benchmark functions and three engineering problems. Experimental results and comparisons with previously reported results demonstrate the effectiveness, efficiency and robustness of the present algorithm for constrained optimization problems.
Keywords :
constraint theory; engineering; genetic algorithms; sorting; benchmark functions; constrained optimization problems; constrained sorting method; dynamic penalty function; engineering problems; evolutionary population; genetic algorithm; nondominated sorting technique; Ant colony optimization; Constraint optimization; Design optimization; Genetic algorithms; Optimization methods; Robustness; Sorting; Stochastic processes; Testing; Upper bound; constrained optimization; constrained sorting; constraint handling; dynamic penalty; genetic algorithm; non-dominated sorting;
Conference_Titel :
Intelligent Computing and Intelligent Systems, 2009. ICIS 2009. IEEE International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-4754-1
Electronic_ISBN :
978-1-4244-4738-1
DOI :
10.1109/ICICISYS.2009.5358031