Paper:
Language: English:

Spiral Dynamics Inspired Optimization

Kenichi Tamura and Keiichiro Yasuda

Tokyo Metropolitan University, 1-1 Minamiosawa, Hachioji, Tokyo 192-0397, Japan

Received: March 4, 2011

Accepted: July 15, 2011

Keywords: metaheuristics, spiral phenomena, multipoint search, global optimization, evolutionary computation

Journal ref: Journal of Advanced Computational Intelligence and Intelligent Informatics, Vol.15, No.8 pp. 1116-1122, 2011

Abstract

We recently proposed a new multipoint search method for 2-dimensional continuous optimization problems based on an analogy of spiral phenomena called 2-dimensional spiral optimization. Focused spiral phenomena, which appear frequently in nature, are approximated to logarithmic spirals. Two-dimensional spiral optimization used a feature of logarithmic spirals. In this paper, we propose n-dimensional spiral optimization by extending the 2-dimensional one. The n-dimensional spiral model is constructed based on rotation matrices defined in n-dimensional space. Simulation results for different benchmark problems show the effectiveness of our proposal compared to other metaheuristics.

Reference

[1] D. E. Goldberg, “Genetic Algorithms in Search, Optimization and Machine Learning,” Addison-Wesley, 1989.

[2] J. Kennedy and R. C. Eberhart, “Particle Swarm Optimization,” Proc. IEEE Int. Conference on Neural Networks, pp. 1942-1948, 1995.

[3] R. C. Eberhart and J. Kennedy, “A New Optimizer Using Swarm Theory,” Proc. of the sixth Int. Symposium on Micromachine and Human Science, pp. 39-43, 1995.

[4] A. Colorni, M. Dorigo, and V.Maniezzo, “Distributed Optimization by Ant Colonies,” Proc. First European Conference on Artificial Life, pp. 134-142, 1992.

[5] M. Dorigo and T. Stutzle, “Ant Colony Optimization,” The MIT Press, 2004.

[6] K. Tamura and K. Yasuda, “Primary Study of Spiral Dynamics Inspired Optimization,” IEEJ Transactions on Electrical and Electronic Engineering, Vol.6, No.S1, pp. S98-S100, 2011.

[7] E. Aiyoshi and K. Yasuda, “Metaheuristics and Their Applications,” Ohmsha, 2007.

[8] I. Takada, “On Rotations and Orthogonal Projections in n-Dimensional Euclidean Space,” Journal of Graphic Science of Japan, Vol.33, No.1, pp. 33-43, 1999.

[9] Y. Shi, “Particle Swarm Optimization,” IEEE Connections 2004, Vol.2, No.1, pp. 8-13, 2004.

[10] M. Clerc and J. Kennedy, “The Particle Swarm – Explosion, Stability, and Convergence in aMultidimensional Complex Space,” IEEE Trans. Evol. Comput., Vol.6, No.1, pp. 58-73, 1999.