• 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