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

Cooperative Co-evolutionary Metaheuristics for Solving Large-Scale TSP Art Project

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

A Temporal Ant Colony Optimization Approach to the Shortest Path Problem in Dynamic Scale-Free Networks

Applying ACO to Large Scale TSP Instances

Ant colony optimization for traveling salesman problem based on parameters optimization

A Study of Vertebra and Disc Geometric Relations of the Human Cervical and Lumbar Spine

Improving Ant Colony Optimization Efficiency for Solving Large TSP Instances

Bi-heuristic ant colony optimization-based approaches for traveling salesman problem

An Improved Ant Colony Optimization Algorithm Based on Hybrid Strategies for Scheduling Problem

Optimization and Improvement of Genetic Algorithms Solving Traveling Salesman Problem

Solving Large-Scale TSP Using Adaptive Clustering Method

Rethinking the "Heatmap + Monte Carlo Tree Search" Paradigm for Solving Large Scale TSP

Solving Traveling Salesman Problems Based on Artificial Cooperative Search Algorithm

An Evolutionary Multitasking Ant Colony Optimization Method Based on Population Diversity Control for Multimodal Transport Problems

An Improved Ant Colony Algorithm and Application in the TSP

Maternal mercury exposure and neuro-motor development in breastfed infants from Porto Velho (Amazon), Brazil.

A Parallel Ensemble of Metaheuristic Solvers for the Traveling Salesman Problem

A hybrid algorithm based on state-adaptive slime mold model and fractional-order ant system for the travelling salesman problem

Graph Convolutional Network Based Ant Colony Optimization for Robot Task Allocation.

A Comparative Study of solving Traveling Salesman Problem with Genetic Algorithm, Ant Colony Algorithm, and Particle Swarm Optimization

HiTSP: Towards a Hierarchical Neural Framework for Large-scale Traveling Salesman Problems