Simulated annealing-based particle swarm optimisation with adaptive jump strategy for modelling of dynamic cerebral pressure autoregulation mechanism

This paper proposes a new particle swarm optimisation (PSO) algorithm based on simulated annealing (SA) with adaptive jump strategy to alleviate some of the limitations of the standard PSO algorithm. In this algorithm, swarm particles jump into the space to find new solutions. The jump radius is selected adaptively based on the particle velocity and its distance from the global best position. The designed algorithm has been tested on benchmark optimisation functions and on known autoregressive exogenous (ARX) model design problem. The results are superior as compared to the existing PSO methods. Finally, the designed algorithm has been applied for the analysis of the dynamic cerebral autoregulation mechanism.

[1]  Ronney B. Panerai,et al.  System Identification of Human Cerebral Blood Flow Regulatory Mechanisms , 2004 .

[2]  Kyriakos C. Giannakoglou,et al.  Gradient-assisted radial basis function networks: theory and applications , 2004 .

[3]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[4]  Gaofeng Wang,et al.  A Method of Self-Adaptive Inertia Weight for PSO , 2008, 2008 International Conference on Computer Science and Software Engineering.

[5]  Sangchul Won,et al.  Nonlinear System Identification using ARX and SVM with Advanced PSO , 2007, IECON 2007 - 33rd Annual Conference of the IEEE Industrial Electronics Society.

[6]  Thomas Kiel Rasmussen,et al.  Hybrid Particle Swarm Optimiser with breeding and subpopulations , 2001 .

[7]  Qiu Zu-lian,et al.  Particle Swarm Optimization Algorithm Based on the Idea of Simulated Annealing , 2006 .

[8]  I. J. Leontaritis,et al.  Model selection and validation methods for non-linear systems , 1987 .

[9]  Liang Zhao,et al.  PSO-based single multiplicative neuron model for time series prediction , 2009, Expert Syst. Appl..

[10]  V. Cerný.  Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm , 1985 .

[11]  Yukihiro Ozaki,et al.  Robust curve fitting method for optical spectra by least median squares (LMedS) estimator with particle swarm optimization (PSO). , 2007, Analytical sciences : the international journal of the Japan Society for Analytical Chemistry.

[12]  D H Evans,et al.  Assessment of the thigh cuff technique for measurement of dynamic cerebral autoregulation. , 2000, Stroke.

[13]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[14]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[15]  Taher Niknam,et al.  An efficient hybrid evolutionary optimization algorithm based on PSO and SA for clustering , 2009 .

[16]  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).

[17]  A. M. Ranjbar,et al.  A global Particle Swarm-Based-Simulated Annealing Optimization technique for under-voltage load shedding problem , 2009, Appl. Soft Comput..

[18]  Peter J. Angeline,et al.  Evolutionary Optimization Versus Particle Swarm Optimization: Philosophy and Performance Differences , 1998, Evolutionary Programming.

[19]  Bing Lam Luk,et al.  Non-linear system identification using particle swarm optimisation tuned radial basis function models , 2009, Int. J. Bio Inspired Comput..

[20]  Kevin M. Passino,et al.  Stability analysis of swarms , 2003, IEEE Trans. Autom. Control..

[21]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[22]  Riccardo Poli,et al.  Particle Swarm Optimisation , 2011 .

[23]  Wang Xiaodong,et al.  PSO-based Parameter Estimation of Nonlinear Systems , 2006, 2007 Chinese Control Conference.

[24]  C. Christober Asir Rajan,et al.  An evolutionary programming based simulated annealing method for solving the unit commitment problem , 2007 .

[25]  Kaushal K. Shukla,et al.  Segmentation of medical images using Simulated Annealing Based Fuzzy C Means algorithm , 2009 .

[26]  V. Litinetski,et al.  MARS - A MULTISTART ADAPTIVE RANDOM SEARCH METHOD FOR GLOBAL CONSTRAINED OPTIMIZATION IN ENGINEERING APPLICATIONS , 1998 .