A novel adaptive spiral dynamic algorithm for global optimization

This paper presents a novel adaptive spiral dynamic algorithm for global optimization. Through a spiral model, spiral dynamic algorithm has a balanced exploration and exploitation strategy. Defining suitable value for the radius and displacement in its spiral model may lead the algorithm to converge with high speed. The dynamic step size produced by the model also allows the algorithm to avoid oscillation around the optimum point. However, for high dimension problems, the algorithm may easily get trapped into local optima. This is due to the incorporation of a constant radius and displacement in the model. In order to solve the problem, a novel adaptive formulation is proposed in this paper by varying the radius and displacement of the spiral model. The proposed algorithm is validated with various dimensions of unimodal and multimodal benchmark functions. Furthermore, it is applied to parameter optimization of an autoregressive with exogenous terms dynamic model of a flexible manipulator system. Comparison with the original spiral dynamic algorithm shows that the proposed algorithm has better accuracy. Moreover, the time domain and frequency domain responses of the flexible manipulator model shows that the proposed algorithm outperforms its predecessor algorithm.

[1]  M. Osman Tokhi,et al.  Parametric modelling approach using bacterial foraging algorithms for modelling of flexible manipulator systems , 2012, Eng. Appl. Artif. Intell..

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

[3]  Victor O. K. Li,et al.  Chemical-Reaction-Inspired Metaheuristic for Optimization , 2010, IEEE Transactions on Evolutionary Computation.

[4]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[5]  M. O. Tokhi,et al.  A novel hybrid spiral dynamics bacterial chemotaxis algorithm for global optimization with application to controller design , 2012, Proceedings of 2012 UKACC International Conference on Control.

[6]  A. N. K. Nasir,et al.  Novel adaptive spiral dynamics algorithms for global optimization , 2013, 2012 IEEE 11th International Conference on Cybernetic Intelligent Systems (CIS).

[7]  Keiichiro Yasuda,et al.  Quantitative analysis based tuning law for convergence rate of Spiral Optimization , 2012, 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[8]  M. Osman Tokhi,et al.  A novel hybrid spiral-dynamics bacterial-foraging algorithm for global optimization with application to control design , 2012, 2012 12th UK Workshop on Computational Intelligence (UKCI).

[9]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[10]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[11]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[12]  Ajith Abraham,et al.  Synergy of PSO and Bacterial Foraging Optimization - A Comparative Study on Numerical Benchmarks , 2008, Innovations in Hybrid Intelligent Systems.

[13]  Keiichiro Yasuda,et al.  Primary study of spiral dynamics inspired optimization , 2011 .

[14]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..