Evaluation of the Performance and Parameter Sensitivity of Constraint-Handling Techniques for a Genetic Algorithm-Based Watershed Management Problem
Publication: World Environmental and Water Resources Congress 2008: Ahupua'A
Abstract
Handling constraints in Evolutionary Algorithms (EAs) can be a challenging issue. Because constraints are not handled directly, heuristics must be carefully designed and applied to guide the search toward feasible and good-performing solutions. Penalty functions are the most commonly used method to handle constraints in EAs. There are many possible formulations for penalty functions. One drawback of penalty functions is that they require time-consuming fine-tuning of the penalty parameters to effectively search for feasible solutions with good objective function values. Alternative techniques have also been reported in the literature, including multi-objective optimization techniques, which treat the constraints in single objective problems as additional objectives. In this paper, various constraint-handling techniques are applied to an EA-based watershed management problem to investigate their performance and sensitivity to fine-tuning parameters. The watershed management problem involves designing detention ponds in a system-wide manner in conjunction with land use allocation to provide a desired level of long-term system-wide pollutant removal at the least cost. The constraint-handling methods investigated include several penalty functions and alternative constraint-handling techniques. The associated fine-tuning parameters for each constraint-handling method are varied to investigate the sensitivity of the solution quality (feasibility and objective function value) to these parameters. The solution quality and its sensitivity to the constraint-handling parameters are compared. This comparison is intended to help provide guidelines for better-performing constraint-handling methods for a watershed management problem that can be successfully implemented without excessive fine-tuning requirements.
Get full access to this chapter
View all available purchase options and get full access to this chapter.
Information & Authors
Information
Published In
Copyright
© 2008 American Society of Civil Engineers.
History
Published online: Apr 26, 2012
ASCE Technical Topics:
- Algorithms
- Analysis (by type)
- Bibliographies
- Business management
- Detention basins
- Engineering fundamentals
- Environmental engineering
- Information management
- Management methods
- Mathematics
- Parameters (statistics)
- Pollution
- Practice and Profession
- River engineering
- River systems
- Sensitivity analysis
- Soil pollution
- Statistics
- Water and water resources
- Water treatment
- Watersheds
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.