Design of multivariable PID controllers using real-coded population-based extremal optimization

Abstract The issue of designing and tuning an effective and efficient multivariable PID controller for a multivariable control system to obtain high-quality performance is of great theoretical importance and practical significance. As a novel evolutionary algorithm inspired from statistical physics and co-evolution, extremal optimization (EO) has successfully applied to a variety of optimization problems while the applications of EO into the design of multivariable PID and PI controllers are relatively rare. This paper presents a novel real-coded population-based EO (RPEO) method for the design of multivariable PID and PI controllers. The basic idea behind RPEO is based on population-based iterated optimization process consisting of the following key operations including generation of a real-coded random initial population by encoding the parameters of a multivariable PID or PI controller into a set of real values, evaluation of the individual fitness by using a novel and reasonable control performance index, generation of new population based on multi-non-uniform mutation and updating the population by accepting the new population unconditionally. From the perspectives of simplicity and accuracy, the proposed RPEO algorithm is demonstrated to outperform other reported popular evolutionary algorithms, such as real-coded genetic algorithm (RGA) with multi-crossover or simulated binary crossover, differential evolution (DE), modified particle swarm optimization (MPSO), probability based discrete binary PSO (PBPSO), and covariance matrix adaptation evolution strategy (CMAES) by the experimental results on the benchmark multivariable binary distillation column plant.

[1]  Nasser Sadati,et al.  Design of a fractional order PID controller for an AVR using particle swarm optimization , 2009 .

[2]  Stefan Boettcher,et al.  Extremal Optimization for Graph Partitioning , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Yun Li,et al.  PID control system analysis, design, and technology , 2005, IEEE Transactions on Control Systems Technology.

[4]  Jianjun Bai,et al.  New delay-dependent robust stability criteria for uncertain neutral systems with mixed delays , 2014, J. Frankl. Inst..

[5]  Leandro dos Santos Coelho,et al.  Computational intelligence approach to PID controller design using the universal model , 2010, Inf. Sci..

[6]  Ponnuthurai N. Suganthan,et al.  Multi-objective robust PID controller tuning using two lbests multi-objective particle swarm optimization , 2011, Inf. Sci..

[7]  Sunan Wang,et al.  Self-organizing genetic algorithm based tuning of PID controllers , 2009, Inf. Sci..

[8]  Xavier Blasco Ferragud,et al.  Multiobjective evolutionary algorithms for multivariable PI controller design , 2012, Expert Syst. Appl..

[9]  Fang Wu,et al.  Networked Control With Reset Quantized State Based on Bernoulli Processing , 2014, IEEE Transactions on Industrial Electronics.

[10]  Fabiano Luis de Sousa,et al.  Heat Pipe Design Through Generalized Extremal Optimization , 2004 .

[11]  Minrui Fei,et al.  Comparative performance analysis of various binary coded PSO algorithms in multivariable PID controller design , 2012, Expert Syst. Appl..

[12]  Weijie Mao,et al.  Study on probability distributions for evolution in modified extremal optimization , 2010 .

[13]  Guoqiang Zeng,et al.  Modified extremal optimization for the hard maximum satisfiability problem , 2011, Journal of Zhejiang University SCIENCE C.

[14]  Christopher R. Houck,et al.  A Genetic Algorithm for Function Optimization: A Matlab Implementation , 2001 .

[15]  Weijie Mao,et al.  BACKBONE GUIDED EXTREMAL OPTIMIZATION FOR THE HARD MAXIMUM SATISFIABILITY PROBLEM , 2012 .

[16]  Di Wu,et al.  Binary-coded extremal optimization for the design of PID controllers , 2014, Neurocomputing.

[17]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[18]  S. Baskar,et al.  Evolutionary algorithms based design of multivariable PID controller , 2009, Expert Syst. Appl..

[19]  Min-Rong Chen,et al.  Studies on Extremal Optimization and Its Applications in Solving RealWorld Optimization Problems , 2007, 2007 IEEE Symposium on Foundations of Computational Intelligence.

[20]  Bak,et al.  Punctuated equilibrium and criticality in a simple model of evolution. , 1993, Physical review letters.

[21]  Leandro dos Santos Coelho,et al.  A tuning strategy for multivariable PI and PID controllers using differential evolution combined with chaotic Zaslavskii map , 2011, Expert Syst. Appl..

[22]  Qing-Guo Wang,et al.  Auto-tuning of multivariable PID controllers from decentralized relay feedback , 1997, Autom..

[23]  Guo-Ping Liu,et al.  Delay-dependent robust stability criteria for uncertain neutral systems with mixed delays , 2004, Syst. Control. Lett..

[24]  Jun Zhang,et al.  Clustering-Based Adaptive Crossover and Mutation Probabilities for Genetic Algorithms , 2007, IEEE Transactions on Evolutionary Computation.

[25]  A. Percus,et al.  Nature's Way of Optimizing , 1999, Artif. Intell..

[26]  Wei-Der Chang,et al.  A multi-crossover genetic approach to multivariable PID controllers tuning , 2007, Expert Syst. Appl..

[27]  Yu-Wang Chen,et al.  Hybrid evolutionary algorithm with marriage of genetic algorithm and extremal optimization for production scheduling , 2008 .

[28]  Toshiharu Sugie,et al.  Robust PID controller tuning based on the constrained particle swarm optimization , 2008, Autom..

[29]  Lothar Thiele,et al.  Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study , 1998, PPSN.

[30]  Tore Hägglund,et al.  The future of PID control , 2000 .

[31]  S. Baskar,et al.  Covariance matrix adaptation evolution strategy based design of centralized PID controller , 2010, Expert Syst. Appl..

[32]  Guoqiang Zeng,et al.  Survey on computational complexity with phase transitions and extremal optimization , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[33]  Stefan Boettcher,et al.  Optimization with extremal dynamics , 2003, Complex..

[34]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[35]  Peng Chen,et al.  Optimization with extremal dynamics for the traveling salesman problem , 2007 .

[36]  朱新坚,et al.  Design for Two-degree-of-freedom PID Regulator Based on Improved Generalized Extremal Optimization Algorithm , 2007 .

[37]  Roman Senkerik,et al.  Chaos driven evolutionary algorithms for the task of PID control , 2010, Comput. Math. Appl..

[38]  Stefan Boettcher Evolutionary dynamics of extremal optimization , 2011 .

[39]  Weijie Mao,et al.  Multistage extremal optimization for hard travelling salesman problem , 2010 .

[40]  Jian Chu,et al.  Extremal optimization for unit commitment problem for power systems , 2012, PES 2012.

[41]  Stefan Boettcher,et al.  Extremal optimization at the phase transition of the three-coloring problem. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[42]  Cao Guang-yi Design for Two-degree-of-freedom PID Regulator Based on Improved Generalized Extremal Optimization Algorithm , 2007 .

[43]  Mohamed El Bachir Menai,et al.  An effective heuristic algorithm for the maximum satisfiability problem , 2006, Applied Intelligence.