DocumentCode :
2005060
Title :
A novel adaptive spiral dynamic algorithm for global optimization
Author :
Nasir, A.N.K. ; Tokhi, M.O. ; Sayidmarie, O. ; Ismail, R. M. T. Raja
Author_Institution :
Dept. of Autom. Control & Syst. Eng., Univ. of Sheffield, Sheffield, UK
fYear :
2013
fDate :
9-11 Sept. 2013
Firstpage :
334
Lastpage :
341
Abstract :
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.
Keywords :
autoregressive processes; convergence; flexible manipulators; manipulator dynamics; optimisation; adaptive formulation; adaptive spiral dynamic algorithm; algorithm convergence; autoregressive with exogenous terms dynamic model; balanced exploitation strategy; balanced exploration strategy; constant model displacement; constant model radius; flexible manipulator system; frequency domain response; global optimization; multimodal benchmark functions; parameter optimization; spiral model; time domain response; unimodal benchmark functions; Adaptation models; Algorithm design and analysis; Benchmark testing; Convergence; Heuristic algorithms; Manipulator dynamics; Spirals; ARX dynamic model; Metaheuristic algorithm; adaptive spiral dynamic; flexible manipulator;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Intelligence (UKCI), 2013 13th UK Workshop on
Conference_Location :
Guildford
Print_ISBN :
978-1-4799-1566-8
Type :
conf
DOI :
10.1109/UKCI.2013.6651325
Filename :
6651325
Link To Document :
بازگشت