A novel type of niching methods based on steady-state genetic algorithm

  • Authors:
  • Minqiang Li;Jisong Kou

  • Affiliations:
  • School of Management, Tianjin University, Tianjin, P.R. China;School of Management, Tianjin University, Tianjin, P.R. China

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, a novel niching approach to solve the multimodal function optimization problems is proposed. We firstly analyze and compare the characteristics and behaviors of a variety of niching methods as the fitness sharing, the crowding and deterministic crowding, the restricted mating, and the island model GA with regard to the competition, exploration & exploitation, genetic drift, and the ability to locate and maintain niches. Then we put forward the idea that the local competition of individuals is crucial to realize the distribution equilibria among niches of the optimization functions, and two types of niching methods, q-nearest neighbor replacement and parental neighbor replacement, are formulated by adopting special replacement policies in the setting of the SSGA. Finally, we use a set of test functions to illustrate the efficacy and efficiency of the proposed methods and the DC scheme based on the SSGA.