• 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