Abstract:Evolutionary algorithms and other meta-heuristics have been employed widely to solve optimization problems in many different fields over the past few decades. Their performance in finding optimal solutions often depends heavily on the parameterization of the algorithm's search operators, which affect an algorithm's balance between search diversification and intensification. While many parameter-adaptive algorithms have been developed to improve the searching ability of meta-heuristics, their performance is often unsatisfactory when applied to real-world problems. This is, at least in part, because available computational budgets are often constrained in such settings due to the long simulation times associated with objective function and/or constraint evaluation, thereby preventing convergence of existing parameter-adaptive algorithms. To this end, this paper proposes an innovative parameter-adaptive strategy for ant colony optimization (ACO) algorithms based on controlling the convergence trajectory in decision space to follow any prespecified path, aimed at finding the best possible solution within a given, and limited, computational budget. The utility of the proposed convergencetrajectory controlled ACO (ACO(CTC)) algorithm is demonstrated using six water distribution system design problems (WDSDPs, a difficult type of combinatorial problem in water resources) with varying complexity. The results show that the proposed ACO(CTC) successfully enables the specified convergence trajectories to be followed by automatically adjusting the algorithm's parameter values. Different convergence trajectories significantly affect the algorithm's final performance (solution quality). The trajectory with a slight bias toward diversification in the first half and more emphasis on intensification during the second half of the search exhibits substantially improved performance compared to the best available ACO variant with the best parameterization (no convergence control) for allWDSDPs and computational scenarios considered. For the two large-scale WDSDPs, new best-known solutions are found by the proposed ACO(CTC).

Dynamic programming applications in water resources

Optimal Dispatching of Large-scale Water Supply System

Energy and Water Management for Industrial Large-Scale Water Networks: A Systematic Simultaneous Optimization Approach

Investigating the run-time searching behavior of the differential evolution algorithm applied to water distribution system optimization

An Adaptive Convergence-Trajectory Controlled Ant Colony Optimization Algorithm with Application to Water Distribution System Design Problems

Dynamically Expanding Choice-Table Approach to Genetic Algorithm Optimization of Water Distribution Systems

Pump Scheduling Optimization in Water Distribution System Based on Mixed Integer Linear Programming

A state-of-the-Art review of heuristic and metaheuristic optimization techniques for the management of water resources

A Linear Dynamic Programming Approach to Irrigation System Management with Depleting Groundwater

Evolutionary algorithms, swarm intelligence methods, and their applications in water resources engineering: a state-of-the-art review

Stochastic dynamic programming models for reservoir operation optimization

Improved Dynamic Programming for Hydropower Reservoir Operation

Improved Dynamic Programming for Reservoir Flood Control Operation

Approximate dynamic programming for profit estimation of connected hydro reservoirs

State-of-art of genetic programming applications in water-resources systems analysis

A Mixed‐Integer Linear Programming Framework for Optimization of Water Network Operations Problems

Optimal Scheduling of Water Distribution Systems

Dynamic Water Resources Planning With Locational Release And Annual Consumption Constraints

Advance in Water Allocation Model and Prospect

Modeling Multi-objective Pareto-optimal Reservoir Operation Policies Using State-of-the-art Modeling Techniques

An Inexact-Stochastic Dual Water Supply Programming Model