• DocumentCode
    2324168
  • Title

    Parameter control by the entire search history: Case study of history-driven evolutionary algorithm

  • Author

    Leung, Shing Wa ; Yuen, Shiu Yin ; Chow, Chi Kin

  • Author_Institution
    Dept. of Electron. Eng., City Univ. of Hong Kong, Hong Kong, China
  • fYear
    2010
  • fDate
    18-23 July 2010
  • Firstpage
    1
  • Lastpage
    8
  • Abstract
    History-driven Evolutionary Algorithm (HdEA) is an EA that uses the entire search history to improve searching performance. By building the approximated fitness landscape and estimating the gradient using the entire history, HdEA performs a parameter-less adaptive mutation. In order to decrease the number of parameters that makes the HdEA more robust, this paper proposes a novel adaptive parameter control system. This system is as an add-on component to HdEA, which uses the whole search history in HdEA to control the parameters in an automatic manner. The performance of the proposed system is examined on 34 benchmark functions. The results shows that the parameter control system gives similar or better performance in 24 functions and has the benefit that two parameters of the HdEA are eliminated; they are set and varied automatically by the system.
  • Keywords
    adaptive control; evolutionary computation; tree searching; HdEA; adaptive parameter control system; add-on component; entire search history; history driven evolutionary algorithm; Approximation methods; Biological cells; Control systems; Estimation; Evolutionary computation; History; Process control;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation (CEC), 2010 IEEE Congress on
  • Conference_Location
    Barcelona
  • Print_ISBN
    978-1-4244-6909-3
  • Type

    conf

  • DOI
    10.1109/CEC.2010.5585945
  • Filename
    5585945