Abstract:As the number of dimensions of an optimization problem increases, the process of deriving the solution becomes more complicated and difficult. Metaheuristic algorithms are effective methods for solving many optimization problems, whereas most of these algorithms perform poorly on high-dimensional problems. In this paper, a novel metaheuristic algorithm called Dynamic Stochastic Search (DSS) is proposed for high-dimensional optimization problems. To effectively execute the exploration (diversification) and exploitation (intensification) processes of DSS, a dynamic stochastic search process is designed by defining a stochastic search control factor, a search process based on the Gaussian distribution, two shrink modes inspired by the Whale Optimization Algorithm, and a balance mechanism derived from the Bat Algorithm. The proposed algorithm has the following advantages: no specific control parameters other than the population size and the maximum number of iterations, a simple structure, and less computational effort in the implementation. Analyzing the computational complexity of DSS demonstrates its simplicity. To evaluate the performance of DSS, twenty 300-dimensional and 3000-dimensional classical benchmark functions as well as thirty 100-dimensional CEC2014 benchmark functions are utilized. The statistical results prove the effectiveness and feasibility of DSS for high-dimensional optimization problems because it shows better convergence performance and higher efficiency than various advanced optimization algorithms. Moreover, the superiority of DSS in solving high-dimensional real-world optimization problems is validated by applying it to feature selection for ten real-world benchmark classification datasets from the UCI machine learning repository.

A Small World Algorithm For High-Dimensional Function Optimization

A dynamic stochastic search algorithm for high-dimensional optimization problems and its application to feature selection

High-dimensional Bayesian optimization using low-dimensional feature spaces

An Enhanced Whale Optimization Algorithm for DNA Storage Encoding

Solving Large-Scale Function Optimization Problem by Using a New Metaheuristic Algorithm Based on Quantum Dolphin Swarm Algorithm

Modified Dolphin Swarm Algorithm Based on Chaotic Maps for Solving High-Dimensional Function Optimization Problems

A quadratic association vector and dynamic guided operator search algorithm for large-scale sparse multi-objective optimization problem

Dung beetle optimizer: a new meta-heuristic algorithm for global optimization

A New Hybrid Improved Arithmetic Optimization Algorithm for Solving Global and Engineering Optimization Problems

Solving QBF with Heuristic Small World Optimization Search Algorithm

Integrated optimization algorithm: A metaheuristic approach for complicated optimization

White-faced capuchin optimizer: a new bionic metaheuristic algorithm for solving optimization problems

Small-World Optimization Algorithm and Its Application in a Sequencing Problem of Painted Body Storage in a Car Company

A Comprehensive Multi-Strategy Enhanced Biogeography-Based Optimization Algorithm for High-Dimensional Optimization and Engineering Design Problems

An Adaptive Dual-Population Collaborative Chicken Swarm Optimization Algorithm for High-Dimensional Optimization

A Novel Improved Whale Optimization Algorithm for Global Optimization and Engineering Applications

A New Dynamic Bacterial Foraging Optimization And Its Application On Model Reduction

A Surrogate-Assisted Multiswarm Optimization Algorithm for High-Dimensional Computationally Expensive Problems

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

Scaling Simultaneous Optimistic Optimization For High-Dimensional Non-Convex Functions With Low Effective Dimensions

An improved gray wolf optimization algorithm solving to functional optimization and engineering design problems