Evolutionary approach to multi-objective problems using adaptive genetic algorithms


Bingul Z. , Sekmen A., Zein-Sabatto S.

IEEE International Conference on Systems, Man and Cybernetics, Tennessee, Amerika Birleşik Devletleri, 8 - 11 Ekim 2000, ss.1923-1927 identifier

  • Basıldığı Şehir: Tennessee
  • Basıldığı Ülke: Amerika Birleşik Devletleri
  • Sayfa Sayısı: ss.1923-1927

Özet

This paper describes an adaptive genetic algorithm used to achieve multi-objectives such as minimizing the territory loses and maximizing enemy air loses by finding the optimum distribution of air-crafts fighting in a war scenario simulated by the THUNDER software. The adaptive genetic algorithm developed in this research changes the mutation and crossover rates adaptively to provide a fast convergence to the optimum possible solutions. According the population of the fitness values obtained for each generation, three distribution properties (the mean, the variance and the best fitness value) are determined and used as input to a fuzzy-logic system for modifying the mutation and crossover rates to obtain the individuals of the next generation. This enables maintaining a fast and smooth convergence to the best possible solutions.