@article {10.3844/jcssp.2018.1611.1626,
article_type = {journal},
title = {An Elite Pool-Based Big Bang-Big Crunch Metaheuristic for Data Clustering},
author = {Al-Marashdeh, Ibrahim and Jaradat, Ghaith M. and Ayob, Masri and Abu-Al-Aish, Ahmad and Alsmadi, Mutasem},
volume = {14},
number = {12},
year = {2018},
month = {Jun},
pages = {1611-1626},
doi = {10.3844/jcssp.2018.1611.1626},
url = {https://thescipub.com/abstract/jcssp.2018.1611.1626},
abstract = {This paper delves into the capacity of enhanced Big Bang-Big Crunch (EBB-BC) metaheuristic to handle data clustering problems. BB-BC is a product of an evolution theory of the universe in physics and astronomy. Two main phases of BB-BC are big bang and big crunch. The big bang phase involves a creation of a population of random initial solutions, while in the big crunch phase these solutions are shrunk into one elite solution exhibited by a mass center. This study looks into enhancing the BB-BC’s effectiveness in clustering data. Where, the inclusion of an elite pool alongside implicit solution recombination and local search method, contribute to such enhancement. Such strategies resulted in a balanced search of good quality population that is also diverse. The proposed elite pool-based BB-BC was compared with the original BB-BC and other identical metaheuristics. Fourteen different clustering datasets were used to test BB-BC and the elite pool-based BB-BC showed better performance compared to the original BB-BC. BB-BC was impacted more by the incorporated strategies. The experiments outcomes demonstrate the high quality solutions generated by elite pool-based BB-BC. Its performance in fact supersedes that of identical metaheuristics such as swarm intelligence and evolutionary algorithms.},
journal = {Journal of Computer Science},
publisher = {Science Publications}
}