arrow
Return

Efficient State Transition Algorithm With Guaranteed Optimality

delete2026-05-05
delete0
PRE
AI
周晓君 cover
周晓君 (Xiaojun Zhou)
杨
杨春华 (Chunhua Yang)
W
Weihua Gui
T
Tingwen Huang
DOI:10.1109/tsmc.2026.3688256delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The state transition algorithm (STA), as an intelligent optimization method grounded in constructivist learning, has been demonstrated to be highly effective in solving complex optimization problems. However, the standard STA suffers from slow convergence, particularly in the later stages when dealing with flat landscapes. Additionally, users are required to set the maximum number of iterations based on intuition. To address these issues, an enhanced STA with guaranteed optimality is introduced. This improvement involves three key components. First, novel translation transformations (TTs), inspired by predictive modeling, are developed to generate a broader set of candidate solutions by leveraging historical data. Second, adaptive parameter control strategies are incorporated to accelerate convergence. Finally, a dedicated termination condition is designed to ensure that the algorithm converges at the optimal solution, analogous to the zero gradient condition in mathematical programming. The comprehensive experimental results validate the effectiveness and superiority of the proposed method. The source codes for ESTA and EXSTA will be publicly available at https://github.com/tiezhongyu2005/ESTA
Keywords:
Constructivist learning
guaranteed optimality
intelligent optimization
state transition algorithm (STA)
termination condition

Journal

I
IEEE Transactions on Systems Man Cybernetics-Systems
IF:
8.7
Papers:
167
Citations:
0

Organization

C
central south university
Scholars:
2.2W
Papers: 6.3K
Citations: 3
Cited Papers

Cited Papers

Phototropic growth algorithm: A novel metaheuristic inspired from phototropic growth of plants
err2025-07-01
err0
PREAI
errBohat, Vijay Kumar; Hashim, Fatma A.; Batra, Harshit; Abd Elaziz, Mohamed
errShare
errSave
Grey Wolf Optimizer
err2014-03-01
err1.3W
PREAI
errMirjalili, Seyedali; Mirjalili, Seyed Mohammad; Lewis, Andrew
errShare
errSave
A dynamic state transition algorithm with application to sensor network localization
err2018-01-01
err46
errOAAI
errZhou, Xiaojun; Shi, Peng; Lim, Cheng-Chew; Yang, Chunhua; Gui, Weihua
errShare
errSave
Comprehensive learning particle swarm optimizer for global optimization of multimodal functions
err2006-06-01
err3.2K
PREAI
errLiang, J. J.; Qin, A. K.; Suganthan, Ponnuthurai Nagaratnam; Baskar, S.
errShare
errSave
An adaptive state transition algorithm with local enhancement for global optimization
err2022-05-01
err15
PREAI
errDong, Yingchao; Zhang, Hongli; Wang, Cong; Zhou, Xiaojun
errShare
errSave
The Whale Optimization Algorithm
err2016-05-01
err9.5K
PREAI
errMirjalili, Seyedali; Lewis, Andrew
errShare
errSave
researcher View more