DocumentCode :
2004592
Title :
Novel hybrid bacterial foraging and spiral dynamics algorithms
Author :
Nasir, A.N.K. ; Tokhi, M.O. ; Ghani, N.M.A.
Author_Institution :
Dept. of Autom. Control & Syst. Eng., Univ. of Sheffield, Sheffield, UK
fYear :
2013
fDate :
9-11 Sept. 2013
Firstpage :
199
Lastpage :
205
Abstract :
This paper presents three novel hybrid optimization algorithms based on bacterial foraging and spiral dynamics algorithms and their application to modelling of flexible maneuvering systems. Hybrid bacteria-chemotaxis spiral-dynamics algorithm is a combination of chemotaxis strategy in bacterial foraging algorithm and linear adaptive spiral dynamics algorithm. Chemotactic behaviour of bacteria is a good strategy for fast exploration if large value of step size is defined in the motion. However, this results in oscillation in the search process and bacteria cannot reach optimum fitness accuracy in the final solution. On the contrary, spiral dynamics provides good exploitation strategy due to its dynamic step size. However, it suffers from getting trapped at local optima due to poor exploration in the diversification phase. Employing the chemotaxis and spiral dynamics strategies at the initial and final stages respectively will thus balance the exploration and exploitation. Hybrid spiral-bacterial foraging algorithm and hybrid chemotaxis-spiral algorithm, on the other hand are developed based on adaptation of spiral dynamics model into chemotaxis phase of bacterial foraging with the aim to guide bacteria movement globally. The proposed algorithms are used to optimize parameters of a linear parametric model of a flexible robot manipulator system. The performances of the proposed hybrid algorithms are presented in comparison to their predecessor algorithms in terms of fitness accuracy, time-domain and frequency-domain responses of the models. The results show that the proposed algorithms achieve better performance.
Keywords :
cell motility; evolutionary computation; flexible manipulators; microorganisms; bacteria chemotactic behaviour; bacteria movement; diversification phase; exploitation strategy; fitness accuracy; flexible maneuvering systems; flexible robot manipulator system; frequency-domain response; hybrid bacteria-chemotaxis spiral-dynamics algorithm; hybrid chemotaxis-spiral algorithm; hybrid optimization algorithms; hybrid spiral-bacterial foraging algorithm; linear adaptive spiral dynamics algorithm; linear parametric model; search process oscillation; time-domain response; Accuracy; Adaptation models; Convergence; Dynamics; Heuristic algorithms; Microorganisms; Spirals; Hybrid algorithm; bacteria chemotaxis; flexible manipulator; spiral dynamics; system identification;
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.6651306
Filename :
6651306
Link To Document :
بازگشت