Particle Swarm Optimization for NARX structure selection — Application on DC motor model

This paper explores the application of the Binary Particle Swarm Optimization (BPSO) by (Kennedy and Eberhart, 1997) to perform model structure selection of a Nonlinear Auto-Regressive model with Exogenous Inputs (NARX) identification of a Direct Current (DC) motor. We describe the application of BPSO for model structure selection, by representing its particles' solutions as probabilities of change (bit flip) of a binary string. The binary string was then used to select a set of regressors from the regressor matrix, then estimate the coefficients (linear least squares solution) of the reduced regressor matrix using QR decomposition. Tests performed on a simulated DC motor dataset showed that the BPSO-based selection method has the potential to become an effective method to determine parsimonious NARX model structure in the system identification model.

[1]  O. Weck,et al.  A COMPARISON OF PARTICLE SWARM OPTIMIZATION AND THE GENETIC ALGORITHM , 2005 .

[2]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[3]  Andries P. Engelbrecht,et al.  Dynamic Clustering using Particle Swarm Optimization with Application in Unsupervised Image Classification , 2007 .

[4]  S. Kannan,et al.  Application and comparison of metaheuristic techniques to generation expansion planning problem , 2005, IEEE Transactions on Power Systems.

[5]  Leandro dos Santos Coelho,et al.  Nonlinear System Identification Based on B-Spline Neural Network and Modified Particle Swarm Optimization , 2006, The 2006 IEEE International Joint Conference on Neural Network Proceedings.

[6]  Lazhar Khriji,et al.  Rational-Based Particle Swarm Optimization for Digital Image Interpolation , 2006 .

[7]  Niels Kjølstad Poulsen,et al.  Neural Networks for Modelling and Control of Dynamic Systems: A Practitioner’s Handbook , 2000 .

[8]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[9]  Jianwen Yang,et al.  Dynamic Modeling Using Cascade-Correlation RBF Networks for Tilt Rotor Aircraft Platform , 2005, 2005 International Conference on Neural Networks and Brain.

[10]  Thomas E. Potok,et al.  Document clustering using particle swarm optimization , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[11]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[12]  Takuji Nishimura,et al.  Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator , 1998, TOMC.

[13]  Azlee Zabidi,et al.  System identification of essential oil extraction system using Non-Linear Autoregressive Model with Exogenous Inputs (NARX) , 2010, 2010 IEEE Control and System Graduate Research Colloquium (ICSGRC 2010).

[14]  N. C. Van de Giesen,et al.  Monthly streamflow prediction in the Volta Basin of West Africa: A SISO NARMAX polynomial modelling , 2008 .

[15]  Russell C. Eberhart,et al.  Solving Constrained Nonlinear Optimization Problems with Particle Swarm Optimization , 2002 .

[16]  M. I. Yusof,et al.  Nonlinear system identification for a Dc motor using NARMAX approach , 2003, Asian Conference on Sensors, 2003. AsiaSense 2003..

[17]  Habtom W. Ressom,et al.  Inversion of ocean color observations using particle swarm optimization , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[18]  Russell C. Eberhart,et al.  Recent advances in particle swarm , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).