Skip to main content
SpringerLink
Log in

The Niched Pareto Genetic Algorithm 2 Applied to the Design of Groundwater Remediation Systems

  • Conference paper
  • First Online:
Book cover Evolutionary Multi-Criterion Optimization (EMO 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1993))

Included in the following conference series:

Abstract

We present an evolutionary approach to a difficult, multiobjective problem in groundwater quality management: how to pump-and-treat (PAT) contaminated groundwater to remove the most contaminant at the least cost. Although evolutionary multiobjective (EMO) techniques have been applied successfully to monitoring of groundwater quality and to containment of contaminated groundwater, our work is a first attempt to apply EMO to the long-term (ten year) remediation of contaminated water. We apply an improved version of the Niched Pareto GA (NPGA 2) to determine the pumping rates for up to fifteen fixed-location wells. The NPGA2 uses Pareto-rank-based tournament selection and criteria-space niching to find nondominated frontiers. With 15 well locations, the niched Pareto genetic algorithm is demonstrated to outperform both a single objective genetic algorithm (SGA) and enumerated random search (ERS) by generating a better tradeoff curve.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Wagner, B. J., Recent advances in simulation-optimization groundwater management modeling, Rev. Geophys., Supplement, U.S. Natl. Rep. Int. Union Geod. Geophys., 33, 1021–1028, 1995.

    Google Scholar 

  2. Freeze, R. A., and S. M. Gorelick, Convergence of stochastic optimization and decision analysis in the engineering design of aquifer remediation, Ground Water, 37(6), 934–954, 1999.

    Article  Google Scholar 

  3. McKinney, D. C., and M. Lin, Genetic algorithm solutions of groundwater management models, Water Resour. Res., 30(6), 1897–1906, 1994.

    Article  Google Scholar 

  4. Ritzel, B. J., J. W. Eheart, and S. Ranjithan, Using genetic algorithms to solve a multiple objective groundwater pollution containment problem, Water Resour. Res., 30(5), 1589–1603, 1994.

    Article  Google Scholar 

  5. Cieniawski, S. E., J. W. Eheart, and S. Ranjithan, Using genetic algorithms to solve a multiobjective groundwater monitoring problem, Water Resour. Res., 31(2), 399–409, 1995.

    Article  Google Scholar 

  6. Goldberg, D. E., Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, Mass., 1989.

    MATH  Google Scholar 

  7. Horn, J., N. Nafpliotis, and D. E. Goldberg, A niched Pareto genetic algorithm for multiobjective optimization, The Proceedings of the First IEEE Conference on Evolutionary Computation (ICEC’ 94), Piscataway, NJ: IEEE Service Center, 82–87, 1994.

    Google Scholar 

  8. Fonseca, C. M., and Fleming, P. J., Genetic algorithms for multiobjective optimization: formulation, discussion, and generalization, Proceedings of the Fifth International Conference on Genetic Algorithms (ICGA 5), San Mateo, CA: Morgan Kaufman, 416–423, 1993.

    Google Scholar 

  9. Srinivas, N., and Deb, K., Multiobjective optimization using nondominated sorting in genetic algorithms, Intl. Journal of Evolutionary Computation, 2, 221–248, 1994.

    Article  Google Scholar 

  10. Oei, C., Goldberg, D. E., and Chang, Tournament Selection, Niching, and the Preservation of Diversity, IlliGAL Technical Report 94002, 1994.

    Google Scholar 

  11. Maxwell, R. M., Understanding the effects of uncertainty and variability on groundwaterdriven health risk assessment, Ph.D. dissertation, Univ. of Calif., Berkeley, 1998.

    Google Scholar 

  12. LaBolle, E. M., G. E. Fogg, and A. F. B. Tompson, Random-walk simulation of transport in heterogeneous porous media: Local mass-conservation problem and implementation methods, Water Resour. Res., 32(3), 583–593, 1996.

    Article  Google Scholar 

  13. Chan Hilton, A. B., and T. B. Culver, Constraint handling for genetic algorithms in optimal remediation design, J. Water Resour. Plan. Manage., 126(3), 128–137, 2000.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Geological Engineering and Sciences, Michigan Technological University, Houghton, Michigan, USA

    Mark Erickson & Alex Mayer

  2. Department of Mathematics and Computer Science, Northern Michigan University, Marquette, Michigan, USA

    Jeffrey Horn

Authors
  1. Mark Erickson
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alex Mayer
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jeffrey Horn
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electrical Engineering Computer Engineering and Networks Laboratory, Swiss Federal Institute of Technology, ETH Zentrum, Gloriastrasse 35, 8092, Zurich, Switzerland

    Eckart Zitzler  & Lothar Thiele  & 

  2. Department of Mechanical Engineering Kanpur Genetic Algorithms Laboratory, Indian Institute of Technology, UP 208 016, Kanpur, India

    Kalyanmoy Deb

  3. Electrical Engineering Department,Computer Science Section Av.Instituto Politecnico Nacional No.2508, CINVESTAV-IPN, Col.San Pedro Zacatenco, 07300, Mexico City, Mexico

    Carlos Artemio Coello Coello

  4. Department of Computer Science, University of Reading, P.O.Box 225, Reading RG6 6AY, Whiteknights, UK

    David Corne

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Erickson, M., Mayer, A., Horn, J. (2001). The Niched Pareto Genetic Algorithm 2 Applied to the Design of Groundwater Remediation Systems. In: Zitzler, E., Thiele, L., Deb, K., Coello Coello, C.A., Corne, D. (eds) Evolutionary Multi-Criterion Optimization. EMO 2001. Lecture Notes in Computer Science, vol 1993. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44719-9_48

Download citation

  • DOI: https://doi.org/10.1007/3-540-44719-9_48

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41745-3

  • Online ISBN: 978-3-540-44719-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation