Least squares support vector machines with tuning based on chaotic differential evolution approach applied to the identification of a thermal process

In the past decade, support vector machines (SVMs) have gained the attention of many researchers. SVMs are non-parametric supervised learning schemes that rely on statistical learning theory which enables learning machines to generalize well to unseen data. SVMs refer to kernel-based methods that have been introduced as a robust approach to classification and regression problems, lately has handled nonlinear identification problems, the so called support vector regression. In SVMs designs for nonlinear identification, a nonlinear model is represented by an expansion in terms of nonlinear mappings of the model input. The nonlinear mappings define a feature space, which may have infinite dimension. In this context, a relevant identification approach is the least squares support vector machines (LS-SVMs). Compared to the other identification method, LS-SVMs possess prominent advantages: its generalization performance (i.e. error rates on test sets) either matches or is significantly better than that of the competing methods, and more importantly, the performance does not depend on the dimensionality of the input data. Consider a constrained optimization problem of quadratic programing with a regularized cost function, the training process of LS-SVM involves the selection of kernel parameters and the regularization parameter of the objective function. A good choice of these parameters is crucial for the performance of the estimator. In this paper, the LS-SVMs design proposed is the combination of LS-SVM and a new chaotic differential evolution optimization approach based on Ikeda map (CDEK). The CDEK is adopted in tuning of regularization parameter and the radial basis function bandwith. Simulations using LS-SVMs on NARX (Nonlinear AutoRegressive with eXogenous inputs) for the identification of a thermal process show the effectiveness and practicality of the proposed CDEK algorithm when compared with the classical DE approach.

[1]  X. C. Guo,et al.  A novel LS-SVMs hyper-parameter selection based on particle swarm optimization , 2008, Neurocomputing.

[2]  André Carlos Ponce de Leon Ferreira de Carvalho,et al.  Evolutionary tuning of SVM parameter values in multiclass problems , 2008, Neurocomputing.

[3]  Efrén Mezura-Montes,et al.  Differential evolution in constrained numerical optimization: An empirical study , 2010, Inf. Sci..

[4]  Chih-Hung Wu,et al.  A Novel hybrid genetic algorithm for kernel function and parameter optimization in support vector regression , 2009, Expert Syst. Appl..

[5]  James T. Kwok Linear Dependency between epsilon and the Input Noise in epsilon-Support Vector Regression , 2001, ICANN.

[6]  Kuan-Yu Chen,et al.  Forecasting systems reliability based on support vector regression with genetic algorithms , 2007, Reliab. Eng. Syst. Saf..

[7]  Johan A. K. Suykens,et al.  Least Squares Support Vector Machines , 2002 .

[8]  Desheng Dash Wu,et al.  Power load forecasting using support vector machine and ant colony optimization , 2010, Expert Syst. Appl..

[9]  Bilal Alatas,et al.  MODENAR: Multi-objective differential evolution algorithm for mining numeric association rules , 2008, Appl. Soft Comput..

[10]  Qi Wu,et al.  Power load forecasts based on hybrid PSO with Gaussian and adaptive mutation and Wv-SVM , 2010, Expert Syst. Appl..

[11]  Davut Hanbay,et al.  Application of least square support vector machines in the prediction of aeration performance of plunging overfall jets from weirs , 2009, Expert Syst. Appl..

[12]  Asaf Varol,et al.  An expert diagnosis system for classification of human parasite eggs based on multi-class SVM , 2009, Expert Syst. Appl..

[13]  K. Ikeda Multiple-valued stationary state and its instability of the transmitted light by a ring cavity system , 1979 .

[14]  L. Coelho Reliability–redundancy optimization by means of a chaotic differential evolution approach , 2009 .

[15]  Amin Nobakhti,et al.  A simple self-adaptive Differential Evolution algorithm with application on the ALSTOM gasifier , 2008, Appl. Soft Comput..

[16]  Jia-Sheng Heh,et al.  A 2-Opt based differential evolution for global optimization , 2010, Appl. Soft Comput..

[17]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[18]  Johan A. K. Suykens,et al.  Least Squares Support Vector Machines , 2002 .

[19]  Lorenzo Bruzzone,et al.  Classification of hyperspectral remote-sensing data with primal SVM for small-sized training dataset problem☆ , 2008 .

[20]  C. Coello,et al.  Cultured differential evolution for constrained optimization , 2006 .

[21]  Cheng-Hua Wang,et al.  Support vector regression with genetic algorithms in forecasting tourism demand , 2007 .

[22]  Mohammad Saleh Tavazoei,et al.  Comparison of different one-dimensional maps as chaotic search pattern in chaos optimization algorithms , 2007, Appl. Math. Comput..

[23]  Ying Wang,et al.  An adaptive chaotic differential evolution for the short-term hydrothermal generation scheduling problem , 2010 .

[24]  Guohai Liu,et al.  Model optimization of SVM for a fermentation soft sensor , 2010, Expert Syst. Appl..

[25]  L. Coelho,et al.  Combining of chaotic differential evolution and quadratic programming for economic dispatch optimization with valve-point effect , 2006, IEEE Transactions on Power Systems.

