Title: Adaptive black widow optimisation algorithm for data clustering

Authors: Anmar Abuhamdah

Addresses: Department of Management Information Systems, College of Business Administration, Taibah University, P.O. Box 30002, Medina, Kingdom of Saudi Arabia

Abstract: Generally, local search approaches are better than population-based approaches in exploiting the search space and worse for exploration. Recently, the black widow optimisation (BWO) algorithm was proposed for engineering optimisation problems as an algorithm balancing between the exploration and exploitation phases. However, the BWO algorithm employed three essential parameter rates, in which a different experiment is needed for each problem. The adaptive black widow optimisation (ABWO) algorithm is proposed to tune the parameters adaptively and accept worse solutions by relying on a local search, using the solutions' qualities average. Six medical datasets are used as a test domain with two calculations criteria to calculate the minimal distance. In order to evaluate the effectiveness of ABWO, a comparison is made between ABWO, BWO and other methods' performances that have been drawn from the acknowledged literature. Outcomes show ABWO is capable of obtaining better cluster qualities, thus outperforming many other methods.

Keywords: medical clustering problem; distance function; population-based algorithm; black widow optimisation algorithm; adaptive.

DOI: 10.1504/IJMOR.2021.118740

International Journal of Mathematics in Operational Research, 2021 Vol.20 No.2, pp.239 - 263

Received: 13 Jun 2020
Accepted: 12 Jul 2020

Published online: 04 Nov 2021 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article