Zuwairie, Ibrahim and Mohamad Nizam, Aliman and Fardila, Naim and Sophan Wahyudi, Nawawi and Shahdan, Sudin (2015) Performance evaluation of Black Hole Algorithm, Gravitational Search Algorithm and Particle Swarm Optimization. Malaysian Journal of Fundamental and Applied Sciences, 11 (1). pp. 10-20. ISSN 2289-5981. (Published)
|
PDF
Performance evaluation of Black Hole Algorithm, Gravitational Search Algorithm and Particle Swarm Optimization.pdf - Published Version Available under License Creative Commons Attribution Non-commercial. Download (736kB) | Preview |
Abstract
Particle Swarm Optimization (PSO) and Gravitational Search Algorithm are a well known population-based heuristic optimization techniques. PSO is inspired from a motion flock of birds searching for a food. In PSO, a bird adjusts its position according to its own ‘‘experience’’ as well as the experience of other birds. Tracking and memorizing the best position encountered build bird’s experience which will leads to optimal solution. GSA is based on the Newtonian gravity and motion laws between several masses. In GSA, the heaviest mass presents an optimum solution in the search space. Other agents inside the population are attracted to heaviest mass and will finally converge to produce best solution. Black Hole Algorithm (BH) is one of the optimization technique recently proposed for data clustering problem. BH algorithm is inspired by the natural universe phenomenon called "black hole”. In BH algorithm, the best solution is selected to be the black hole and the rest of candidates which are called stars will be drawn towards the black hole. In this paper, performance of BH algorithm will be analyzed and reviewed for continuous search space using CEC2014 benchmark dataset against Gravitational Search Algorithm (GSA) and Particle Swarm Optimization (PSO). CEC2014 benchmark dataset contains 4 unimodal, 7 multimodal and 6 hybrid functions. Several common parameters has been chosen to make an equal comparison between these algorithm such as size of population is 30, 1000 iteration, 30 dimension and 30 times of experiment.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | black hole algorithm; nature inspire metaheuristic; |
| Subjects: | T Technology > TK Electrical engineering. Electronics Nuclear engineering |
| Faculty/Division: | Faculty of Electrical & Electronic Engineering |
| Depositing User: | Mrs. Neng Sury Sulaiman |
| Date Deposited: | 01 Jul 2015 03:20 |
| Last Modified: | 08 Feb 2018 03:26 |
| URI: | http://umpir.ump.edu.my/id/eprint/9269 |
| Download Statistic: | View Download Statistics |
Actions (login required)
 |
View Item |