Parameter Estimation Approach in Groundwater Hydrology Using Hybrid Ant Colony System

  • Shouju Li
  • Yingxi Liu
  • He Yu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4115)


A new approach to parameter estimation in groundwater hydrology is developed using hybrid ant colony system with simulated annealing. Based on the information from the observed water heads and calculated water heads, an objective function for inverse problem is proposed. The inverse problem of parameter identification is formulated as an optimization problem. Simulated annealing has the ability of probabilistic hill-climbing and is combined with ant colony system to produce an adaptive algorithm. A hybrid ant colony optimization is presented to identify the transmissivity and storage coefficient for a two-dimensional, unsteady state groundwater flow model. The ill-posedness of the inverse problem as characterized by instability and non-uniqueness is overcome by using computational intelligence. Compared with gradient-based optimization methods, hybrid ant colony system is a global search algorithm and can find parameter set in a stable manner. A numerical example is used to demonstrate the efficiency of hybrid ant colony system.


Simulated Annealing Travel Salesman Problem Observation Error Tabu List Water Head 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Zheng., C.: Parameter Structure Identification Using Tabu Search and Simulated Annealing. Advances in Water Resources 129(996), 215–224Google Scholar
  2. 2.
    Kool, J.B.: Parameter Estimation for Unsaturated Flow and Transport Models- A Review. J. Hydrol. 91, 255–293 (1987)CrossRefGoogle Scholar
  3. 3.
    Wang., P.P.: An Efficient Approach for Successively Perturbed Groundwater Models. Advances in Water Resources 21, 499–508 (1998)CrossRefGoogle Scholar
  4. 4.
    Chang, C.S.: A New Approach to Fault Section Estimation in Power Systems Using Ant System. Electric Power Research 49, 63–70 (1999)CrossRefGoogle Scholar
  5. 5.
    Dorigo, M.: Ant Colonies for the Travelling Salesman Problem. BioSystem 43, 73–81 (1997)CrossRefGoogle Scholar
  6. 6.
    Dorigo, M.: Ant Algorithms and Stigmergy. Future Generation Computer Systems 16, 851–871 (2000)CrossRefGoogle Scholar
  7. 7.
    Abbaspour, K.C.: Estimating Unsaturated Soil Hydraulic Parameters Using Ant Colony Optimization. Advances in Water Resources 24, 827–841 (2001)CrossRefGoogle Scholar
  8. 8.
    Simoni, L.: An Accelerated Algorithm for Parameter Identification in a Hierarchical Plasticity Model Accounting For Material Constraints. Int. J. for Numerical and Analysis Methods in Geomechanics. 25, 263–272 (2001)MATHCrossRefGoogle Scholar
  9. 9.
    Mattsson, H.: Optimization Routine for Identification of Model Parameters in Soil Plasticity. Int. J. for Numerical and Analysis Methods in Geomechanics. 25, 435–472 (2001)MATHCrossRefGoogle Scholar
  10. 10.
    Alkhanmis, T.M.: Simulated Annealing For Discrete Optimization With Estimation. European Journal of Operational Research 116, 530–544 (1999)CrossRefGoogle Scholar
  11. 11.
    Jeong, I.K.: Adaptive Simulated Annealing Genetic Algorithm for System Identification. Engineering Applications of Artificial Intelligence 9, 523–532 (1996)CrossRefGoogle Scholar
  12. 12.
    Chen, T.Y.: Efficiency Improvement of Simulated Annealing In Optimal Structural Designs. Advances in Engineering Software 33, 675–680 (2002)MATHCrossRefGoogle Scholar
  13. 13.
    Rosen, I.I.: Comparison of Simulated Annealing Algorithms for Conformal Therapy Treatment Planning. Int. J. Radiation Oncology Biol. Phys. 33, 1091–1099 (1995)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Shouju Li
    • 1
  • Yingxi Liu
    • 1
  • He Yu
    • 1
  1. 1.State Key Laboratory of Structural Analysis for Industrial EquipmentDalian University of TechnologyDalianChina

Personalised recommendations