DocumentCode :
1639974
Title :
An Isoline Genetic Algorithm
Author :
Lin, Ying ; Zhang, Jun
Author_Institution :
Dept. of Comput. Sci., SUN Yat-sen Univ., Guangzhou
fYear :
2009
Firstpage :
2002
Lastpage :
2007
Abstract :
Genetic algorithms (GAs) are classical evolutionary computation methods, which have a wild application prospect. This paper proposes an improved genetic algorithm, named the isoline genetic algorithm (IGA), for numerical optimization. The proposed algorithm utilizes the population to model isolines of fitness in the search space. These isolines can be used to depict the fitness landscape in the current search area and direct the search process. IGA predicts the location of the peak by calculating the centroids of isolines, which will be probabilistically accepted into the population. Numerical experiments on thirteen benchmark functions reveal the effectiveness and efficiency of IGA. The experimental results indicate improvements in both convergence speed and solution accuracy.
Keywords :
convergence; genetic algorithms; probability; search problems; convergence; evolutionary computation; fitness landscape; isoline genetic algorithm; numerical optimization; probability; search space; Application software; Biological cells; Computer science; Evolutionary computation; Genetic algorithms; Geography; Iterative algorithms; Proposals; Skeleton; Sun;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation, 2009. CEC '09. IEEE Congress on
Conference_Location :
Trondheim
Print_ISBN :
978-1-4244-2958-5
Electronic_ISBN :
978-1-4244-2959-2
Type :
conf
DOI :
10.1109/CEC.2009.4983186
Filename :
4983186
Link To Document :
بازگشت