Ahmad, R. and Jamaluddin, H. and Hussain, M.A.
(2008)
*Application of memetic algorithm in modelling discrete-time multivariable dynamics systems.*
Mechanical Systems and Signal Processing, 22 (7).
pp. 1595-1609.
ISSN 0888-3270

## Abstract

Evolutionary algorithm (EA) such as genetic algorithm (GA) has demonstrated to be an effective method for identification of single-input-single-output (SISO) system. However, for multivariable systems, increasing the orders and the non-linear degrees of the model will result in excessively complex model and the identification procedure for the systems is more often difficult because couplings between inputs and outputs. There are more possible structures to choose from and more parameters are required to obtain a good fit. In this work, a new model structure selection in system identification problems based on a modified GA with an element of local search known as memetic algorithm (MA) is adopted. This paper describes the procedure and investigates the performance and the effectiveness of MA based on a few case studies. The results indicate that the proposed algorithm is able to select the model structure of a system successfully. A comparison of MA with other algorithms such as GAs demonstrates that MA is capable of producing adequate and parsimonious models effectively.

Item Type: | Article |
---|---|

Additional Information: | Cited By (since 1996): 5 Export Date: 5 March 2013 Source: Scopus CODEN: MSSPE Language of Original Document: English Correspondence Address: Ahmad, R.; Faculty of Mechanical Engineering, Universiti Teknologi Malaysia, 81310 Skudai Johor, Malaysia; email: robiah@fkm.utm.my References: Johansson, R., (1993) System Modeling and Identification, , Prentice-Hall, Englewood Cliffs, NJ; Ljung, L., (1999) System Identification Theory for the User, , Prentice-Hall, Englewood Cliffs, NJ; Soderstrom, T., Stoica, P., (1989) System Identification, , Prentice-Hall, Hertfordshire; McElveen, J.K., Lee, K.R., Bennet, J.E., Identification of multivariable linear systems from input/output measurements (1992) IEEE Transactions on Industrial Electronics, 39 (3), pp. 189-193; P. Stoica, M. Jansson, A transfer function approach to MIMO system identification, in: Proceeding of the 36th Conference on Decision and Control, Arizona, 1992, pp. 2400-2405S. Munzir, H.M. Mohamed, M.Z. Abdulmuin, A new approach for modeling and control of MIMO nonlinear systems, in: Proceedings of the TENCON, Kuala Lumpur, 2000, pp. 489-497A.H. Kemna, W.E. Larimore, D.E. Seborg, D.A. Mellichamp, On-line multivariable identification and control of chemical processes using canonical variate analysis, in: Proceeding of the American Control Conference, Maryland, 1994, pp. 1650-1654Billings, S.A., Chen, S., Korenberg, M.J., Identification of MIMO non-linear systems using forward-regression orthogonal estimator (1989) International Journal of Control, 50 (6), pp. 2157-2189; N. Chaiyaratana, A.M.S. Zalzala, Recent developments in evolutionary and genetic algorithms: theory and application, in: Proceedings of the Conference on Genetic Algorithms in Engineering Systems: Innovation and Applications, vol. 446, 1997, pp. 270-277Canyurt, O.E., Estimation of welded joint strength using genetic algorithm (2005) International Journal of Mechanical Sciences, 47, pp. 1249-1261; Fonseca, D.J., Shishoo, S., Lim, T.C., Chen, D.S., A genetic algorithm approach to minimize transmission error of automative spur gear sets (2005) Applied Artificial Intelligence, 19 (2), pp. 153-179; Gestal, M., GÃ³mez-Carracedo, M.P., Andrade, J.M., Dorado, J., FernÃ¡ndez, E., Prada, D., Pazos, A., Selection of variables by genetic algorithms to classify apple beverages by artificial neural networks (2005) Applied Artificial Intelligence, 19 (2), pp. 181-198; Minerva, T., Poli, I., Building ARMA models with genetic algorithms (2001) Lecture Notes in Computer Science, , Boers E.J.W., et al. (Ed), Springer, Berlin, Heidelberg; Ahmad, R., Jamaluddin, H., Hussain, M.A., Model structure selection for a discrete-time non-linear system using genetic algorithm (2004) Proceedings of the Institution of Mechanical Engineers Part I-Journal of Systems and Control Engineering, 218 (12), pp. 85-98; Chen, Q., Worden, K., Peng, P., Leung, A.Y.T., Genetic algorithm with an improved fitness function for (N)ARX modeling (2007) Mechanical Systems and Signal Processing, 21, pp. 994-1007; Nougues, J.M., Grau, M.D., Puigjaner, L., Parameter estimation with genetic algorithm in control of fed-batch reactors (2002) Chemical Engineering and Processing, 41, pp. 303-309; Chang, W.-D., An improved real-coded genetic algorithm for parameters estimation of nonlinear systems (2006) Mechanical Systems and Signal Processing, 20, pp. 236-246; G.C. Luh, C.Y. Wu, Inversion control nonlinear system with an inverse NARX model identified using genetic algorithms, Proceedings of the Institution of Mechanical Engineers Part 1-Journal of Systems and Control in Engineering 214 (1999) 259-271Y. Liu, L. Ma, J. Zhang, GA/SA/TS hybrid algorithms for reactive power optimization, Power Engineering Society Summer Meeting, Seattle, WA, IEEE Press, New York, 2000, pp. 245-249Whitley, D., Gordon, V., Mathias, K., Lamarkian, K., Evolution, the Baldwin effect and function optimization (1994) Parallel Problem Solving from Nature-PPSN III 866, pp. 6-15. , Davidor Y., Schwefel H.P., and Manner R. (Eds), Springer, Berlin; P. Moscato, On evolution, search, optimization, genetic algorithms and martial arts: towards memetic algorithm, Technical Report, 826, California Institute of Technology, Pasadena, CA, USA, 1989Franca, P.M., Mendes, A., Moscato, P., A memetic algorithm for the total tardiness single machine scheduling problem (2001) European Journal of Operational Research, 132, pp. 224-242; N. Krasnogor, J. Smith, A memetic algorithm with self-adaptive loal search: TSP as a case study, in: D. Whitley, D. Golberg, E. Cantu-Paz, L. Spector (Eds.), Proceedings of the GECCO-2000, Las Vegas, NV, Morgan-Kaufman, Los Altos, CA, pp. 987-994P. Merz, B. Freisleben, A comparison of memetic algorithms, tabu search, and ant colonies for the quadratic assignment problem, in: Proceedings of the Congress on Evolutionary Computation, IEEE Service Center, 1999, pp. 2063-2070Luyben, W.L., (1990) Process Modeling, Simulation, and Control for Chemical Engineers. International ed., , McGraw-Hill, Singapore; Leontaritis, I.J., Billings, S.A., Input-output parametric models for non-linear systems, Part I: deterministic non-linear systems (1985) International Journal of Control, 41 (2), pp. 303-328; Chen, S., Billings, S.A., Representations of nonlinear systems: the NARMAX model (1989) International Journal of Control, 49 (3), pp. 1013-1032; R. Ahmad, H. Jamaluddin, M.A. Hussain, Selection of a model structure in system identification using memetic algorithm, in: Proceedings of the Second International Conference on Artificial Intelligence in Engineering and Technology, vol. 2, 2004, pp. 714-720Michalewicz, Z., (1999) Genetic Algorithms+Data Structure=Evolution Programs. third ed, , Springer, Berlin; R. Ahmad, Identification of discrete-time dynamic systems using modified genetic algorithm, Ph.D. Thesis, Universiti Teknologi Malaysia, 2004S.A. Billings, K.Z. Mao, Model identification and assessment based on model predicted output, Research Report No. 714, Department of Automatic Control and Systems Engineering, University of Sheffield, UK, 1998Bequette, B.W., (1998) Process Dynamics-Modeling, Analysis and Simulation, Module 9, , Prentice-Hall, Englewood Cliffs, NJ p. 562; M.H. Hussain, M.S. Malik, M.Z. Sulaiman, A.K. Abdul Wahab, Design and control of experimental partially simulated exothermic reactor system, in: Regional Symposium of Chemical Engineering, Proceeding, 22-24 November, Songkhla, Thailand, 1999, pp. B26-1-B26-4UR - http://www.scopus.com/inward/record.url?eid=2-s2.0-45849131290&partnerID=40&md5=7c3d289a59d7f046b20d40205cb99b8b |

Uncontrolled Keywords: | Dynamic system; Genetic algorithms; Memetic algorithm; Model structure selection; System identification; Algorithms; Bioelectric phenomena; Boolean functions; Broadband amplifiers; Computer networks; Dynamical systems; Gallium; Mathematical models; Multivariable systems; Scheduling algorithms; case studies; Complex modeling; Discrete time (DT); Elsevier (CO); Genetic algorithm (GA); identification procedures; Local search (LS); Memetic algorithm (MA); Multi variables; new model; Non-linear; Single-input single output (SISO) systems; System identification problems; Evolutionary algorithms. |

Subjects: | T Technology > TA Engineering (General). Civil engineering (General) T Technology > TP Chemical technology |

Divisions: | Faculty of Engineering |

Depositing User: | Mr Jenal S |

Date Deposited: | 10 Jul 2013 03:51 |

Last Modified: | 26 Dec 2014 03:05 |

URI: | http://eprints.um.edu.my/id/eprint/7044 |

### Actions (login required)

View Item |