Abstract
In this study, a state transition algorithm (STA) is investigated into constrained engineering design optimization problems. After an analysis of the advantages and disadvantages of two well-known constraint-handling techniques, penalty function method and feasibility preference method, a two-stage strategy is incorporated into STA, in which, the feasibility preference method is adopted in the early stage of an iteration process whilst it is changed to the penalty function method in the later stage. Then, the proposed STA is used to solve three benchmark problems in engineering design and an optimization problem in power-dispatching control system for the electrochemical process of zinc. The experimental results have shown that the optimal solutions obtained by the proposed method are all superior to those by typical approaches in the literature in terms of both convergency and precision.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
S. Mohammadloo, M. H. Alizadeh, and M. Jafari, “Multivariable autopilot design for sounding rockets using intelligent eigenstructure assignment technique,” International Journal of Control Automation and Systems, vol. 12, no. 1, pp. 208–219, 2014. [click]
Z. Mohamed, M. Kitani, S. Kaneko, and G. Capi. “Humanoid robot arm performance optimization using multi objective evolutionary algorithm,” International Journal of Control, Automation and Systems, vol. 12, no. 1, pp. 870–877, 2014. [click]
Y. Minami, “Design of model following control systems with discrete-valued signal constraints,” International Journal of Control, Automation and Systems, vol. 14, no. 1, pp. 331–339, 2016. [click]
R. Madiouni, S. Bouallègue, J. Haggège, and P. Siarry. “Robust RST control design based on multi-objective particle swsarm optimization approach,” International Journal of Control, Automation and Systems, vol. 14, no. 6, pp. 1607–1617, 2016. [click]
Q. Zhang, Q. Wang, and G. Li. “Switched system identification based on the constrained multi-objective optimization problem with application to the servo turntable,” International Journal of Control, Automation and Systems, vol. 14, no. 5, pp. 1153–1159, 2016. [click]
K. E. Parsopoulos and M. N. Vrahatis, “Particle swarm optimization method for constrained optimization problems,” Proceedings of the Euro-International Symposiumon Computational Intelligence 2002, vol. 76, no. 1, pp. 214–220, 2002.
J. Han, T. X. Dong, X. J. Zhou, C. H. Yang, and W. H. Gui, “State transition algorithm for constrained optimization problems,” Proceedings of the 33rd Chinese Control Conference, pp. 7543–7548, 2014.
A. H. Gandomi, X.-S. Yang, and A. H. Alavi, “Mixed variable structural optimization using firefly algorithm,” Computers & Structures, vol. 89, no. 23-24, pp. 2325–2336, Dec. 2011. [click]
C. A. C. Coello, “Use of a self-adaptive penalty approach for engineering optimization problems,” Comput. Ind., vol. 41, pp. 113–127, 2000.
N. B. Guedria, “Improved accelerated PSO algorithm for mechanical engineering optimization problems,” Applied Soft Computing, vol. 40, pp. 455–467, 2016. [click]
Q. Yuan and F. Qian, “A hybrid genetic algorithm for twice continuously differentiable NLP problems,” Comput. Chem. Eng., vol. 34, pp. 36–41, 2010. [click]
Q. He and L. Wang, “An effective co-evolutionary particle swarm optimization for constrained engineering design problems,” Eng. Appl. Artif. Intell., vol. 20, pp. 89–99, 2007. [click]
C. A. C. Coello and R. L. Becerra, “Efficient evolutionary optimization through theuse of a cultural algorithm,” Eng. Optim., vol. 36, pp. 219–236, 2004. [click]
T. Ray and K. M. Liew, “Society and civilization: an optimization algorithm based on the simulation of social behavior,” IEEE Trans. Evol. Comput., vol. 7, pp. 386–396, 2003. [click]
H. Eskandar, A. Sadollah, A. Bahreininejad, and M. Hamdi, “Water cycle algorithm: a novel metaheuristic optimization method for solving constrained engineering optimization problems,” Comput. Struct., vol. 110-111, pp. 151–166, 2012. [click]
A. Sadollah, A. Bahreininejad, H. Eskandar, and M. Hamdi, “Mine blast algorithm: a new population based algorithm for solving constrained engineering optimization problems,” Appl. Soft Comput. J., vol. 13, pp. 2592–2612, 2013. [click]
J. Han, C. H. Yang, X. J. Zhou, and W. H. Gui. “A new multi-threshold image segmentation approach using state transition algorithm,” Applied Mathematical Modelling, vol. 4, pp. 588–601, 2017. [click]
J. Han, C. H. Yang, X. J. Zhou, and W. H. Gui, “Dynamic multi-objective optimization arising in ironprecipitation of zinc hydrometallurgy,” Hydrometallurgy, vol. 173, pp. 134–148, 2017.
X. J. Zhou, P. Shi, C. C. Lim, C. H. Yang, and W. H. Gui, “A dynamic state transition algorithm with application to sensor network localization,” Neurocomputing, vol. 273, pp. 237–250, 2018.
X. J. Zhou, C. H. Yang, and W. H. Gui, “State transition algorithm,” Journal of Industrial and Management Optimization, vol. 8, no. 3, pp. 1039–1056, 2012.
X. J. Zhou, C. H. Yang, and W. H. Gui, “Nonlinear system identification and control using state transition algorithm,” Applied Mathematics & Computation, vol. 226, no. 1, pp. 169–179, 2012.
F. X. Zhang, X. J. Zhou, C. H. Yang, and W. H. Gui, “Fractional-order PID controller tuning using continuous state transition algorithm,” Neural Computing and Applications, pp. 1–10, 2016.
X. J. Zhou, C. H. Yang, and W. H. Gui, “A matlab toolbox for continuous state transition algorithm,” Proceedings of the 35th Chinese Control Conference, pp. 9172–9177, 2016.
C. A. C. Coello, “Theoretical and numerical constrainthandling techniques used with evolutionary algorithms: a survey of the state of the art,” Computer Methods in Applied Mechanics and Engineering, vol. 191, no. 11, pp. 1245–1287, 2002.
T. P. Runarsson and X. Yao, “Stochastic ranking for constrained evolutionary optimization,” IEEE Transactions on Evolutionary Computation, vol. 4, no. 3, pp. 284–294, 2000. [click]
Z. X. Cai and Y. Wang, “A multiobjective optimizationbased evolutionary algorithm for constrained optimization,” IEEE Transactions on Evolutionary Computation, vol. 10, no. 6, pp. 658–675, 2006. [click]
Y. Wang and Z. X. Cai, “Combining multiobjective optimization with differential evolution to solve constrained optimization problems,” IEEE Transactions on Evolutionary Computation, vol. 16, no. 1, pp. 117–134, 2012. [click]
K. Deb, “An efficient constraint handling method for genetic algorithms,” Computer Methods in Applied Mechanics and Engineering, vol. 186, no. 2-4, pp. 311–338, 2000. [click]
A. R. Conn, N. I. M. Gould, and P. L. Toint, “A globally convergent augmented lagrangian barrier algorithm for optimization with general inequality constraints and simple bounds,” Mathematics of Computation, vol. 66, no. 217, pp. 261–288, 1997.
Ï. Karen, N. Kaya, and F. Öztürk, “Intelligent die design optimization using enhanced differential evolution and response surface methodology,” Journal of Intelligent Manufacturing, vol. 26, no. 5, pp. 1027–1038, 2015. [click]
E. Zahara and Y. T. Kao, “Hybrid Nelder-Mead simplex search and particle swarm optimization for constrained engineering design problems,” Expert Syst. Appl., vol. 36, pp. 3880–3886, 2009. [click]
H. Liu, Z. Cai, and Y. Wang, “Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization,” Appl. Soft Comput. J., vol. 10, pp. 629–640, 2010. [click]
J. Lampinen, “A constraint handling approach for the differential evolution algorithm,” IEEE Proc. 2002 Congr. Evol. Comput. CEC’02 (Cat. No.02TH8600), pp. 1468–1473, 2002.
A. Husseinzadeh Kashan, “An efficient algorithm for constrained global optimization and application to mechanical engineering design: league championship algorithm (LCA),” Comput. Des., vol. 43, pp. 1769–1792, 2011. [click]
W. C. Yi, Y. Z. Zhou, L. Gao, X. Y. Gao, and C. J. Zhang, “Engineering design optimization using an improved local search based epsilon differential evolution algorithm,” Journal of Intelligent Manufacturing, pp. 1–22, 2016.
F. Huang, L. Wang, and Q. He, “An effective coevolutionary differential evolution for constrained optimization,” Appl. Math. Comput., vol. 186, pp. 340–356, 2007. [click]
Q. He and L. Wang, “A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization,” Appl. Math. Comput., vol. 186, pp. 1407–1422, 2007. [click]
L. D. S. Coelho, “Gaussian quantum-behaved particle swarm optimization approaches for constrained engineering design problems,” Expert Syst. Appl., vol. 37, pp. 1676–1683, 2010. [click]
J. S. Arora, Introduction to Optimum Design, McGraw-Hill, New York, 1989.
A. D. Belegundu, A Study of Mathematical Programming Methods for Structural Optimization, PhD thesis, Department of Civil and Environmental Engineering, University of Iowa, Iowa, USA, 1982.
J. D. Huang, L. Gao, and X. Y. Li, “A teaching clearningbased cuckoo search for constrained engineering design problems,” Advances in Global Optimization, Springer International Publishing, pp. 375–386, 2015.
P. C. Ye, G. Pan, Q. G. Huang, and Y. Shi, “A new sequential approximate optimization approach using radial basis functions for engineering optimization,” Intelligent Robotics and Applications, Springer International Publishing, pp. 83–93, 2015. [click]
M. Mahdavi, M. Fesanghary, and E. Damangir, “An improved harmony search algorithm for solving optimization problems,” Applied Mathematics and Computation, vol. 188, pp. 1567–1579, 2007. [click]
T. Ray and P. Saini, “Engineering design optimization using a swarm with an intelligent information sharing among individuals,” Engineering Optimization, vol. 33, pp. 735–748, 2001. [click]
C. A. C. Coello and E. M. Montes, “Constraint- handling in genetic algorithms through the use of dominance-based tournament selection,” Advanced Engineering Informatics, vol. 16, pp. 193–203, 2002. [click]
E. M. Montes and C. A. C. Coello, “An empirical study about the usefulness of evolution strategies to solve constrained optimization problems,” International Journal of General Systems, vol. 37, pp. 443–473, 2008. [click]
X. J. Zhou, C. H. Yang, and W. H. Gui, “Modeling and control of nonferrous metallurgical processes on the perspective of global optimization,” Control Theory & Applications, vol. 9, no. 004, pp. 1158–1169, 2015.
C. H. Yang, G. Deconinck, and W. H. Gui, “An optimal power-dispatching control system for the electrochemical process of zinc based on backpropagation and hopfield neural networks,” IEEE Transactions on Industrial Electronics, vol. 50, no. 5, pp. 953–961, 2003.
C. H. Yang, G. Deconinck, W. H. Gui, and Y. G. Li, “An optimal power-dispatching system using neural networks for the electrochemical process of zinc depending on varying prices of electricity,” IEEE Transactions on Neural Networks, vol. 13, no. 1, pp. 229–236, 2002.
D. Y. Zhao, Q. H. Tian, Z. M. Li, and Q. M. Zhu, “A new stepwise and piecewise optimization approach for CO2 pipeline,” International Journal of Greenhouse Gas Control, vol. 49, pp. 192–200, 2016. [click]
Author information
Authors and Affiliations
Corresponding author
Additional information
Recommended by Associate Editor Ho Jae Lee under the direction of Editor Yoshito Ohta. This work was supported by the National Natural Science Foundation (NNSF) of China (61503416, 61533021), the 111 Project (B17048), the Foundation for Innovative Research Groups of the National Natural Science Foundation of China (Grant No. 61621062) the Innovation-Driven Plan in Central South University, and the Independent Exploration Innovation Program for Postgraduate Students of Central South University(Grant No. 2017zzts136).
Jie Han received her Bachelor’s degree in Automation in 2014 from Central South University, Changsha, China and she is currently a Ph.D. student at Central South University, Changsha, China. Her main interests include optimization theory and algorithms, state transition algorithm, optimization and control of complex industrial process.
Chunhua Yang received her M.Eng. in Automatic Control Engineering and her Ph.D. in Control Science and Engineering from Central South University, China, in 1988 and 2002, respectively, and was with the Electrical Engineering Department, Katholieke Universiteit Leuven, Belgium from 1999 to 2001. She is currently a full professor in the School of Information Science & Engineering, Central South University. Her research interests include modeling and optimal control of complex industrial process, intelligent control system, and fault-tolerant computing of real-time systems.
Xiaojun Zhou received his Bachelor’s degree in Automation in 2009 from Central South University, Changsha, China and received the PhD degree in Applied Mathematics in 2014 from Federation University Australia. He is currently an Associate Professor at Central South University, Changsha, China. His main interests include modeling, optimization and control of complex industrial process, optimization theory and algorithms, state transition algorithm, duality theory and their applications.
Weihua Gui received the degree of the B.Eng.(Automatic Control Engineering) and the M.Eng. (Control Science and Engineering) from Central South University, Changsha, China, in 1976 and 1981, respectively. From 1986 to 1988 he was a visiting scholar at Universitat-GHDuisburg, Germany. He is a member of the Chinese Academy of Engineering and has been a full professor in the School of Information Science & Engineering, Central South University, Changsha, China, since 1991. His main research interests are in modeling and optimal control of complex industrial process, distributed robust control, and fault diagnoses.
Rights and permissions
About this article
Cite this article
Han, J., Yang, C., Zhou, X. et al. A Two-stage State Transition Algorithm for Constrained Engineering Optimization Problems. Int. J. Control Autom. Syst. 16, 522–534 (2018). https://doi.org/10.1007/s12555-016-0338-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12555-016-0338-6