Optimal Groundwater Management: 1. Simulated Annealing
Optimal Groundwater Management: 1. Simulated Annealing
复制标题
DOI：
10.1029/91wr01468
复制
发表时间：
1991-10
影响因子：
5.4
通讯作者：
D. Dougherty;Robert A. Marryott
中科院分区：
文献类型：
--
作者：
D. Dougherty;Robert A. Marryott
介绍了模拟退火算法，并将其应用于组合形式的地下水管理优化问题。这种启发式的概率优化方法寻求最小值，类似于固体的退火，对大规模问题是有效的。对目标（成本）函数没有连续性要求。约束可以通过惩罚添加到成本函数，通过指定解决方案域来施加，或者嵌入子模型中（例如，含水层流动模拟器中的质量平衡）用于评估成本。理论上可以保证全局最优解的位置，但计算限制导致在实践中搜索接近最优解。与其他优化方法一样，大部分计算工作都花费在流动和传输模拟器上。实际的算法指导，导致巨大的计算节省，有时使模拟退火与梯度型优化方法的竞争。该方法通过实例应用来说明地下水流的理想化问题和修复策略的选择，包括多个地下水控制技术的优化。他们展示了该方法的灵活性，并表明其解决地下水管理问题的潜力。模拟退火在水资源问题中的应用是新的，其发展还不成熟，因此可以预期进一步的性能改进。
Simulated annealing is introduced and applied to the optimization of groundwater management problems cast in combinatorial form. This heuristic, probabilistic optimization method seeks minima in analogy with the annealing of solids and is effective on large-scale problems. No continuity requirements are imposed on objective (cost) functions. Constraints may be added to the cost function via penalties, imposed by designation of the solution domain, or imbedded in submodels (e.g., mass balance in aquifer flow simulators) used to evaluate costs. The location of global optima may be theoretically guaranteed, but computational limitations lead to searches for nearly optimal solutions in practice. Like other optimization methods, most of the computational effort is expended in flow and transport simulators. Practical algorithmic guidance that leads to enormous computational savings and sometimes makes simulated annealing competitive with gradient-type optimization methods is provided. The method is illustrated by example applications to idealized problems of groundwater flow and selection of remediation strategy, including optimization with multiple groundwater control technologies. They demonstrate the flexibility of the method and indicate its potential for solving groundwater management problems. The application of simulated annealing to water resources problems is new and its development is immature, so further performance improvements can be expected.