Multi -objective evolutionary framework for non-linear system identification: A comprehensive investigation

被引:20
作者
Faizal Hafiz [1 ]
Akshya Swain [1 ]
Eduardo Mendes [2 ]
机构
[1] Univ Auckland, Dept Elect & Comp Engn, Auckland, New Zealand
[2] Univ Fed Minas Gerais, Dept Elect Engn, Belo Horizonte, MG, Brazil
关键词
Evolutionary algorithms; Multi-criteria decision making; Model structure selection; NARX model; Pareto optimality; System identification; NON-LINEAR SYSTEMS; OUTPUT PARAMETRIC MODELS; MULTIOBJECTIVE OPTIMIZATION; ORTHOGONAL REGRESSION; STRUCTURE SELECTION; DYNAMIC-SYSTEMS; NARX MODELS; PART I; ALGORITHM; INPUT;
D O I
10.1016/j.neucom.2019.12.095
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The present study proposes a multi-objective framework for structure selection of nonlinear systems which are represented by polynomial NARX models. This framework integrates the key components of Multi-Criteria Decision Making (MCDM) which include preference handling, Multi-Objective Evolutionary Algorithms (MOEAs) and a posteriori selection. To this end, three well-known MOEAs such as NSGA-II, SPEA-II and MOEA/D are thoroughly investigated to determine if there exists any significant difference in their search performance. The sensitivity of all these MOEAs to various qualitative and quantitative parameters, such as the choice of recombination mechanism, crossover and mutation probabilities, is also studied. These issues are critically analyzed considering seven discrete-time and a continuous-time benchmark nonlinear system as well as a practical case study of non-linear wave-force modeling. The results of this investigation demonstrate that MOEAs can be tailored to determine the correct structure of nonlinear systems. Further, it has been established through frequency domain analysis that it is possible to identify multiple valid discrete-time models for continuous-time systems. A rigorous statistical analysis of MOEAs via performance sweet spots in the parameter space convincingly demonstrates that these algorithms are robust over a wide range of control parameters. (c) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页码:257 / 280
页数:24
相关论文
共 86 条
[1]   DYNAMICAL EFFECTS OF OVERPARAMETRIZATION IN NONLINEAR MODELS [J].
AGUIRRE, LA ;
BILLINGS, SA .
PHYSICA D, 1995, 80 (1-2) :26-40
[2]   Global nonlinear polynomial models: Structure, term clusters and fixed points [J].
Aguirre, LA ;
Mendes, EMAM .
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 1996, 6 (02) :279-294
[3]  
[Anonymous], ARTIFICIAL NEURAL NE
[4]  
[Anonymous], AUTOMATIC CONTROL SY
[5]  
[Anonymous], IFAC P
[6]  
[Anonymous], evolutionary algorithm, EUROGEN 2001, Evol. Methods Des. Optim. Control
[7]   Distributed randomized model structure selection for NARX models [J].
Avellina, M. ;
Brankovic, A. ;
Piroddi, L. .
INTERNATIONAL JOURNAL OF ADAPTIVE CONTROL AND SIGNAL PROCESSING, 2017, 31 (12) :1853-1870
[8]   Computational system identification for Bayesian NARMAX modelling [J].
Baldacchino, Tara ;
Anderson, Sean R. ;
Kadirkamanathan, Visakan .
AUTOMATICA, 2013, 49 (09) :2641-2651
[9]   Structure detection and parameter estimation for NARX models in a unified EM framework [J].
Baldacchino, Tara ;
Anderson, Sean R. ;
Kadirkamanathan, Visakan .
AUTOMATICA, 2012, 48 (05) :857-865
[10]   On the Complexity of Computing the Hypervolume Indicator [J].
Beume, Nicola ;
Fonseca, Carlos M. ;
Lopez-Ibanez, Manuel ;
Paquete, Luis ;
Vahrenhold, Jan .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (05) :1075-1082