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

Adaptive Central Force Optimization Algorithm Based on the Stability Analysis

Convergence Analysis and Performance of an Extended Central Force Optimization Algorithm

Microstructure and Modification Mechanism of Polyacrylate Latex Modified Mortars

A Multi-Start Central Force Optimization for Global Optimization

A convergence proof and parameter analysis of central force optimization algorithm

Central Force Optimization with Self-Adaptive Control Strategy of Population Size

An Improved Central Force Optimization Algorithm for Multimodal Optimization

Central force optimization algorithm via clustering simplex search

A Computational Intelligence Optimization Algorithm: Cloud Drops Algorithm.

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

Design of compliant constant-output-force mechanisms using topology optimization

Robust Optimization of Structural Dynamic Characteristics Based on Adaptive Kriging Model and Cnsga

A Large-Scale Global Optimization Algorithm with a New Adaptive Computing Resource Allocation Mechanism

Adaptive finite element method for elliptic optimal control problems: convergence and optimality

A chaos-based adaptive equilibrium optimizer algorithm for solving global optimization problems

Anderson Acceleration for Geometry Optimization and Physics Simulation

Continuous function optimization using hybrid ant colony approach with orthogonal design scheme

Task-Oriented Real-Time Optimization Method of Dynamic Force Distribution for Multi-Fingered Grasping

An Improved Optimal Elemental Method for Updating Finite Element Models

Friction-adaptive descent: a family of dynamics-based optimization methods

An adaptive balance optimization algorithm and its engineering application