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