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

Experimental study of the adjustable parameters in basic ant colony optimization algorithm

The Research on Initialization of Ants System and Configuration of Parameters for Different TSP Problems in Ant Algorithm

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

Ant Colony Optimization Parameters Control Based on Evolutionary Strength.

Ant colony optimization algorithm based on adaptive weight and volatility parameters

An Adaptive Parameter Control Strategy For Aco

A Clustering-based Adaptive Parameter Control Method for Continuous Ant Colony Optimization.

A kind of ant colony parameter adaptive optimization algorithm based on particle swarm optimization thought

A Self-Adaptive Control Strategy of Population Size for Ant Colony Optimization Algorithms.

Multiple Parameter Control for Ant Colony Optimization Applied to Feature Selection Problem

Study of parametric relation in ant colony optimization approach to traveling salesman problem

A Robust Optimal Methodology Using Ant Colony Algorithm for Inverse Problems

Parameter optimization and simulation of solving TSP problem based on ACO

A novel ACO algorithm with adaptive parameter

Improving Ant Colony Algorithm with Parameters Variation Mechanism

Modified ACO for General Continuous Function Optimization

Parameter adaptation-based ant colony optimization with dynamic hybrid mechanism

Combination of ant colony algorithm parameters optimization based on game theory

An Ant Colony Optimization Parameter Tuning Method Based on Uniform Design for Path Planning of Mobile Robots

Improved Ant Colony Optimization with the Dynamic Parameter Decision Model