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

An Inter-Peer Communication Mechanism Based Water Cycle Algorithm

Ant Colony Optimization Algorithms for Direct Optimal Scheduling of Water Distribution System

Max-min Ant Colony Optimization for Design of Water Distribution System

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

Improving the efficiency of multi-objective evolutionary algorithms through decomposition: An application to water distribution network design

An Improved Genetic Algorithm For Optimal Layout Of Flow Meters And Valves In Water Network Partitioning

A Hybrid Cuckoo–harmony Search Algorithm for Optimal Design of Water Distribution Systems

A Novel Fully Informed Water Cycle Algorithm for Solving Optimal Power Flow Problems in Electric Grids

A Method for Assessing the Performance of Genetic Algorithm Optimization for Water Distribution Design

Auto-enhanced Population Diversity and Ranking Selection-Based Differential Evolutionary Algorithm Applied to the Optimal Design of Water Distribution System

A Dual-Population Cooperative Water Wave Optimization Algorithm with Knowledge-Driven Learning Mechanism and Its Performance Analysis

A modified Intelligent Water Drops algorithm and its application to optimization problems

An Efficient Hybrid Approach for Multiobjective Optimization of Water Distribution Systems

Optimal spatial allocation of water resources based on Pareto ant colony algorithm

Adaptive and Improved Multi-population Based Nature-inspired Optimization Algorithms for Water Pump Station Scheduling

Gene expression programming algorithms for optimization of water distribution networks

Optimization of Pump Allocation in Real Water Networks for Water Quality Improvement Using Particle Swarm Optimization

An Algorithm for Optimal Allocation of Water Resources in Receiving Areas Based on Adaptive Decreasing Inertia Weights

Multi-objective cooperative optimization of reservoir scheduling and water resources allocation for inter-basin water transfer project based on multi-stage coupling model

Multi-objective optimal allocation of water resources based on improved marine predator algorithm and entropy weighting method

Water-Based Metaheuristics: How Water Dynamics Can Help Us to Solve NP-Hard Problems