TY  - JOUR
AU  - Al-Marashdeh, Ibrahim 
AU  - Jaradat, Ghaith M. 
AU  - Ayob, Masri 
AU  - Abu-Al-Aish, Ahmad 
AU  - Alsmadi, Mutasem 
PY  - 2018
TI  - An Elite Pool-Based Big Bang-Big Crunch Metaheuristic for Data Clustering
JF  - Journal of Computer Science
VL  - 14
IS  - 12
DO  - 10.3844/jcssp.2018.1611.1626
UR  - https://thescipub.com/abstract/jcssp.2018.1611.1626
AB  - 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.