A new multiobjective genetic programming approach using compromise distance ranking for automated design of nonlinear system design

This paper presents a new multiobjective genetic programming (MOGP) approach, to realize an all-in-one automatic nonlinear system design (NSD). The nonlinear system design is here modeled as a multiobjective optimization problem (MOP) to solve parameter estimation, structure optimization and feature selection simultaneously. The novel MOGP method is then proposed to rank individuals according to the ‘compromise distance’ between them, which has the benefit of combining decision making for NSD with the optimization process to get the final compromise solution in a single process. The effectiveness of the proposed learning approach for nonlinear system design is verified through experiments on the classical nonlinear autoregressive with extra inputs (NARX) system by comparison with classical aggregating method and a Paretobased method for MOP. Finally, experimental results demonstrate the proposed approach is available to explore the unknown structure of nonlinear systems as well as the features and parameters with high accuracy and efficiency.

[1]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[2]  Lothar Thiele,et al.  Multiobjective genetic programming: reducing bloat using SPEA2 , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[3]  Lennart Ljung,et al.  Nonlinear black-box modeling in system identification: a unified overview , 1995, Autom..

[4]  M. Willis,et al.  Systems modelling using genetic programming , 1997 .

[5]  Vidroha Debroy,et al.  Genetic Programming , 1998, Lecture Notes in Computer Science.

[6]  Peter J. Fleming,et al.  Multiobjective optimization and multiple constraint handling with evolutionary algorithms. II. Application example , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[7]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[8]  Grigorios N. Beligiannis,et al.  Nonlinear model structure identification of complex biomedical data using a genetic-programming-based technique , 2005, IEEE Transactions on Instrumentation and Measurement.

[9]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[10]  Günter Rudolph,et al.  Convergence properties of some multi-objective evolutionary algorithms , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[11]  S. Billings,et al.  The Practical Identification of Systems with Nonlinearities , 1985 .

[12]  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.