DocumentCode :
2467087
Title :
RasID-GA with Simplex Crossover(SPX) for Optimization problems
Author :
Sohn, Dongkyu ; Mabu, Shingo ; Hirasawa, Kotaro ; Hu, Jinglu
Author_Institution :
Waseda Univ., Fukuoka
fYear :
0
fDate :
0-0 0
Firstpage :
3021
Lastpage :
3028
Abstract :
In this paper, we propose RasID-GA (an abbreviation of adaptive random search with intensification and diversification combined with genetic algorithm) which improves the ability of diversification searching with Simplex Crossover (SPX). SPX generates the offspring based on uniform probability distribution and uses the M + 1 number of parent vectors, where M is the dimension of the vector. The RasID-GA with simplex crossover is compared with parallel RasIDs and GA with simplex crossover using 23 different objective functions having no local minima, a small number of local minima and a large number of local minima.
Keywords :
genetic algorithms; probability; random processes; search problems; adaptive random search; genetic algorithm; objective function; optimization problem; simplex crossover; uniform probability distribution; Evolution (biology); Evolutionary computation; Genetic algorithms; Mathematics; Optimization methods; Probability density function; Probability distribution; Production systems; Search methods;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation, 2006. CEC 2006. IEEE Congress on
Conference_Location :
Vancouver, BC
Print_ISBN :
0-7803-9487-9
Type :
conf
DOI :
10.1109/CEC.2006.1688690
Filename :
1688690
Link To Document :
بازگشت