DocumentCode :
3123459
Title :
Accelerating a GA convergence by fitting a single-peak function
Author :
Ingu, Takeo ; Takagi, Hideyuki
Author_Institution :
Graduate Sch., Kyushu Inst. of Design, Fukuoka, Japan
Volume :
3
fYear :
1999
fDate :
22-25 Aug. 1999
Firstpage :
1415
Abstract :
This paper proposes an acceleration method of GA search that finds a new elite by fitting a single-peak function on GA search surface. The roughest approximation of a finite searching surface that has one global optimum would be a single-peak curved surface, and the vertex of the approximated single-peak function is expected to be near the global optimum of the original searching surface. We propose two data selection methods for the fitting, use a quadratic function as the single-peak function, and evaluate the proposed idea using seven benchmark functions. The experimental results have shown that the proposed method accelerates GA convergence.
Keywords :
convergence; genetic algorithms; search problems; GA convergence acceleration; GA search surface; genetic algorithm; global optimum; single-peak curved surface; single-peak function fitting; Acceleration; Convergence; Electronic mail; Genetic algorithms; Proposals; Rough surfaces; Size control; Surface fitting; Surface roughness; Switches;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Fuzzy Systems Conference Proceedings, 1999. FUZZ-IEEE '99. 1999 IEEE International
Conference_Location :
Seoul, South Korea
ISSN :
1098-7584
Print_ISBN :
0-7803-5406-0
Type :
conf
DOI :
10.1109/FUZZY.1999.790111
Filename :
790111
Link To Document :
بازگشت