An Adaptive LS-SVM Based Differential Evolution Algorithm

Differential Evolution (DE) is featured by its simple parameter control; genetic operation and fine robustness. However, DE yet still has difficulty with complex functions in continuous space due to its searching blindness and inefficiency from time to time. An adaptive DE algorithm based on LS-SVM (Least Square Support Vector Machine) is proposed in this paper. The key genetic operators such as differential mutation and crossover are modified; Adaptive population evolution guiding strategy based on LS-SVM n-best training set approximation and optimization is designed; With applying condition analyzed, the procedure and complexity of the LS-SVM based evolution guiding strategy is summarized. The comparative results of the proposed DE with traditional one based on various standard test functions effectively demonstrate the high accuracy and efficiency of the proposed approach for continuous multi-modal optimization.

[1]  Luo Zhongliang,et al.  On Ant Colony Hybird Differential Evolution for Optimization Problems , 2008 .

[2]  Uday K. Chakraborty,et al.  Advances in Differential Evolution , 2010 .

[3]  QU Guang-ji Simulation Study of Differential Evolution , 2007 .

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

[5]  Joachim Diederich,et al.  Rule Extraction from Support Vector Machines , 2008, Studies in Computational Intelligence.

[6]  Zou Zao-jian Modeling of Ship Manoeuvring Motion Using Least Squares Support Vector Machines , 2008 .

[7]  Anyong Qing,et al.  Dynamic differential evolution strategy and applications in electromagnetic inverse scattering problems , 2006, IEEE Trans. Geosci. Remote. Sens..

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

[9]  Sun Ning,et al.  A Modified Differential Evolution Algorithm with Local Enhanced Operator , 2007 .

[10]  Eric Jones,et al.  SciPy: Open Source Scientific Tools for Python , 2001 .

[11]  Cui Zhihua Differential evolutionary particle swarm optimization with controller , 2007 .

[12]  Jin Yi-hui Advances in differential evolution , 2007 .

[13]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[14]  Wang Yaonan,et al.  Differential Evolution Algorithm with Adaptive Second Mutation , 2006 .