Title :
A hybrid evolutionary computation algorithm for global optimization
Author :
Bashir, Hassan A. ; Neville, Richard S.
Author_Institution :
Sch. of Comput. Sci., Univ. of Manchester, Manchester, UK
Abstract :
This study proposes a new hybrid algorithm for solving small to large-scale continuous global optimization problems. It comprises evolutionary computation algorithm featuring a novel adaptive elitism strategy and a sequential quadratic programming algorithm; combined in a collaborative portfolio with a validation procedure. The sequential quadratic programming is a gradient based local search method designed to derive effective search directions by using exact Hessians obtained via a vectorized forward accumulation of derivatives technique. The proposed hybrid design aim was to ensure that the two algorithms complement each other by effectively exploring and exploiting the problem search space. Experimental results justify that an adept hybridization of evolutionary algorithms with a suitable local search method could yield a robust and efficient means of solving wide range of global optimization problems.
Keywords :
evolutionary computation; gradient methods; quadratic programming; search problems; adaptive elitism strategy; collaborative portfolio; derivatives technique vectorized forward accumulation; exact Hessians; gradient based local search method; hybrid evolutionary computation algorithm; scale continuous global optimization problems; sequential quadratic programming algorithm; validation procedure; Algorithm design and analysis; Evolutionary computation; Genetic algorithms; Heuristic algorithms; Optimization; Search methods; Standards;
Conference_Titel :
Evolutionary Computation (CEC), 2012 IEEE Congress on
Conference_Location :
Brisbane, QLD
Print_ISBN :
978-1-4673-1510-4
Electronic_ISBN :
978-1-4673-1508-1
DOI :
10.1109/CEC.2012.6252892