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

Solving Multi-Objective Optimal Control Problems Using a Multiresolution Approach

A Novel Mesh Discretization Strategy for Numerical Solution of Optimal Control Problems in Aerospace Engineering.

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

Solving Multiobjective Constrained Trajectory Optimization Problem by an Extended Evolutionary Algorithm

A robust and efficient adaptive multigrid solver for the optimal control of phase field formulations of geometric evolution laws

Multiobjective Optimization of Non-Smooth PDE-Constrained Problems

Multiobjective design using various control techniques

A generalized methodology for multidisciplinary design optimization using surrogate modelling and multifidelity analysis

Algorithms for Finding Compatible Constraints in Receding-Horizon Control of Dynamical Systems

Multi-objective trajectory optimization of Space Manoeuvre Vehicle using adaptive differential evolution and modified game theory

Collision Avoidance using Iterative Dynamic and Nonlinear Programming with Adaptive Grid Refinements

Research on Efficient and Accurate Computing Strategies for Complex Optimal Control Problems.

A new method for decision making in multi-objective optimization problems

Evolutionary Multi-objective High-order Tetrahedral Mesh Optimization

Automatic discovery of optimal meta-solvers via multi-objective optimization

Multiobjective Multifactorial Optimization in Evolutionary Multitasking

Multigoal-oriented optimal control problems with nonlinear PDE constraints

Evaluating the choice of radial basis functions in multiobjective optimal control applications

A United Framework with Multi-Operator Evolutionary Algorithms and Interior Point Method for Efficient Single Objective Optimisation Problem Solving.

Multiobjective optimization and multiple constraint handling with evolutionary algorithms. I. A unified formulation

Adaptive Control of Subpopulations in Evolutionary Dynamic Optimization