2006 · 10 citations · 31 references
Natural SciencesWater Resources ManagementOptimizationWater Resources EngineeringWater Resources PlanningEvolutionary ComputationEvolutionary OptimizationGenetic AlgorithmsHeuristic OptimizationMetaheuristic OptimizationOptimization ModelingDistribution SystemsEvolutionary AlgorithmsGenetic Algorithm OptimizationLocal SearchLocal Search AlgorithmsOptimization AlgorithmsWater Distribution System DesignWater Distribution System Optimization
Metamodels can be used to aid in improving the efficiency of computationally expensive optimization algorithms in a variety of applications, including water distribution system (WDS) design and operation. Genetic Algorithm (GA)-based optimization of WDSs is very computationally expensive to optimize a system in a practical amount of time for real-sized problems. A metamodel, of which Artificial Neural Networks (ANNs) are an example, is a model of a complex simulation model. It can be used in place of the simulation model where repeated use is necessary, such as when carrying out GA optimization. To complement the ANN-GA, six local search algorithms have been developed or applied in this research, with the aim of improving the performance of metamodel-based optimization of WDSs. All algorithms performed well, however, using computational intensity as a criterion with which to evaluate results, the best local search algorithms were Sequential Downward Mutation (SDM) and Maximum Savings Downward Mutation (MSDM).
31
A survey of very large-scale neighborhood search techniques
Ravindra K. Ahuja, Özlem Ergün, James B. Orlin et al. · Discrete Applied Mathematics · 2002 · 639 citations
J.P.C. Kleijnen, Robert G. Sargent · European Journal of Operational Research · 2000 · 496 citations