Evaluation of the genetic algorithm parameters on the optimization performance: a case study on pump-and-treat remediation design

Gungor-Demirci G., AKSOY A.

TOP, cilt.18, sa.2, ss.303-320, 2010 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 18 Sayı: 2
  • Basım Tarihi: 2010
  • Doi Numarası: 10.1007/s11750-010-0154-8
  • Dergi Adı: TOP
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.303-320
  • Anahtar Kelimeler: Optimization, Genetic algorithms, Uniform crossover, Two-point crossover, Binary coding, Gray coding, SYSTEM, GRAY
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

In this study, the impacts of different crossover and encoding schemes on the performance of a genetic algorithm (GA) in finding optimal pump-and-treat (P&T) remediation designs are investigated. For this purpose, binary and Gray encodings of the decision variables are tested. Uniform and two-point crossover schemes are evaluated for two different crossover probabilities. Analysis is performed for two P&T system optimization scenarios. Results show that uniform crossover operator with Gray encoding outperforms the other alternatives for the complex problem with higher number of decision variables. On the other hand, when a simpler problem, which had a lower number of decision variables, is solved, the efficiency of GA is independent of the encoding and crossover schemes.