ReactGA --- the search space transformation for the local optimum escaping

  • Authors:
  • Radosław Ziembiński

  • Affiliations:
  • Institute of Computing Science, Poznan University of Technology, Poznań, Poland

  • Venue:
  • HAIS'12 Proceedings of the 7th international conference on Hybrid Artificial Intelligent Systems - Volume Part I
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes enhancement to genetic algorithms that allows them to escape from the local optima during the optimization. The proposed method relies on the search space transformation that helps in resumption of the search process. It allows to continue the optimization for the same population's size without the random probing of the local optimum's neighborhood. It also reduces a necessity for the genetic algorithm's restart with a differently distributed initial population. In the result, it can converge to the global optimum after a lower number of iterations. The proposed method is applicable to optimization problems described by any number of real---valued variables. The paper describes this method and presents results from the experimental evaluation that highlights properties of the proposed method.