Abstract:A variable reduction strategy (VRS) drives evolutionary algorithms (EAs) to evolve more effectively by simplifying optimization problems. To represent a decision space with the smallest set of variables via VRS, a variable reduction optimization problem (VROP) has been defined, which could be handled by a heuristic rule-based automatic variable reduction algorithm (HR-AVRA). However, HR-AVRA has limitations in identifying an optimal solution and is susceptible of getting trapped in local optimums. To handle these challenges, we propose to solve VROP with exact and metaheuristic algorithms. We construct a linear programming model of VROP for the first time. Then, Gurobi, an exact algorithm optimizer, is employed to seek and identify an optimal solution for it. Subsequently, we design two representative single-point-based and population-based metaheuristic algorithms, simulated annealing-based (SA-AVRA) and ant colony optimization-based (ACO-AVRA) methods, to solve VROP more effectively. These variable reduction algorithms can group variables of a continuous optimization problem into reduced and core variables, with the latter representing both reduced variables and the entire decision space. Extensive experiments verify that Gurobi can provide optimal solutions for small-scale VROPs, while SA/ACO-AVRA enables more reduced variables than other variable reduction methods. We also integrate various variable reduction algorithms with several competitive EAs to tackle equality-constrained optimization problems and nonlinear equations systems. Experiments show that EAs integrated with a variable reduction algorithm outperform both standard EAs and those with several other complexity reduction methods. Furthermore, integrating a variable reduction algorithm that introduces more reduced variables generally can lead to better performance of EAs.

Metaheuristics for (Variable-Size) Mixed Optimization Problems: A Unified Taxonomy and Survey

Bayesian optimization of variable-size design space problems

Evolutionary Large-Scale Multi-Objective Optimization: A Survey

Mathmatical formulation of the mixed-variable optimization problems

Challenges for Evolutionary Multiobjective Optimization Algorithms in Solving Variable-Length Problems.

Decomposition-Based Multiobjective Optimization for Variable-Length Mixed-Variable Pareto Optimization and Its Application in Cloud Service Allocation

Mixed variable structural optimization using mixed variable system Monte Carlo tree search formulation

An adaptive variance vector-based evolutionary algorithm for large scale multi-objective optimization

Efficiently Tackling Million-Dimensional Multiobjective Problems: A Direction Sampling and Fine-Tuning Approach

A new Taxonomy of Continuous Global Optimization Algorithms

Monte Carlo Tree Search based Variable Selection for High Dimensional Bayesian Optimization

Exact and Metaheuristic Algorithms for Variable Reduction

Variable Landscape Search: A Novel Metaheuristic Paradigm for Unlocking Hidden Dimensions in Global Optimization

Bayesian Optimization For Multi-Objective Mixed-Variable Problems

Multi-objectivization inspired metaheuristics for the sum-of-the-parts combinatorial optimization problems

Swarm Intelligence for Mixed-Variable Design Optimization.

A comparison of mixed-variables Bayesian optimization approaches

A particle swarm optimization algorithm for mixed-variable optimization problems

Meta-heuristics for dynamic lot sizing: A review and comparison of solution approaches

Variable-Sized Uncertainty and Inverse Problems in Robust Optimization

Metaheuristics "In the Large"