DCGA: a diversity control oriented genetic algorithm

  • Authors:
  • Affiliations:
  • Venue:
  • ICTAI '97 Proceedings of the 9th International Conference on Tools with Artificial Intelligence
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

Abstract: In order to attain the global optimum without getting stuck at a local optimum, an appropriate diversity of the structures in the population needs to be maintained. I propose a new genetic algorithm called DCGA (Diversity Control-oriented Genetic Algorithm) to attain this goal. In DCGA, the structures of the population for the next generation are selected from the merged population of the parents and their offspring based on a selection probability, which is calculated using the Hamming distance between the candidate structure and the structure with the best fitness value. Within the range of my experiments, the performance of DCGA is remarkably superior to that of a simple genetic algorithm, and DCGA seems to be a promising competitor to previously-proposed algorithms.