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...
| Main Authors: | , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2013
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/4231/1/fkee-2013-kasruddin-novel_adaptive_spiral_abs_only.pdf |
| _version_ | 1825821475869818880 |
|---|---|
| author | Ahmad Nor Kasruddin, Nasir Tokhi, M. O. Sayidmarie, O. Raja Mohd Taufika, Raja Ismail |
| author_facet | Ahmad Nor Kasruddin, Nasir Tokhi, M. O. Sayidmarie, O. Raja Mohd Taufika, Raja Ismail |
| author_sort | Ahmad Nor Kasruddin, Nasir |
| collection | UMP |
| description | 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. |
| first_indexed | 2024-03-06T11:42:06Z |
| format | Conference or Workshop Item |
| id | UMPir4231 |
| institution | Universiti Malaysia Pahang |
| language | English |
| last_indexed | 2024-03-06T11:42:06Z |
| publishDate | 2013 |
| record_format | dspace |
| spelling | UMPir42312018-03-14T07:43:29Z http://umpir.ump.edu.my/id/eprint/4231/ A Novel Adaptive Spiral Dynamic Algorithm for Global Optimization Ahmad Nor Kasruddin, Nasir Tokhi, M. O. Sayidmarie, O. Raja Mohd Taufika, Raja Ismail TK Electrical engineering. Electronics Nuclear engineering 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. 2013-09-09 Conference or Workshop Item PeerReviewed application/pdf en http://umpir.ump.edu.my/id/eprint/4231/1/fkee-2013-kasruddin-novel_adaptive_spiral_abs_only.pdf Ahmad Nor Kasruddin, Nasir and Tokhi, M. O. and Sayidmarie, O. and Raja Mohd Taufika, Raja Ismail (2013) A Novel Adaptive Spiral Dynamic Algorithm for Global Optimization. In: Proceeding of The 13th Annual UK Workshop on Computational Intelligence UKCI 2013 , September 9-11, 2013 , University of Surrey, Guildford, United Kingdom. pp. 334-341.. (Published) http://www.academia.edu/4471085/A_Novel_Adaptive_Spiral_Dynamic_Algorithm_for_Global_Optimization |
| spellingShingle | TK Electrical engineering. Electronics Nuclear engineering Ahmad Nor Kasruddin, Nasir Tokhi, M. O. Sayidmarie, O. Raja Mohd Taufika, Raja Ismail A Novel Adaptive Spiral Dynamic Algorithm for Global Optimization |
| title | A Novel Adaptive Spiral Dynamic Algorithm for Global Optimization |
| title_full | A Novel Adaptive Spiral Dynamic Algorithm for Global Optimization |
| title_fullStr | A Novel Adaptive Spiral Dynamic Algorithm for Global Optimization |
| title_full_unstemmed | A Novel Adaptive Spiral Dynamic Algorithm for Global Optimization |
| title_short | A Novel Adaptive Spiral Dynamic Algorithm for Global Optimization |
| title_sort | novel adaptive spiral dynamic algorithm for global optimization |
| topic | TK Electrical engineering. Electronics Nuclear engineering |
| url | http://umpir.ump.edu.my/id/eprint/4231/1/fkee-2013-kasruddin-novel_adaptive_spiral_abs_only.pdf |
| work_keys_str_mv | AT ahmadnorkasruddinnasir anoveladaptivespiraldynamicalgorithmforglobaloptimization AT tokhimo anoveladaptivespiraldynamicalgorithmforglobaloptimization AT sayidmarieo anoveladaptivespiraldynamicalgorithmforglobaloptimization AT rajamohdtaufikarajaismail anoveladaptivespiraldynamicalgorithmforglobaloptimization AT ahmadnorkasruddinnasir noveladaptivespiraldynamicalgorithmforglobaloptimization AT tokhimo noveladaptivespiraldynamicalgorithmforglobaloptimization AT sayidmarieo noveladaptivespiraldynamicalgorithmforglobaloptimization AT rajamohdtaufikarajaismail noveladaptivespiraldynamicalgorithmforglobaloptimization |