2.765

2022影响因子

(CJCR)

• 中文核心
• EI
• 中国科技核心
• Scopus
• CSCD
• 英国科学文摘

## 留言板

 引用本文: 周晓君, 阳春华, 桂卫华. 状态转移算法原理与应用. 自动化学报, 2020, 46(11): 2260−2274
Zhou Xiao-Jun, Yang Chun-Hua, Gui Wei-Hua. The principle of state transition algorithm and its applications. Acta Automatica Sinica, 2020, 46(11): 2260−2274 doi: 10.16383/j.aas.c190624
 Citation: Zhou Xiao-Jun, Yang Chun-Hua, Gui Wei-Hua. The principle of state transition algorithm and its applications. Acta Automatica Sinica, 2020, 46(11): 2260−2274

## The Principle of State Transition Algorithm and Its Applications

Funds: Supported by the National Natural Science Foundation of China (61873285, 61621062, 61860206014), the 111 Project (B17048) and Hunan Provincial Natural Science Foundation of China (2018JJ3683)
• 摘要: 状态转移算法是基于状态和状态转移的概念及现代控制理论中状态空间表示法提出的一种智能型随机性全局优化方法, 由于其优良的全局搜索能力和快速收敛性, 在许多优化问题中得到了很好的应用. 本文系统地阐述了状态转移算法的基本原理和内在特性, 详细介绍了状态转移算法的演变与提升, 包括离散、约束与多目标状态转移算法, 状态转移算法参数分析与优化、算子拓展与智能化策略等内容, 并从非线性系统辨识、工业过程控制、机器学习与数据挖掘等方面重点介绍了状态转移算法的应用.
• 图  1  状态变换算子快速性示意图

Fig.  1  The rapidity of state transformation operators

图  2  旋转变换算子可控示意图

Fig.  2  The controllability of rotation transformation operator

图  3  轴向搜索变换算子可控示意图

Fig.  3  The controllability of axesion transformation operator

图  4  下标表示法示意图

Fig.  4  Illustration of subscript representation

图  5  离散状态变换算子示意图

Fig.  5  Illustration of discrete state transformation operators

图  6  “二次状态转移” 策略

Fig.  6  “Second transition” strategy

图  7  “冒险与恢复” 策略

Fig.  7  “Risk and restoration in probability” strategy

图  8  “停滞回溯” 策略

Fig.  8  “Stagnation backtracking” strategy