[26]  Lixiang Li,et al.  A multi-objective chaotic ant swarm optimization for environmental/economic dispatch , 2010 .

[27]  Dezhao Chen,et al.  Fast pruning algorithm for multi-output LS-SVM and its application in chemical pattern classification , 2009 .

[28]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[29]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[30]  Xiaohui Yuan,et al.  Hydrothermal scheduling using chaotic hybrid differential evolution , 2008 .

[31]  Fuli Wang,et al.  Optimization of dynamic economic dispatch with valve-point effect using chaotic sequence based differential evolution algorithms , 2011 .

[32]  Johan A. K. Suykens,et al.  LS-SVMlab : a MATLAB / C toolbox for Least Squares Support Vector Machines , 2007 .

[33]  Chaohua Dai,et al.  Dynamic multi-group self-adaptive differential evolution algorithm for reactive power optimization , 2010 .

[34]  E. M. Shahverdiev,et al.  Complete inverse chaos synchronization, parameter mismatches and generalized synchronization in the multi-feedback Ikeda model , 2008 .

[35]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[36]  A. Kai Qin,et al.  Self-adaptive differential evolution algorithm for numerical optimization , 2005, 2005 IEEE Congress on Evolutionary Computation.

[37]  F. Kaiser,et al.  Spatio-temporal chaos due to attractor-merging in an Ikeda-like system , 1994 .

[38]  Alceu Rosa Neto,et al.  SUPERVISÃO E CONTROLE AUTOMÁTICO DE SISTEMA DE SECAGEM DE PRODUTOS AGRÍCOLAS ATRAVÉS DO SOFTWARE TERMICONT /SUPERVISION AND AUTOMATIZED CONTROL OF DRYING PROCESS THE AGRICULTURAL PRODUCTS THROUGH OF THE TERMICONT SOFTWARE , 2009 .

[39]  Ling Zhuang,et al.  Prediction of silicon content in hot metal using support vector regression based on chaos particle swarm optimization , 2009, Expert Syst. Appl..

[40]  Andries Petrus Engelbrecht,et al.  Empirical analysis of self-adaptive differential evolution , 2007, Eur. J. Oper. Res..

[41]  Erhan Akin,et al.  Multi-objective rule mining using a chaotic particle swarm optimization algorithm , 2009, Knowl. Based Syst..

[42]  Cheong Hee Park,et al.  A SVM-based discretization method with application to associative classification , 2009, Expert Syst. Appl..

[43]  Qi Wu,et al.  Product demand forecasts using wavelet kernel support vector machine and particle swarm optimization in manufacture system , 2010, J. Comput. Appl. Math..

[44]  Wei-Chiang Hong,et al.  Chaotic particle swarm optimization algorithm in a support vector regression electric load forecasting model , 2009 .

[45]  L. Coelho A quantum particle swarm optimizer with chaotic mutation operator , 2008 .

[46]  Vladimir Vapnik,et al.  An overview of statistical learning theory , 1999, IEEE Trans. Neural Networks.

[47]  Swagatam Das,et al.  Automatic Clustering Using an Improved Differential Evolution Algorithm , 2007 .

[48]  Min Xiang,et al.  Quantum-inspired evolutionary tuning of SVM parameters , 2008 .

[49]  K. Lebart,et al.  A stochastic optimization approach for parameter tuning of support vector machines , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[50]  Leandro dos Santos Coelho,et al.  Fuzzy Identification Based on a Chaotic Particle Swarm Optimization Approach Applied to a Nonlinear Yo-yo Motion System , 2007, IEEE Transactions on Industrial Electronics.

[51]  L. Coelho,et al.  Differential evolution optimization combined with chaotic sequences for image contrast enhancement , 2009 .

[52]  Linqiang Pan,et al.  A hybrid quantum chaotic swarm evolutionary algorithm for DNA encoding , 2009, Comput. Math. Appl..

[53]  Zhen Yang,et al.  Genetic algorithm-least squares support vector regression based predicting and optimizing model on carbon fiber composite integrated conductivity , 2010 .

[54]  Wei-Chiang Hong,et al.  Electric load forecasting by support vector model , 2009 .

[55]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[56]  Guang-ming Xian Mechanical failure classification for spherical roller bearing ofhydraulic injection molding machine using DWT-SVM , 2010, Expert Syst. Appl..

[57]  Mohammad Reza Rahimpour,et al.  Differential evolution (DE) strategy for optimization of hydrogen production, cyclohexane dehydrogenation and methanol synthesis in a hydrogen-permselective membrane thermally coupled reactor , 2010 .

[58]  Bernhard Schölkopf,et al.  A tutorial on support vector regression , 2004, Stat. Comput..

[59]  Jason Teo,et al.  Exploring dynamic self-adaptive populations in differential evolution , 2006, Soft Comput..

[60]  Shian-Chang Huang,et al.  Evaluation of ANN and SVM classifiers as predictors to the diagnosis of students with learning disabilities , 2008, Expert Syst. Appl..

[61]  Christian Igel,et al.  Evolutionary tuning of multiple SVM parameters , 2005, ESANN.