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

Stochastic and Simulation-based Models for Setting Flow Rates in Collaborative Trajectory Options Program (CTOP)

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

Multi-objective Optimal Power Flow Considering Transient Stability

Gaussian Distribution-Based Control Vector Parameterization Method for Constrained Hypersonic Vehicle Reentry Trajectory Optimization

Improved Sequential Convex Programming Based on Pseudospectral Discretization for Entry Trajectory Optimization

Strategic Planning in Air Traffic Control as a Multi-objective Stochastic Optimization Problem

Multiobjective Tactical Planning under Uncertainty for Air Traffic Flow and Capacity Management

A Two-Level Parallel Decomposition Approach for Transient Stability Constrained Optimal Power Flow

Contingency Filtering Technique for Transient Stability Constrained Optimal Power Flow

Optimization-based Model for Short-Term Air Traffic Flow Management

Strategic Flow Management for Air Traffic Control

Dynamic network flow model for short-term air traffic flow management

Proactive Distributed Constraint Optimization of Heterogeneous Incident Vehicle Teams

A Multi-Objective Optimization Approach for Coordinating Available Transfer Capability with Risk Control

A Stochastic Integer Programming Approach to Air Traffic Scheduling and Operations

Two-Stage Stochastic Program for Dynamic Coordinated Traffic Control Under Demand Uncertainty

Data-Driven Optimization for Air Traffic Flow Management with Trajectory Preferences

Optimising Gate assignment and taxiway path in a discrete time–space network: integrated model and state analysis

Integrated Model for Timetabling and Circulation Planning on an Urban Rail Transit Line: a Coupled Network-Based Flow Formulation

Fairness and Collaboration in Network Air Traffic Flow Management: An Optimization Approach

Distributionally Robust Optimization Based Model Predictive Control for Stochastic Mixed Traffic Flow