Title :
A Novel Two-Level Evolutionary Algorithm for Solving Constrained Function Optimization
Author :
Chen, Shuting ; Li, Yunhao
Author_Institution :
Sch. of Archit. & Survey Eng., Jiangxi Univ. of Sci. & Technol., Jiangxi, China
Abstract :
In this paper, a novel Two-Level Evolutionary Algorithm (TLEA) for solving function optimization problems with inequality constraints is proposed. It develops several new concepts and two new operator, namely Big Mutation Operator and Reinitialization, and introduce the Guo´s crossover operator as well, to improve the convergence, and uses a two-level algorithm framework, i.e., it uses the first level to fast locate the domain that the global optimum exists, and uses the second level to convergence to the global optimum. The simulation results on some typical test problems show that the algorithm proposed in this paper is better than existing evolutionary algorithm in the accuracy of solutions and efficiency of convergence.
Keywords :
constraint theory; convergence; evolutionary computation; optimisation; Guo crossover operator; big mutation operator; constrained function optimization; convergence; inequality constraint; reinitialization operator; two-level evolutionary algorithm; Constraint optimization; Convergence; Design engineering; Design optimization; Evolutionary computation; Genetic mutations; Robustness; Signal processing algorithms; Testing; Very large scale integration; evolutionary algorithm; unction optimization;
Conference_Titel :
2009 International Conference on Signal Processing Systems
Conference_Location :
Singapore
Print_ISBN :
978-0-7695-3654-5
DOI :
10.1109/ICSPS.2009.107