Premium
SIMULATED ANNEALING WITH MEMORY AND DIRECTIONAL SEARCH FOR GROUND WATER REMEDIATION DESIGN 1
Author(s) -
Skaggs Richard L.,
Mays Larry W.,
Vail Lance W.
Publication year - 2001
Publication title -
jawra journal of the american water resources association
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.957
H-Index - 105
eISSN - 1752-1688
pISSN - 1093-474X
DOI - 10.1111/j.1752-1688.2001.tb05517.x
Subject(s) - simulated annealing , tabu search , computer science , mathematical optimization , adaptive simulated annealing , rate of convergence , search algorithm , algorithm , mathematics , computer network , channel (broadcasting)
Review of recent literature indicates an emergence in the use of combinatorial methods such as simulated annealing in ground water management during the past nine to ten years. While previous studies demonstrated the feasibility of using these methods, a general finding was that computational processing requirements were inordinately high relative to gradient‐based methods. An enhanced annealing algorithm was developed and used to demonstrate the potential for greatly improving the computational efficiency of simulated annealing as an optimization method for ground water management applications. The algorithm incorporates “directional search” and “memory” capabilities. Selecting search directions based on better understanding of the current neighborhood of the configuration space was shown to improve algorithm performance. Also, “memory” concepts derived from the Tabu Search Method show particular promise for improving the rate and quality of convergence. Performance of the enhanced annealing method was evaluated and the resultant management method was demonstrated using an example from the literature.