Title :
An Isoline Genetic Algorithm
Author :
Lin, Ying ; Zhang, Jun
Author_Institution :
Dept. of Comput. Sci., SUN Yat-sen Univ., Guangzhou
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;
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
DOI :
10.1109/CEC.2009.4983186