Skip to main content
SpringerLink
Log in

Using the Shuffled Complex Evolution Global Optimization Method to Solve Groundwater Management Models

  • Conference paper
Frontiers of WWW Research and Development - APWeb 2006 (APWeb 2006)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3841))

Included in the following conference series:

Abstract

The shuffled complex evolution method developed at the University of Arizona (SCE-UA) is applied to optimize the management models of groundwater in the paper. It is the first time to use this method in hydrogeology field. Different from traditional gradient-based optimization methods, such as Difference Dynamic Programming (DDP), Sequential Quadratic Programming (SQP), etc., the SCE-UA algorithm is capable of finding global optimum and it does not rely on the availability of an explicit expression for the objective function or the derivatives. Making use of virtues of two types of non-numerical approaches: search along definite direction and search randomly, and introducing the new concept “complex shuffling”, the SCE-UA is a very effective and efficient global optimization method and can be used to handle nonlinear problem with high-parameter dimensionality. Two management models of groundwater resources are built in an unconfined aquifer: linear model of the maximum pumping and nonlinear model of minimum pumping cost. The SCE-UA method and some other optimization methods are used to solve these two models at the same time. Comparison of the results shows that the SCE-UA method can solve the groundwater model successfully and effectively. It is obvious that this method can be used widely to optimize management models in hydrogeology field, such as configuration of groundwater resources, prevention and manage of groundwater contamination, etc.

This paper is financially supported by the Doctor Foundation of China No. 20030284027.

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 189.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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. Nelder, J.A., Mead, R.: A simplex method for function minimization. Computer Journal 7(4), 308–313 (1965)

    MATH  Google Scholar 

  2. Ming, Z., Shudong, S.: Theroy and Applicaitions of Genetic Algorithm. National Defence Industry Press, Beijing (2002)

    Google Scholar 

  3. Lishan, K., Yun, X., Zuhua, L.: Non-numerical parallel arithmetic—simulated annealing. Science Press, Beijing (1998)

    Google Scholar 

  4. Hongxing, Z., Lijuan, L.: Stochastic optimization on parameters of water quality model. Geographical Research 20(1), 97–102 (2001)

    Google Scholar 

  5. Wang, Q.J.: The genetic algorithm and it’s application to calibrating conceptual rainfall-runoff models. Water Resources 27(9), 2467–2471 (1991)

    Article  Google Scholar 

  6. Mckinney, D.C., Lin, M.-D.: Genetic algorithm solution of groundwater management models. Water Resour Res 30(6), 1897–1906 (1994)

    Article  Google Scholar 

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

    Article  Google Scholar 

  8. Mckinney, D.C., Lin, M.D.: Genetic algorithm solution of groundwater management models. Water Resour Res 30(6), 1897–1906 (1994)

    Article  Google Scholar 

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

    Article  Google Scholar 

  10. Jingli, S., Jiahua, W., Yali, C., et al.: Solution to groundwater management model using genetic algorithm. Earth Science-Journal of China University of Geosciences (in Chinese with English abstract) 23(5), 532–536 (1998)

    Google Scholar 

  11. Guihua, L., Jianqiang, L., Xiaohua, Y.: Application of genetic algorithms to parameter optimization of hydrology model. Journal of Hydraulic Engineering (2), 50–56 (2004)

    Google Scholar 

  12. Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)

    Article  MathSciNet  Google Scholar 

  13. Doughterty, D.E., Marryott, R.A.: Optimal groundwater management. 1 Simulated annealing. Water Resour Res 27(10), 2493–2508 (1991)

    Article  Google Scholar 

  14. Jianfeng, W., Xueyu, Z., Jianli, L.: Using genetic algorithm based simulated annealing penalty function to solve groundwater management model. Scien in China (Series E) 29(5), 474–480 (1999)

    Google Scholar 

  15. Jianfeng, W., Xueyu, Z., Jiazhong, Q., et al.: Application of GASAPF to optimization model for fracture-karst water resources management. Journal of Hydraulic Engineering (12), 7–13 (2000)

    Google Scholar 

  16. Duan, Q., Sorooshian, S., Gupta, V.K.: Effective and efficient global optimization for conceptual rainfall-runoff models. Water Resour Res 28(4), 1015–1031 (1992)

    Article  Google Scholar 

  17. Duan, Q.Y., Gupta, V.K., Sorooshian, S.: Shuffled complex evolution approach for effective global minimization. Journal of optimization theory and applications 76(3), 501–521 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  18. Gan, Y.G., Biftu, G.F.: Automatic calibration of conceptual rainfall-runoff models: Optimization algorithms, catchment conditions and model structure. Water Resour Res 32(12), 3513–3524 (1996)

    Article  Google Scholar 

  19. Cooper, V.A., Nguyen, V.T.V., Nicell, J.A.: evaluation of global optimization methods for conceptual rainfall runoff model calibration. Water Sci. Technol. 36(5), 53–60 (1997)

    Article  Google Scholar 

  20. Sorooshian, S., Duan, Q., Gupta, V.K.: Calibration of rainfall runoff models: Application of global optimization to the Sacramento soil moisture accounting model. Water Resour Res 29(40), 1185–1194 (1993)

    Article  Google Scholar 

  21. Kuczera, G.: Efficient subspace probabilistic parameter optimization for catchment models. Water Resour Res 33(1), 177–185 (1997)

    Article  Google Scholar 

  22. Ha puarachchi, H.A.P., Li, Z.J., Ranjit, M., et al.: Application of global optimization technique for calibrating the Xinanjiang watershed model. Lowland Technology International 3, 43–57 (2001)

    Google Scholar 

  23. Tanakamaru, H., Burges, S.J.: Application of global optimization to parameter estimation of the TANK model. In: Proc. Ink. Conf. On Water Resour. And Environ. Res., Kyoto, Japan, vol. 2, pp. 39–46

    Google Scholar 

  24. Luce, C.H., Cundy, T.W.: Parameter identification for a runoff model for forest roads. Water Resour Res 30(4), 1057–1069 (1994)

    Article  Google Scholar 

  25. Eckhardt, K., Arnold, J.G.: Automatic calibration of a distributed catchment model. Journal of Hydrology 251, 103–109 (2001)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Earth Sciences, Nanjing University, Nanjing, Jiangsu, 210093, China

    Jichun Wu & Xiaobin Zhu

Authors
  1. Jichun Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaobin Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of ITEE, The University of Queensland, Australia

    Xiaofang Zhou

  2. School of Computer Science and Technology, Heilongjiang University, China

    Jianzhong Li

  3. School of Information Technology and Electrical Engineering, The University of Queensland, Brisbane, QLD, Australia

    Heng Tao Shen

  4. Institute of Industrial Science, The University of Tokyo, 4-6-1 Komaba, Meguro-ku, 153-8505, Tokyo, Japan

    Masaru Kitsuregawa

  5. Victoria University, Australia

    Yanchun Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wu, J., Zhu, X. (2006). Using the Shuffled Complex Evolution Global Optimization Method to Solve Groundwater Management Models. In: Zhou, X., Li, J., Shen, H.T., Kitsuregawa, M., Zhang, Y. (eds) Frontiers of WWW Research and Development - APWeb 2006. APWeb 2006. Lecture Notes in Computer Science, vol 3841. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11610113_105

Download citation

  • DOI: https://doi.org/10.1007/11610113_105

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-32437-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation