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, vol.18, no.2, pp.303-320, 2010 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 18 Issue: 2
  • Publication Date: 2010
  • Doi Number: 10.1007/s11750-010-0154-8
  • Journal Name: TOP
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.303-320
  • Keywords: Optimization, Genetic algorithms, Uniform crossover, Two-point crossover, Binary coding, Gray coding, SYSTEM, GRAY
  • Middle East Technical University Affiliated: Yes

Abstract

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.