Spiral optimization -A new multipoint search method

Author

Tamura, Kenichi ; Yasuda, Keiichiro

Author_Institution

Dept. of Electr. & Electron. Eng., Tokyo Metropolitan Univ., Hachioji, Japan

fYear

2011

fDate

9-12 Oct. 2011

Firstpage

1759

Lastpage

1764

Abstract

Recently we proposed a new multipoint search method in metahuristics for only 2-dimensional continuous optimization problems based on analogy of spiral phenomena in nature which is called 2-dimensional spiral optimization. The focused spiral phenomena which appear frequently in nature are approximated to logarithmic spirals. The 2-dimensional spiral optimization utilizes a feature of logarithmic spirals. In this paper, we propose n-dimensional spiral optimization by extending 2-dimensional one. The n-dimensional spiral model is constructed based on rotation matrices defined in n-dimensional space. Simulation results for various benchmark problems show effectiveness of the proposed method in comparison with other metaheuristics.

Keywords

approximation theory; matrix algebra; optimisation; search problems; logarithmic spiral approximation; metaheuristics; multipoint search method; n-dimensional spiral model; n-dimensional spiral optimization; rotation matrices; two-dimensional continuous optimization problem; two-dimensional spiral optimization; Benchmark testing; Convergence; Numerical models; Optimization; Search problems; Spirals; Trajectory; evolutionary computation; metaheuristics; multipoint search; optimization; spiral phenomena;

fLanguage

English

Publisher

ieee

Conference_Titel

Systems, Man, and Cybernetics (SMC), 2011 IEEE International Conference on

Conference_Location

Anchorage, AK

ISSN

1062-922X

Print_ISBN

978-1-4577-0652-3

Type

conf

DOI

10.1109/ICSMC.2011.6083926

Filename

6083926