arrow
Return

Stochastic Dual Simplex Algorithm: A Novel Heuristic Optimization Algorithm

delete2021-05-01
delete16
PRE
AI
S
Seid Miad Zandavi *
Y
Yuk Ying Chung
A
Ali Anaissi
DOI:10.1109/TCYB.2019.2931288delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
A new heuristic optimization algorithm is presented to solve the nonlinear optimization problems. The proposed algorithm utilizes a stochastic method to achieve the optimal point based on simplex techniques. A dual simplex is distributed stochastically in the search space to find the best optimal point. Simplexes share the best and worst vertices of one another to move better through search space. The proposed algorithm is applied to 25 well-known benchmarks, and its performance is compared with grey wolf optimizer (GWO), particle swarm optimization (PSO), Nelder-Mead simplex algorithm, hybrid GWO combined with pattern search (hGWO-PS), and hybrid GWO algorithm combined with random exploratory search algorithm (hGWO-RES). The numerical results show that the proposed algorithm, called stochastic dual simplex algorithm (SDSA), has a competitive performance in terms of accuracy and complexity.
Keywords:
Optimization
Heuristic algorithms
Benchmark testing
Cybernetics
Particle swarm optimization
Genetic algorithms
Search problems
Heuristic approach
optimization algorithm
simplex techniques
stochastic dual simplex algorithm (SDSA)
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Cybernetics cover
IEEE Transactions on Cybernetics
IF:
10.5
Papers:
1.1W
Citations:
5.0W

Organization

U
University of Sydney
Scholars:
6.5W
Papers: 6.2W
Citations: 90