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 :
بازگشت