Evaluation of Alternative Penalty Function Implementations in a Watershed Management Design Problem

Genetic algorithms (GAs) provide a convenient framework to search for good solutions for a wide range of problems that are typically difficult to solve by means of traditional optimization techniques. Their application in solving real-world engineering problems is becoming increasingly popular. A common drawback of this procedure is its poor ability to handle constraints while searching for good solutions. The watershed management problem addressed in this paper includes a significant number of constraints. After evaluating that special constraint handling operators and procedures reported in the GA literature are insufficient to handle these constraints, penalty function-based generalized techniques for handling constraints within GAs are chosen as the most likely approach. A systematic investigation of alternative implementations of penalty functions to handle the constraints that are typical in watershed management problems is carried out. Based on a case study involving a watershed in High Point, North Carolina, comparisons are made among a set of penalty functions with respect to the performance of the genetic algorithm in consistently finding good solutions that meet the specified constraints.

[1]  Zbigniew Michalewicz,et al.  Handling Constraints in Genetic Algorithms , 1991, ICGA.

[2]  Raphael T. Haftka,et al.  A Segregated Genetic Algorithm for Constrained Structural Optimization , 1995, ICGA.

[3]  Putnam P. Texel,et al.  Use Cases Combined With Booch/Omt/Uml: Process and Products , 1997 .

[4]  Barbara J. Lence,et al.  Water Quality Impacts of Biochemical Oxygen Demand Under Transferable Discharge Permit Programs , 1984 .

[5]  Thomas Bäck,et al.  A Survey of Evolution Strategies , 1991, ICGA.

[6]  Z. Michalewicz.  Genetic Algorithms , Numerical Optimization , and Constraints , 1995 .

[7]  Guy L. Steele,et al.  The Java Language Specification , 1996 .

[8]  Scott E. Atkinson,et al.  Market Failure in Incentive-Based Regulation: The Case of Emissions Trading* , 1991 .

[9]  Michael M. Skolnick,et al.  Using Genetic Algorithms in Engineering Design Optimization with Non-Linear Constraints , 1993, ICGA.

[10]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[11]  Aregai Tecle,et al.  SELECTING A MULTICRITERION DECISION MAKING TECHNIQUE FOR WATERSHED RESOURCES MANAGEMENT , 1992 .

[12]  William E. Lorensen,et al.  Object-Oriented Modeling and Design , 1991, TOOLS.

[13]  Max Henrion,et al.  Uncertainty: A Guide to Dealing with Uncertainty in Quantitative Risk and Policy Analysis , 1990 .

[14]  D. Gang,et al.  Nonpoint Sources , 2018 .

[15]  Ivar Jacobson,et al.  Object-oriented software engineering - a use case driven approach , 1993, TOOLS.

[16]  D. E. Fields,et al.  A critical approach to the calibration of a watershed model , 1997 .

[17]  Arthur E. McGarity,et al.  Design And Operation Of Civil And Environmental Engineering Systems , 1997 .

[18]  Tom Tietenberg,et al.  Emissions Trading: An Exercise in Reforming Pollution Policy , 1985 .

[19]  Kendall Scott,et al.  UML distilled - applying the standard object modeling language , 1997 .

[20]  E. Downey Brill,et al.  Discharger Grouping for Water Quality Control , 1990 .

[21]  D. Gillon.  Modeling and Analysis of Nox Emission Trading to Achieve Ozone Standards , 1999 .

[22]  John W. Baugh,et al.  Decision Support System for Air Quality Management , 1995 .

[23]  Lawrence Davis,et al.  Shall We Repair? Genetic AlgorithmsCombinatorial Optimizationand Feasibility Constraints , 1993, ICGA.

[24]  S. Ranji Ranjithan,et al.  Generating Efficient Watershed Management Strategies Using a Genetic Algorithm-Based Method , 1997 .

[25]  Abdollah Homaifar,et al.  Constrained Optimization Via Genetic Algorithms , 1994, Simul..

[26]  Thomas A. Fontaine,et al.  SENSITWITY ANALYSIS OF SIMULATED CONTAMINATED SEDIMENT TRANSPORT 1 , 1997 .

[27]  Christopher R. Houck,et al.  On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GA's , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[28]  Ni-Bin Chang,et al.  Optimal Management of Environmental and Land Resources in a Reservoir Watershed by Multiobjective Programming , 1995 .

[29]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.