An isoline genetic algorithm

  • Authors:
  • Ying Lin;Jun Zhang

  • Affiliations:
  • Department of Computer Science, SUN Yat-sen University, Guangzhou, P.R.China;Department of Computer Science, SUN Yat-sen University, Guangzhou, P.R.China

  • Venue:
  • CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.