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

Self-adaptive a-constrained Virus Colony Search Algorithm Using Opposition-based Learning

Improved bee colony algorithm based on opposition-based learning and Levy flight

Hybrid Artificial Bee Colony Algorithm Based on Cuckoo Search Strategy

AN ADAPTIVE ANT COLONY SYSTEM ALGORITHM FOR CONTINUOUS-SPACE OPTIMIZATION PROBLEMS

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

Improved Genetic Algorithm and Coding Method for Cooperative Search of UAV Group

A Nonlinear African Vulture Optimization Algorithm Combining Henon Chaotic Mapping Theory and Reverse Learning Competition Strategy

Cooperation search algorithm: A novel metaheuristic evolutionary intelligence algorithm for numerical optimization and engineering optimization problems

A novel artificial bee colony algorithm based on modified search equation and orthogonal learning

Enhancing artificial bee colony algorithm with self-adaptive searching strategy and artificial immune network operators for global optimization

Hybrid Multi-Objective Chameleon Optimization Algorithm Based on Multi-Strategy Fusion and Its Applications

Plasma antihaemophilic-factor concentrations in the Australian aborigine and in conditions associated with hyperglobulinaemia.

Enhanced crow search algorithm with multi-stage search integration for global optimization problems

Adaptive guided salp swarm algorithm with velocity clamping mechanism for solving optimization problems

A novel hybrid multi-objective bacterial colony chemotaxis algorithm

Design and Realization of Improved Genetic Ant Colony Algorithm Solving Optimization Problems

Research on an Improved Ant Colony Optimization Algorithm and its Application

Immunocytochemical localization of a cell adhesion molecule, integrin alpha5beta1, in nerve growth cones.

Improved Backtracking Search Algorithm Based on Population Control Factor and Optimal Learning Strategy

The Colony Predation Algorithm

Adaptive multi-context cooperatively coevolving particle swarm optimization for large-scale problems