Elite Based Multiobjective Genetic Programming in Nonlinear Systems Identification

Abstract

The nonlinear systems identification method described in the paper is based on genetic programming, a robust tool, able to ensure the simultaneous selection of model structure and parameters. The assessment of potential solutions is done via a multiobjective approach, making use of both accuracy and parsimony criteria, in order to encourage the selection of accurate and compact models, characterized by expected good generalization capabilities. The evolutionary process is implemented from an elitist standpoint, and upgraded by means of two original contributions, namely an adaptive niching mechanism and an elite clustering procedure. The authors have also suggested a set of enhancements to aid the genetic operators in effectively exploring the space of possible model structures. In symbiosis with the customized genetic operators, a QR local optimization procedure was integrated within the algorithm. It exploits the nonlinear, linear in parameter form that the working models are generated in, for providing a faster parameter computation. The performances of the proposed methodology were revealed on two applications, of different complexity levels: the identification of a simulated nonlinear system and the identification of an industrial plant.

Keywords

• evolutionary algorithms
• genetic programming
• multiobjective optimization
• nonlinear system identification