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

Constructing Multi-constrained Cognitive Diagnostic Tests: An Improved Ant Colony Optimization Algorithm.

Memetic Ant Colony Optimization for Multi-Constrained Cognitive Diagnostic Test Construction

An Adaptive Ant Colony Optimization Algorithm for Constructing Cognitive Diagnosis Tests.

Towards Optimal Concolic Testing

A Discrete Multiobjective Particle Swarm Optimizer for Automated Assembly of Parallel Cognitive Diagnosis Tests

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

A Novel Genetic Algorithm For Constructing Uniform Test Forms Of Cognitive Diagnostic Models

Test Construction for Cognitive Diagnosis

Test Assembly for Cognitive Diagnosis Using Mixed-Integer Linear Programming

Ant colony optimization for parallel test assembly

TCA: an Efficient Two-Mode Meta-Heuristic Algorithm for Combinatorial Test Generation (T).

Novel item selection strategies for cognitive diagnostic computerized adaptive testing: A heuristic search framework

Modified Cognitive Diagnostic Index and Modified Attribute-Level Discrimination Index for Test Construction

A Robust Computerized Adaptive Testing Approach in Educational Question Retrieval

Towards More Efficient Meta-Heuristic Algorithms for Combinatorial Test Generation.

Evolutionary Constrained Multiobjective Optimization: Test Suite Construction and Performance Comparisons

The Development of Computerized Adaptive Testing with Cognitive Diagnosis for an English Achievement Test in China

A Rate Function Approach to Computerized Adaptive Testing for Cognitive Diagnosis

A general nonparametric classification method for multiple strategies in cognitive diagnostic assessment

Exploring Multiple-Objective Optimization for Efficient and Effective Test Paper Design with Dynamic Programming Guided Genetic Algorithm

An Ant Colony Optimization Based on Information Entropy for Constraint Satisfaction Problems