Younes, Saadi (2018) Ringed seal search for global optimization via a sensitive search model / Younes Saadi. PhD thesis, University of Malaya.
PDF (The Candidate's Agreement) Restricted to Repository staff only Download (1498Kb) | ||
| PDF (Thesis PhD) Download (4Mb) | Preview |
Abstract
This thesis proposes a nature-inspired metaheuristic algorithm for global optimization. The proposed algorithm, which is called Ringed Seal Search (RSS), is inspired from the movement of the animal ringed seal. The proposed algorithm is characterized by a search model namely the sensitive search model, where the exploitation-exploration is adaptively balanced. The quality of the algorithm is comprehensively evaluated on various standard benchmark test functions using variety of quality metrics and using three baseline algorithms for comparison. The time consumption analysis shows that RSS consumes less time compared to its homologs. This result is compatible with the convergence analysis. The solution quality analysis demonstrates that the convergence speed of RSS obtained better solution quality, which can be interpreted as a mature search. The diversity evaluation shows that the proposed algorithm achieved an optimal diversity values in most of the benchmark test functions. The experimental results show that the proposed algorithm in this thesis improves the global optimization quality in uni-objective and multi-objective environments while the exploitation and exploration are adaptively balanced. Finally, the proposed algorithm is applied on a data clustering case study using seven benchmark datasets to validate and check its ability to solve real optimization problems. The obtained results show that the proposed algorithm can be used for data clustering.
Item Type: | Thesis (PhD) |
---|---|
Additional Information: | Thesis (PhD) – Faculty of Computer Science & Information Technology, University of Malaya, 2018. |
Uncontrolled Keywords: | Nature-inspired metaheuristic algorithm; Sensitive search model; Ringed Seal Search (RSS); Data clustering |
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
Divisions: | Faculty of Computer Science & Information Technology |
Depositing User: | Mr Mohd Safri Tahir |
Date Deposited: | 01 Aug 2018 03:57 |
Last Modified: | 13 Aug 2021 01:23 |
URI: | http://studentsrepo.um.edu.my/id/eprint/8666 |
Actions (For repository staff only : Login required)
View Item |