A two-step scheme for polynomial NARX model identification based on MOEA with prescreening process

Yu Cheng, Lan Wang, Takayuki Furuzuki

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

Polynomial NARX (nonlinear autoregressive with exogenous) model identification has received considerable attention in last three decades. However, in a high-order nonlinear system, it is very difficult to obtain the model structure directly even with state-of-art algorithms, because the number of candidate monomial terms is huge and increases drastically as the model order increases. Motivated by this fact, in this research, the identification is performed in two steps: firstly a prescreening process is carried out to select a reasonable number of important monomial terms based on two kinds of the importance indices. Then, in the reduced searching space with only the selected important terms, multi-objective evolutionary algorithm (MOEA) is applied to determine a set of significant terms to be included in the polynomial model with the help of independent validation data. In this way, the whole identification algorithm is implemented efficiently. Numerical simulations are carried out to demonstrate the effectiveness of the proposed identification method.

Original languageEnglish
Pages (from-to)253-259
Number of pages7
JournalIEEJ Transactions on Electrical and Electronic Engineering
Volume6
Issue number3
DOIs
Publication statusPublished - 2011 May

Fingerprint

Evolutionary algorithms
Model structures
Nonlinear systems
Identification (control systems)
Polynomials
Computer simulation
Statistical Models

Keywords

  • Multi-objective optimization
  • Polynomial NARX model
  • System identification
  • Two-step scheme

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

A two-step scheme for polynomial NARX model identification based on MOEA with prescreening process. / Cheng, Yu; Wang, Lan; Furuzuki, Takayuki.

In: IEEJ Transactions on Electrical and Electronic Engineering, Vol. 6, No. 3, 05.2011, p. 253-259.

Research output: Contribution to journalArticle

@article{bcd2c8b781ec4c89a09bdfb38d02f448,
title = "A two-step scheme for polynomial NARX model identification based on MOEA with prescreening process",
abstract = "Polynomial NARX (nonlinear autoregressive with exogenous) model identification has received considerable attention in last three decades. However, in a high-order nonlinear system, it is very difficult to obtain the model structure directly even with state-of-art algorithms, because the number of candidate monomial terms is huge and increases drastically as the model order increases. Motivated by this fact, in this research, the identification is performed in two steps: firstly a prescreening process is carried out to select a reasonable number of important monomial terms based on two kinds of the importance indices. Then, in the reduced searching space with only the selected important terms, multi-objective evolutionary algorithm (MOEA) is applied to determine a set of significant terms to be included in the polynomial model with the help of independent validation data. In this way, the whole identification algorithm is implemented efficiently. Numerical simulations are carried out to demonstrate the effectiveness of the proposed identification method.",
keywords = "Multi-objective optimization, Polynomial NARX model, System identification, Two-step scheme",
author = "Yu Cheng and Lan Wang and Takayuki Furuzuki",
year = "2011",
month = "5",
doi = "10.1002/tee.20652",
language = "English",
volume = "6",
pages = "253--259",
journal = "IEEJ Transactions on Electrical and Electronic Engineering",
issn = "1931-4973",
publisher = "John Wiley and Sons Inc.",
number = "3",

}

TY - JOUR

T1 - A two-step scheme for polynomial NARX model identification based on MOEA with prescreening process

AU - Cheng, Yu

AU - Wang, Lan

AU - Furuzuki, Takayuki

PY - 2011/5

Y1 - 2011/5

N2 - Polynomial NARX (nonlinear autoregressive with exogenous) model identification has received considerable attention in last three decades. However, in a high-order nonlinear system, it is very difficult to obtain the model structure directly even with state-of-art algorithms, because the number of candidate monomial terms is huge and increases drastically as the model order increases. Motivated by this fact, in this research, the identification is performed in two steps: firstly a prescreening process is carried out to select a reasonable number of important monomial terms based on two kinds of the importance indices. Then, in the reduced searching space with only the selected important terms, multi-objective evolutionary algorithm (MOEA) is applied to determine a set of significant terms to be included in the polynomial model with the help of independent validation data. In this way, the whole identification algorithm is implemented efficiently. Numerical simulations are carried out to demonstrate the effectiveness of the proposed identification method.

AB - Polynomial NARX (nonlinear autoregressive with exogenous) model identification has received considerable attention in last three decades. However, in a high-order nonlinear system, it is very difficult to obtain the model structure directly even with state-of-art algorithms, because the number of candidate monomial terms is huge and increases drastically as the model order increases. Motivated by this fact, in this research, the identification is performed in two steps: firstly a prescreening process is carried out to select a reasonable number of important monomial terms based on two kinds of the importance indices. Then, in the reduced searching space with only the selected important terms, multi-objective evolutionary algorithm (MOEA) is applied to determine a set of significant terms to be included in the polynomial model with the help of independent validation data. In this way, the whole identification algorithm is implemented efficiently. Numerical simulations are carried out to demonstrate the effectiveness of the proposed identification method.

KW - Multi-objective optimization

KW - Polynomial NARX model

KW - System identification

KW - Two-step scheme

UR - http://www.scopus.com/inward/record.url?scp=79953901365&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79953901365&partnerID=8YFLogxK

U2 - 10.1002/tee.20652

DO - 10.1002/tee.20652

M3 - Article

VL - 6

SP - 253

EP - 259

JO - IEEJ Transactions on Electrical and Electronic Engineering

JF - IEEJ Transactions on Electrical and Electronic Engineering

SN - 1931-4973

IS - 3

ER -