Performance Analysis of Clustering Based Genetic Algorithm

In this work, performance analysis of Clustering based Genetic Algorithm (CGA) proposed in the literature has been undertaken. The proposed CGA on which the performance analysis of this paper is based involve the use of two centroids based clustering technique as a new method of chromosomes selectio...

Full description

Saved in:
Bibliographic Details
Published in2016 International Conference on Computer and Communication Engineering (ICCCE) pp. 327 - 331
Main Authors Najeeb, Athaur Rahman, Aibinu, A. M., Nwohu, M. N., Salami, M. J. E., Bello Salau, And H.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.07.2016
Subjects
Algorithm design and analysis
Biological cells
Clustering
Evolutionary Algorithm
Function Optimization
Genetic Algorithm
Genetic algorithms
Optimization
Sociology
Statistics
Wheels
Online AccessGet full text

Cover

More Information
Summary:In this work, performance analysis of Clustering based Genetic Algorithm (CGA) proposed in the literature has been undertaken. The proposed CGA on which the performance analysis of this paper is based involve the use of two centroids based clustering technique as a new method of chromosomes selection at the reproduction stage in a typical Genetic Algorithm. Population Control and Polygamy mating techniques were introduced to improve the performance of the algorithm. Results obtained from the determination of optimal solutions to the: Sphere, Schwefel 2.4, Beale and another known optimization functions carried out in this work shows that the proposed CGA converges to global solutions within few iterations and can also be adopted for function optimization aside from the route optimization problem previously reported in Literature.
DOI:10.1109/ICCCE.2016.76