A multiple local search strategy in memetic evolutionary computation for Multi-objective Robust Control Design

Memetic algorithms (MAs) with multiple Local Search Strategies (LSSs) for the mixed H∞/H2 robust control design is proposed and investigated in this paper. Multiple LSSs are introduced into a given evolutionary computation leading to a new memetic algorithm. The correcting memes, directed memes, and stochastic memes are used to form the meme pool for iterative search, by which the multiple LSSs can be combined with Multi-Objective Evolutionary Algorithms (MOEAs) together. The new algorithm is applied in Multi-objective Robust Control Design (MRCD), which is capable of both moving toward and along the Pareto can yield a better performance for these two norms. Finally, the result of the proposed memetic algorithm is compared with the numerical solution of the convex approximations in terms of the Linear Matrix Inequalities (LMIs).

[1]  Meng Joo Er,et al.  PARALLEL MEMETIC ALGORITHM WITH SELECTIVE LOCAL SEARCH FOR LARGE SCALE QUADRATIC ASSIGNMENT PROBLEMS , 2006 .

[2]  Tetsuya Iwasaki,et al.  All controllers for the general H∞ control problem: LMI existence conditions and state space formulas , 1994, Autom..

[3]  Pierre Apkarian,et al.  LMI techniques. in control engineering from theory to practice workshop notes CDC 1996, Kobe, Jpan , 1996 .

[4]  Alberto Herreros,et al.  MRCD: a genetic algorithm for multiobjective robust control design ☆ , 2002 .

[5]  Nasser Sadati,et al.  Design of an H∞ PID controller using particle swarm optimization , 2009 .

[6]  Ricardo C. L. F. Oliveira,et al.  LMI conditions for robust stability analysis based on polynomially parameter-dependent Lyapunov functions , 2006, Syst. Control. Lett..

[7]  Xianzhong Duan,et al.  Multiobjective Optimal Reactive Power Flow Using Elitist Nondominated Sorting Genetic Algorithm: Comparison and Improvement , 2010 .

[8]  Garrison W. Greenwood,et al.  Evolutionary computation with extinction: experiments and analysis , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[9]  Andries P. Engelbrecht.  Computational Intelligence , 2002, Lecture Notes in Computer Science.

[10]  D. Bernstein,et al.  LQG control with an H/sup infinity / performance bound: a Riccati equation approach , 1989 .

[11]  James Smith,et al.  A tutorial for competent memetic algorithms: model, taxonomy, and design issues , 2005, IEEE Transactions on Evolutionary Computation.

[12]  J. Geromel,et al.  A new discrete-time robust stability condition , 1999 .

[13]  William E. Hart,et al.  Recent Advances in Memetic Algorithms , 2008 .

[14]  Carlos A. Coello Coello,et al.  HCS: A New Local Search Strategy for Memetic Multiobjective Evolutionary Algorithms , 2010, IEEE Transactions on Evolutionary Computation.

[15]  J. Doyle,et al.  Robust and optimal control , 1995, Proceedings of 35th IEEE Conference on Decision and Control.

[16]  S. Banda,et al.  Necessary and sufficient conditions for mixed H/sub 2/ and H/sub infinity / optimal control , 1992 .

[17]  Jing Tang,et al.  Diversity-adaptive parallel memetic algorithm for solving large scale combinatorial optimization problems , 2006, Soft Comput..

[18]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[19]  M. Strefezza,et al.  Solving Multi-Objective Linear Control Design Problems Using Genetic Algorithms , 2008 .

[20]  Siva S. Banda,et al.  Necessary and sufficient conditions for mixed H2 and Hoc optimal control , 1992 .

[21]  John Doyle,et al.  Mixed H2 and H∞ control , 1990, 1990 American Control Conference.

[22]  Roger J.-B. Wets,et al.  Minimization by Random Search Techniques , 1981, Math. Oper. Res..

[23]  P. Gahinet,et al.  A linear matrix inequality approach to H∞ control , 1994 .