Fitness sharing genetic algorithm with self-adaptive annealing peaks radii control method

  • Authors:
  • Xinjie Yu

  • Affiliations:
  • State Key Lab of Power Systems, Dept. of Electrical Engineering, Tsinghua University, Beijing, China

  • Venue:
  • ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part II
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Fitness sharing genetic algorithm is one of the most common used methods to deal with multimodal optimization problems. The algorithm requires peaks radii as the predefined parameter. It is very difficult to guess peaks radii for designers and decision makers in the real world applications. A novel self-adaptive annealing peaks radii control method has been suggested in this paper to deal with the problem. Peaks radii are coded into chromosomes and evolved while fitness sharing genetic algorithm optimizes the problem. The empirical results tested on the benchmark problems show that fitness sharing genetic algorithm with self-adaptive annealing peaks radii control method can find and maintain nearly all peaks steadily. This method is especially suitable for the problems whose peaks radii are difficult to estimate beforehand.