Abstract:The complexity of an optimization problem is determined by its decision and objective spaces. Over the past few decades, a large number of works have focused on the performance improvement of metaheuristic algorithms via the objective space, whereas studies related to the decision space have attracted little attentions. Moreover, metaheuristic algorithms may not obtain satisfactory results within an entire feasible region, even if sufficient computational resources are available. Therefore, reducing the search space (i.e., finding a trust region) may be an effective method to ensure that the convergence is sufficiently close to the global optimal region. However, inappropriate subspace size may also weaken the performance of algorithms except for ones with a sufficiently small search space. To alleviate aforementioned problems, a variable search space (VSS) strategy based on a sequential trust region determination approach is proposed in this paper. In the VSS, the entire optimization process is divided into two stages: the first stage is to use an optimization approach for sequentially finding the trust domain of each variable and then determine the best-matched subspace; the second stage is to employ the optimization method for searching an optimal/near-optimal solution within the found trust region. The effectiveness of the VSS is evaluated using two widely used test suites, that is, IEEE CEC2014 and BBOB2012. Experimental results indicate that improving the algorithm performance is an important method for tackling problems, but locating a trust region is also beneficial for metaheuristic algorithms to improve the solution precision, especially for complex optimization problems.

A Zoning Search Strategy for Differential Evolution Variants

Balancing Broad and Deep Searches in Evolutionary Computation Via a Parallel Zoning Search

Self-Adaptive Differential Evolution Algorithm with Zoning Evolution of Control Parameters and Adaptive Mutation Strategies

A hybrid optimization algorithm based on cuckoo search and differential evolution for solving constrained engineering problems.

Free Search with Adaptive Differential Evolution Exploitation and Quantum-Inspired Exploration

Enhancing the search ability of differential evolution through orthogonal crossover

An Efficient Reconstructed Differential Evolution Variant by Some of the Current State-of-the-art Strategies for Solving Single Objective Bound Constrained Problems

Search biases in constrained evolutionary optimization.

Research on Increasing the Performance of Evolutionary Algorithm in Searching Robust Optimal Solutions Based on Quasi-Monte Carlo Method

A Variable Search Space Strategy Based on Sequential Trust Region Determination Technique

A Hybridization of Cuckoo Search and Differential Evolution for the Logistics Distribution Center Location Problem

Multimodal Multi-objective Optimization Based on Parallel Zoning Search and Its Application

Zoning Search and Transfer Learning-based Multimodal Multi-objective Evolutionary Algorithm

Differential Evolution Search Strategy Enhancement Through Evolutionary Game Theory

Toward Explicit Control Between Exploration and Exploitation in Evolutionary Algorithms: A Case Study of Differential Evolution

Sde: A Stochastic Coding Differential Evolution For Global Optimization

Adaptive memetic differential evolution with multi-niche sampling and neighborhood crossover strategies for global optimization

Two-Stage Eagle Strategy with Differential Evolution

A Differential Evolution with an Orthogonal Local Search.

A Hybrid Differential Evolution Algorithm with Multiple Search Strategies for Large-Scale Optimization

A New Local Searching Strategy for Global Optimization with a Large Number of Local Optimum.