DocumentCode :
2779310
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
fYear :
2012
fDate :
10-15 June 2012
Firstpage :
1
Lastpage :
8
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/CEC.2012.6252892
Filename :
6252892
Link To Document :
بازگشت