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

被引:0
作者
Gamze Güngör-Demirci
Ayşegül Aksoy
机构
[1] Middle East Technical University,Department of Environmental Engineering
[2] Kocaeli University,Department of Environmental Engineering
来源
TOP | 2010年 / 18卷
关键词
Optimization; Genetic algorithms; Uniform crossover; Two-point crossover; Binary coding; Gray coding; 90B90; 90C27;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:303 / 320
页数:17
相关论文
共 35 条
  • [1] Aksoy A(2004)Impact of physical and chemical heterogeneities on aquifer remediation design J Water Resour Plan Manag 130 311-320
  • [2] Culver TB(2001)An improvement of the standard genetic algorithm fighting premature convergence in continuous optimization Adv Eng Softw 32 49-60
  • [3] Andre J(2003)An analysis of Gray versus binary encoding in genetic search Inf Sci 156 253-269
  • [4] Siarry P(2000)Constraint handling for genetic algorithms in optimal remediation design J Water Resour Plan Manag 126 128-137
  • [5] Dognon T(2005)Groundwater remediation design under uncertainty using genetic algorithms J Water Resour Plan Manag 131 25-34
  • [6] Chakraborty UK(1992)A formal analysis of the role of multi-point crossover in genetic algorithms Ann Math Artif Intell 5 1-26
  • [7] Janikow CZ(2007)Evaluation of spatially variable control parameters in a complex catchment modelling system: a genetic algorithm application J Hydroinform 9 163-173
  • [8] Chan Hilton AB(2000)Optimization of well placement J Energy Resour Technol 122 64-70
  • [9] Culver TB(1971)Artificial genetic adaptation in computer control systems Diss Abstr Int B 32 1510-1348
  • [10] Chan Hilton AB(2000)Optimization of intermittent pumping schedules for aquifer remediation using genetic algorithm J Am Water Resour Assoc 36 1335-1906