UMP Institutional Repository

Performance evaluation of Black Hole Algorithm, Gravitational Search Algorithm and Particle Swarm Optimization

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

[img]
Preview
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 View Item