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

Continuous Space Optimized Artiflicial Ant Colony For Real-Time Typhoon Eye Tracking

Non-clear typhoon eye tracking by artificial ant colony

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

Adaptive Environmental Sampling for Underwater Vehicles Based on Ant Colony Optimization Algorithm

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

Path Planning Based on Ant Colony Algorithm with Artificial Potential Field

An Accelerated Ant Colony Algorithm for Complex Nonlinear System Optimization

An algorithm for adaptive identifying and tracking eyes of typhoons near landfall

An Innovative Method to Classify Remote Sensing Images Using Artificial Bee Colony Algorithm

Multiple moving targets tracking from sensor scheduling perspective

Simulation of Multimedia Visual Image Motion Track Marking Based on Artificial Bee Colony Algorithm

A Novel Estimator with Moving Ants

Enhancing Target Tracking: A Novel Grid-Based Beetle Antennae Search Algorithm and Confusion-Aware Detection

An Efficient Multitasking Ant Colony Optimization Framework

Improved Ant Colony Optimization for Weapon-Target Assignment

Improved Ant Colony Algorithm Based on Artificial Gravity Field for Adaptive Dynamic Path Planning

A Perceptually Adaptive Long-Term Tracking Method for the Complete Occlusion and Disappearance of a Target

An Improved Artificial Bee Colony Algorithm Based on the Strategy of Global Reconnaissance.

A Multiple Agile Satellite Staring Observation Mission Planning Method for Dense Regions

A star recognition method based on the Adaptive Ant Colony algorithm for star sensors

A pseudo-dynamic search ant colony optimization algorithm with improved negative feedback mechanism