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
Link To Document