Optimization of multimodal continuous functions using a new crossover for the real-coded genetic algorithms


Tutkun N.

Expert Systems with Applications, cilt.36, sa.4, ss.8172-8177, 2009 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 36 Sayı: 4
  • Basım Tarihi: 2009
  • Doi Numarası: 10.1016/j.eswa.2008.10.042
  • Dergi Adı: Expert Systems with Applications
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.8172-8177
  • Anahtar Kelimeler: Design optimization, Function minimization, Genetic algorithms, Stochastic optimization
  • İstanbul Ticaret Üniversitesi Adresli: Hayır

Özet

In this study, a new crossover approach to the real-coded genetic algorithm is proposed. The approach is simply based on efficiently tuned real-coded crossover operation using the probability distribution function of Gauss distribution to generate rather dissimilar strings which may be candidates of possible solutions. Also linear and quadratic mapping algorithms comparatively used both to constrain individuals in the given search spaces and to produce different individuals in order to increase average fitness relatively for the same population. Moreover, to refine genetically found optimum points the local search technique based on Newton's method was performed. The designed software was first implemented on 11 well-known test functions and their results were compared with previous findings as shown in tables. In few test functions, the elitism operator was put into effect to maintain fitness stability helping increase the search performance of the proposed algorithm. The results indicate that the solutions to the test functions were almost the same with theoretical ones and the number of function evaluations for each test function was less than that obtained from using previous approaches. © 2008 Elsevier Ltd. All rights reserved.