•  [1] Floudas C A, Gounaris C E. A review of recent advances in global optimization. Journal of Global Optimization, 2009, 45(1): 3−38 [2] Tawarmalani M, Sahinidis N V. A polyhedral branch-and-cut approach to global optimization. Mathematical Programming, 2005, 103(2): 225−249 [3] Gao D Y. Canonical duality theory: Unified understanding and generalized solution for global optimization problems. Computers & Chemical Engineering, 2009, 33(12): 1964−1972 [4] Zhou X J, Yang C H, Gui W H. State transition algorithm. Journal of Industrial and Management Optimization, 2012, 8(4): 1039−1056 [5] Zhou X J, Gao D Y, Yang C H. A comparative study of state transition algorithm with harmony search and artificial bee colony. In: Proceedings of the 8th International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA), 2013. Berlin, Heidelberg: Springer, 2013. 651−659 [6] Zhou X J, Yang C H, Gui W H. A matlab toolbox for continuous state transition algorithm. In: Proceedings of the 35th Chinese Control Conference. Chengdu, China: IEEE, 2016. 9172−9177 [7] Zhou X J, Yang C H, Gui W H. A comparative study of STA on large scale global optimization. In: Proceedings of the 12th World Congress on Intelligent Control and Automation. Guilin, China: IEEE, 2016. 2115−2119 [8] Zhou X J, Gao D Y, Yang C H, Gui W H. Discrete state transition algorithm for unconstrained integer optimization problems. Neurocomputing, 2016, 173: 864−874 [9] 阳春华, 唐小林, 周晓君, 桂卫华. 一种求解旅行商问题的离散状态转移算法. 控制理论与应用, 2013, 30(8): 1040−1046Yang Chun-Hua, Tang Xiao-Lin, Zhou Xiao-Jun, Gui Wei-Hua. A discrete state transition algorithm for traveling salesman problem. Control Theory & Applications, 2013, 30(8): 1040−1046 [10] 董天雪, 阳春华, 周晓君, 桂卫华. 一种求解企业员工指派问题的离散状态转移算法. 控制理论与应用, 2016, 33(10): 1378−1388Dong Tian-Xue, Yang Chun-Hua, Zhou Xiao-Jun, Gui Wei-Hua. A novel discrete state transition algorithm for staff assignment problem. Control Theory & Applications, 2016, 33(10): 1378−1388 [11] Han J, Dong T X, Zhou X J, Yang C H, Gui W H. State transition algorithm for constrained optimization problems. In: Proceedings of the 33rd Chinese Control Conference. Nanjing, China: IEEE, 2014. 7543−7548 [12] Han J, Yang C H, Zhou X J, Gui W H. A two-stage state transition algorithm for constrained engineering optimization problems. International Journal of Control, Automation and Systems, 2018, 16(2): 522−534 [13] Zhou X J, Long J P, Xu C C, Jia G B. An external archive-based constrained state transition algorithm for optimal power dispatch. Complexity, 2019, 2019: 4727168 [14] Zhou J J, Zhou X J, Yang C H, Gui W H. A multi-objective state transition algorithm for continuous optimization. In: Proceedings of the 36th Chinese Control Conference. Dalian, China: IEEE, 2017. 9859−9864 [15] Zhou X J, Zhou J J, Yang C H, Gui W H. Set-point tracking and multi-objective optimization-based PID control for the goethite process. IEEE Access, 2018, 6: 36683−36698 [16] Zhou X J, Hanoun S, Gao D Y, Nahavandi S. A multiobjective state transition algorithm for single machine scheduling. Advances in Global Optimization. Cham, Germany: Springer, 2015. 79−88 [17] 周晓君, 周佳佳, 徐冲冲. 一种基于分解的多目标状态转移优化方法及系统, 中国CN201910313379.4, 2019年8月23日.Zhou Xiao-Jun, Zhou Jia-Jia, Xu Chong-Chong. Decomposition-based Multi-objective State Transition Optimization Method and System, China CN201910313379.4, August 23, 2019 [18] Zhou X J, Yang C H, Gui W H. A statistical study on parameter selection of operators in continuous state transition algorithm. IEEE Transactions on Cybernetics, 2019, 49(10): 3722−3730 [19] Huang M, Zhou X J, Huang T W, Yang C H, Gui W H. Dynamic optimization based on state transition algorithm for copper removal process. Neural Computing and Applications, 2019, 31(7): 2827−2839 [20] Zhou X J, Shi P, Lim C C, Yang C H, Gui W H. A dynamic state transition algorithm with application to sensor network localization. Neurocomputing, 2018, 273: 237−250 [21] Wang Y L, He H M, Zhou X J, Yang C H, Xie Y F. Optimization of both operating costs and energy efficiency in the alumina evaporation process by a multi-objective state transition algorithm. The Canadian Journal of Chemical Engineering, 2016, 94(1): 53−65 [22] Wang C, Zhang H L, Fan W H. Volterra Series identification based on state transition algorithm with orthogonal transformation. Telkomnika, 2016, 14(1): 171−180 [23] Han X X, Dong Y C, Yue L, Xu Q X. State transition simulated annealing algorithm for discrete-continuous optimization problems. IEEE Access, 2019, 7: 44391−44403 [24] Zhou X J, Yang C H, Gui W H. Nonlinear system identification and control using state transition algorithm. Applied Mathematics and Computation, 2014, 226: 169−179 [25] Bartczuk Ł, Dziwiński P, Red’ko V G. The concept on nonlinear modelling of dynamic objects based on state transition algorithm and genetic programming. In: Proceedings of the 16th International Conference on Artificial Intelligence and Soft Computing. Zakopane, Poland: Springer, 2017. 209−220 [26] 王聪, 张宏立. 基于混沌策略状态转移算法的混沌系统参数辨识. 计算机应用研究, 2016, 33(5): 1346−1349Wang Cong, Zhang Hong-Li. Parameter identification in chaotic systems based on state transition algorithm combined with chaotic strategy. Application Research of Computers, 2016, 33(5): 1346−1349 [27] Wang Y L, Peng K, Yuan X F, Chen G Y, Li L. Parameter identification for breakage distribution function of bauxite based on state transition algorithm. In: Proceedings of the 6th International Symposium on Advanced Control of Industrial Processes. Taipei, China: IEEE, 2017. 251−256 [28] Xie Y F, Wei S M, Wang X L, Xie S, Yang C H. A new prediction model based on the leaching rate kinetics in the alumina digestion process. Hydrometallurgy, 2016, 164: 7−14 [29] 闫雨晴, 谢永芳, 王晓丽, 尉思谜, 张杏婵. 双流法溶出过程操作参数优化方法. 化工学报, 2017, 68(3): 1014−1022Yan Yu-Qing, Xie Yong-Fang, Wang Xiao-Li, Wei Si-Mi, Zhang Xing-Chan. Optimization method of double-stream alumina digestion process parameters. CIESC Journal, 2017, 68(3): 1014−1022 [30] Rajalakshmi M, Karthik C, Jeyadevi S. Constraint STA optimization for nonlinear modeling and modified MRAC of drying process in paper industry. TAGA Journal, 2018, 14: 2585−2599 [31] Murugesan R, Solaimalai J, Chandran K. Computer-aided controller design for a nonlinear process using a Lagrangian-based state transition algorithm. Circuits, Systems, and Signal Processing, 2020, 39(2): 977−996 [32] Zhang F X, Yang C H, Zhou X J, Gui W H. Fractional-order PID controller tuning using continuous state transition algorithm. Neural Computing and Applications, 2018, 29(10): 795−804 [33] Zhang F X, Yang C H, Zhou X J, Zhu H Q. Fractional order fuzzy PID optimal control in copper removal process of zinc hydrometallurgy. Hydrometallurgy, 2018, 178: 60−76 [34] Saravanakumar G, Valarmathi K, Rajasekaran M P, Seshadhri S, Kadhar K M A. State Transition Algorithm (STA) based tuning of integer and fractional-order PID controller for benchmark system. In: Proceedings of the 2015 IEEE International Conference on Computational Intelligence and Computing Research. Madurai, India: IEEE, 2015. 1−5 [35] Saravanakumar G, Valarmathi K, Rajasekaran M P, Srinivasan S, Iruthayarajan M W, Balas V E. Tuning of multivariable decentralized PID controller using state transition algorithm. Studies in Informatics and Control, 2015, 24(4): 367−378 [36] Saravanakumar G, Valarmathi K, Iruthayarajan M W, Srinivasan S. Lagrangian-based state transition algorithm for tuning multivariable decentralised controller. International Journal of Advanced Intelligence Paradigms, 2016, 8(3): 303−317 [37] Zhang F X, Yang C H, Zhou X J, Gui W H. Optimal setting and control strategy for industrial process based on discrete-time fractional-order PIλDμ. IEEE Access, 2019, 7: 47747−47761 [38] 阳春华, 韩洁, 周晓君, 张润东, 桂卫华. 有色冶金过程不确定优化方法探讨. 控制与决策, 2018, 33(5): 856−865Yang Chun-Hua, Han Jie, Zhou Xiao-Jun, Zhang Run-Dong, Gui Wei-Hua. Discussion on uncertain optimization methods for nonferrous metallurgical processes. Control and Decision, 2018, 33(5): 856−865 [39] Han J, Yang C H, Zhou X J, Gui W H. Dynamic multi-objective optimization arising in iron precipitation of zinc hydrometallurgy. Hydrometallurgy, 2017, 173: 134−148 [40] 谢世文, 谢永芳, 李勇刚, 阳春华, 桂卫华. 湿法炼锌沉铁过程氧化速率优化控制. 自动化学报, 2015, 41(12): 2036−2046Xie Shi-Wen, Xie Yong-Fang, Li Yong-Gang, Yang Chun-Hua, Gui Wei-Hua. Optimal control of oxidizing rate for iron precipitation process in zinc hydrometallurgy. Acta Automatica Sinica, 2015, 41(12): 2036−2046 [41] 张凤雪, 阳春华, 周晓君, 桂卫华. 基于控制周期计算的锌液净化除铜过程优化控制. 控制理论与应用, 2017, 34(10): 1388−1395Zhang Feng-Xue, Yang Chun-Hua, Zhou Xiao-Jun, Gui Wei-Hua. Optimal control based on control period calculation for copper removal process of zinc solution purification. Control Theory & Applications, 2017, 34(10): 1388−1395 [42] Wang G W, Yang C H, Zhu H Q, Li Y G, Peng X W, Gui W H. State-transition-algorithm-based resolution for overlapping linear sweep voltammetric peaks with high signal ratio. Chemometrics and Intelligent Laboratory Systems, 2016, 151: 61−70 [43] Huang M, Zhou X J, Yang C H, Gui W H. Dynamic optimization using control vector parameterization with state transition algorithm. In: Proceedings of the 36th Chinese Control Conference. Dalian, China: IEEE, 2017. 4407−4412 [44] Yue W C, Gui W H, Chen X F, Zeng Z H, Xie Y F. Knowledge representation and reasoning using self-learning interval type-2 fuzzy Petri nets and extended TOPSIS. International Journal of Machine Learning and Cybernetics, 2019, 10(12): 3499−3520 [45] 左健, 谢永芳, 王晓丽, 王峰, 阳春华. 基于分析的氧化铝多效蒸发过程液位优化设定方法. 化工学报, 2017, 68(3): 1005−1013Zuo Jian, Xie Yong-Fang, Wang Xiao-Li, Wang Feng, Yang Chun-Hua. Liquid level optimal-setting for alumina multi-effect evaporation process based on exergy analysis. CIESC Journal, 2017, 68(3): 1005−1013 [46] Yang C H, Deng S J, Li Y G, Zhu H Q, Li F B. Optimal control for zinc electrowinning process with current switching. IEEE Access, 2017, 5: 24688−24697 [47] 王雅琳, 黄凯华, 黄天红, 周晓君, 阳春华. 基于改进小波神经网络的极谱法多金属离子浓度检测信号的在线解析. 中南大学学报(自然科学版), 2016, 47(1): 100−107Wang Ya-Lin, Huang Kai-Hua, Huang Tian-Hong, Zhou Xiao-Jun, Yang Chun-Hua. Online analysis on polarographic detection signal of multi-metal ion concentrations based on improved wavelet neural networks. Journal of Central South University (Science and Technology), 2016, 47(1): 100−107 [48] Chen X F, Qian Y C, Wang Y L. Power consumption prediction for dynamic adjustment in hydrocracking process based on state transition algorithm and support vector machine. In: Proceedings of the 24th International Conference on Neural Information Processing. Guangzhou, China: Springer, 2017. 85−94 [49] Wang Q A, Huang M, Zhou X J. Feature selection in froth flotation for production condition recognition. IFAC-PapersOnLine, 2018, 51(21): 123−128 [50] Huang Z K, Yang C H, Zhou X J, Yang S X. Energy consumption forecasting for the nonferrous metallurgy industry using hybrid support vector regression with an adaptive state transition algorithm. Cognitive Computation, 2020, 12(2): 357−368 [51] Huang Z K, Yang C H, Zhou X J, Huang T W. A hybrid feature selection method based on binary state transition algorithm and ReliefF. IEEE Journal of Biomedical and Health Informatics, 2019, 23(5): 1888−1898 [52] Zhou X J, Yang K, Xie Y F, Yang C H, Huang T W. A novel modularity-based discrete state transition algorithm for community detection in networks. Neurocomputing, 2019, 334: 89−99 [53] Zhang H L, Wang C, Fan W H. A new filter collaborative state transition algorithm for two-objective dynamic reactive power optimization. Tsinghua Science and Technology, 2019, 24(1): 30−43 [54] Zhou X J, Gao D Y, Simpson A R. Optimal design of water distribution networks by a discrete state transition algorithm. Engineering Optimization, 2016, 48(4): 603−628 [55] Mala-Jetmarova H, Sultanova N, Savic D. Lost in optimisation of water distribution systems? A literature review of system operation. Environmental Modelling & Software, 2017, 93: 209−254 [56] Huang Z K, Yang C H, Zhou X J, Gui W H. A novel cognitively inspired state transition algorithm for solving the linear bi-level programming problem. Cognitive Computation, 2018, 10(5): 816−826 [57] Pan D, Jiang Z H, Chen Z P, Gui W H, Xie Y F, Yang C H. A novel method for compensating temperature measurement error caused by dust using infrared thermal imager. IEEE Sensors Journal, 2018, 19(5): 1730−1739 [58] Xie S, Yang C H, Wang X L, Xie Y F. Data reconciliation strategy with time registration for the evaporation process in alumina production. The Canadian Journal of Chemical Engineering, 2018, 96(1): 189−204 [59] Xie S, Yang C H, Yuan X F, Wang X L, Xie Y F. Layered online data reconciliation strategy with multiple modes for industrial processes. Control Engineering Practice, 2018, 77: 63−72 [60] Yang C H, Xie S, Yuan X F, Wang X L, Xie Y F. A new data reconciliation strategy based on mutual information for industrial processes. Industrial & Engineering Chemistry Research, 2018, 57(38): 12861−12870 [61] Xie S, Yang C H, Yuan X F, Wang X L, Xie Y F. A novel robust data reconciliation method for industrial processes. Control Engineering Practice, 2019, 83: 203−212 [62] 吴佳, 谢永芳, 阳春华, 桂卫华. 数据驱动的锑粗选泡沫图像特征优化设定. 控制与决策, 2016, 31(7): 1206−1212Wu Jia, Xie Yong-Fang, Yang Chun-Hua, Gui Wei-Hua. Data-driven optimal setting for froth image features of stibium rougher flotation. Control and Decision, 2016, 31(7): 1206−1212 [63] Wang Q M, Guo X Y, Wang S S, Liao L L, Tian Q H. Multiphase equilibrium modeling of oxygen bottom-blown copper smelting process. Transactions of Nonferrous Metals Society of China, 2017, 27(11): 2503−2511 [64] Zhu Q, Shen L, He J J, Gui W H. Temperature prediction of aluminum alloy work-pieces in aging furnaces based on improved case-based reasoning. International Journal of Nonferrous Metallurgy, 2017, 6(4): 47−59 [65] Huang Z K, Yang C H, Chen X F, Zeng Z H. An adaptive time series representation method for anode current signals in aluminium electrolysis. IFAC-PapersOnLine, 2018, 51(21): 213−218 [66] Gui W H, Yang C H, Chen X F, Wang Y L. Modeling and optimization problems and challenges arising in nonferrous metallurgical processes. Acta Automatica Sinica, 2013, 39(3): 197−207 [67] Han J, Zhou X J, Yang C H, Gui W H. A multi-threshold image segmentation approach using state transition algorithm. In: Proceedings of the 34th Chinese Control Conference. Hangzhou, China: IEEE, 2015. 2662−2666 [68] Han J, Yang C H, Zhou X J, Gui W H. A new multi-threshold image segmentation approach using state transition algorithm. Applied Mathematical Modelling, 2017, 44: 588−601 [69] Huang Z K, Yang C H, Chen X F, Huang K K, Xie Y F. Adaptive over-sampling method for classification with application to imbalanced datasets in aluminum electrolysis. Neural Computing and Applications, 2020, 32(11): 7183−7199 [70] Zhao T T, Tang J T, Hu S G, Lu G Y, Zhou X J, Zhong Y Y. State-Transition-Algorithm-based underwater multiple objects localization with gravitational field and its gradient tensor. IEEE Geoscience and Remote Sensing Letters, 2020, 17(2): 192−196 [71] 刘亚东, 牛大鹏, 常玉清, 王福利, 张永京. 基于区间数的黄金湿法冶炼过程建模与优化研究. 自动化学报, 2019, 45(5): 927−940Liu Ya-Dong, Niu Da-Peng, Chang Yu-Qing, Wang Fu-Li, Zhang Yong-Jing. Study on process modelling and optimizing based on interval number for gold hydrometallurgy. Acta Automatica Sinica, 2019, 45(5): 927−940 [72] 高开来, 丁进良. 蒸馏与换热协同的约束多目标在线操作优化方法. 自动化学报, 2019, 45(9): 1679−1690Gao Kai-Lai, Ding Jin-Liang. A constrained multi-objective online operation optimization method of collaborative distillation and heat exchanger network. Acta Automatica Sinica, 2019, 45(9): 1679−1690 [73] 代伟, 陆文捷, 付俊, 马小平. 工业过程多速率分层运行优化控制. 自动化学报, 2019, 45(10): 1946−1959Dai Wei, Lu Wen-Jie, Fu Jun, Ma Xiao-Ping. Multi-rate layered optimal operational control of industrial processes. Acta Automatica Sinica, 2019, 45(10): 1946−1959

##### 计量
• 文章访问数:  7114
• HTML全文浏览量:  5568
• PDF下载量:  1193
• 被引次数: 0
##### 出版历程
• 收稿日期:  2019-09-03
• 录用日期:  2019-12-15
• 网络出版日期:  2020-01-17
• 刊出日期:  2020-11-24

/

• 分享
• 用微信扫码二维码

分享至好友和朋友圈