Multiobjective Genetic Programming for Nonlinear System Identification

The paper presents a novel identification method, which makes use of genetic programming for concomitant flexible selection of models structure and parameters. The case of nonlinear models, linear in parameters is addressed. To increase the convergence speed, the proposed algorithm considers customized genetic operators and a local optimization procedure, based on QR decomposition, able to efficiently exploit the linearity of the model subject to its parameters. Both the model accuracy and parsimony are improved via a multiobjective optimization, considering different priority levels for the involved objectives. An enhanced Pareto loop is implemented, by means of a special fitness assignment technique and a migration mechanism, in order to evolve accurate and compact representations of dynamic nonlinear systems. The experimental results reveal the benefits of the proposed methodology within the framework of an industrial system identification.

[1]  D. Fogel,et al.  Advanced Algorithms and Operators , 1999 .

[2]  Steve A. Billings,et al.  Term and variable selection for non-linear system identification , 2004 .

[3]  Lavinia Ferariu,et al.  NONLINEAR SYSTEM IDENTIFICATION BASED ON EVOLUTIONARY DYNAMIC NEURAL NETWORKS WITH HYBRID STRUCTURE , 2005 .

[4]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[5]  Peter J. Fleming,et al.  A genetic programming/NARMAX approach to nonlinear system identification , 1997 .

[6]  Leon G. Higley,et al.  Forensic Entomology: An Introduction , 2009 .

[7]  Zbigniew Michalewicz,et al.  Evolutionary Computation 2 : Advanced Algorithms and Operators , 2000 .

[8]  P. Balasubramaniam,et al.  Optimal control for linear singular system using genetic programming , 2007, Appl. Math. Comput..

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

[10]  Teodor Marcu,et al.  Miscellaneous Neural Networks Applied to Fault Detection and Isolation of an Evaporation Station , 2000 .

[11]  Carlos M. Fonseca,et al.  'Identifying the structure of nonlinear dynamic systems using multiobjective genetic programming , 2004, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[12]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[13]  Peter J. Fleming,et al.  Evolutionary algorithms in control systems engineering: a survey , 2002 .