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).

Learning Optimal Control of Water Distribution Networks through Sequential Model-based Optimization

Optimal Dispatching of Large-scale Water Supply System

Lost in Optimization of Water Distribution Systems: Better Call Bayes

Robust Optimization of Water Infrastructure Planning under Deep Uncertainty Using Metamodels

Bayesian optimization of pump operations in water distribution systems

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

A combined NLP-differential evolution algorithm approach for the optimization of looped water distribution systems

Distributed nonconvex optimization for control of water networks with time-coupling constraints

Mixed-Integer Path-Stable Optimisation, with Applications in Model-Predictive Control of Water Systems

Deep Learning-based Surrogate Models for Water Distribution Systems

Optimal Pump Control for Water Distribution Networks via Data-based Distributional Robustness

An Efficient Hybrid Approach for Multiobjective Optimization of Water Distribution Systems

Bi-objective design-for-control for improving the pressure management and resilience of water distribution networks

Water Distribution Networks Optimization Considering Uncertainties in the Demand Nodes

Optimization Model for Water Distribution System Design

Optimal Water-Power Flow Problem: Formulation and Distributed Optimal Solution

Application of multiple pressure management strategies in urban water distribution networks using sequential optimization

GPU-accelerated stochastic predictive control of drinking water networks

Multi-Objective-Based Tuning of Economic Model Predictive Control of Drinking Water Transport Networks

Probabilistic design of optimal sequential decision-making algorithms in learning and control

Geometric Programming-Based Control for Nonlinear, DAE-Constrained Water Distribution Networks