Paper Unlock

Authors: Nuno Leite 1 ; Fernando Melício 2 and Agostinho Rosa 2

Affiliations: 1 Instituto Superior de Engenharia de Lisboa/ADEETC and Universidade de Lisboa, Portugal ; 2 Universidade de Lisboa, Portugal

ISBN: 978-989-758-157-1

Keyword(s): Cellular Genetic Algorithms, Clustering, Classification, Evolutionary Computation, Nature Inspired Algorithms.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Computational Intelligence ; Evolutionary Computing ; Genetic Algorithms ; Hybrid Systems ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Memetic Algorithms ; Soft Computing ; Swarm/Collective Intelligence

Abstract: The goal of the clustering process is to find groups of similar patterns in multidimensional data. In this work, the clustering problem is approached using cellular genetic algorithms. The population structure adopted in the cellular genetic algorithm contributes to the population genetic diversity preventing the premature convergence to local optima. The performance of the proposed algorithm is evaluated on 13 test databases. An extension to the basic algorithm was also investigated to handle instances containing non-linearly separable data. The algorithm is compared with nine non-evolutionary classification techniques from the literature, and also compared with three nature inspired methodologies, namely Particle Swarm Optimization, Artificial Bee Colony, and the Firefly Algorithm. The cellular genetic algorithm attains the best result on a test database. A statistical ranking of the compared methods was made, and the proposed algorithm is ranked fifth overall.


Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Leite, N.; Melício, F. and Rosa, A. (2015). Clustering using Cellular Genetic Algorithms.In Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 1 ECTA: ECTA, ISBN 978-989-758-157-1, pages 366-373. DOI: 10.5220/0005647403660373

author={Nuno Leite. and Fernando Melício. and Agostinho Rosa.},
title={Clustering using Cellular Genetic Algorithms},
booktitle={Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 1 ECTA: ECTA,},


JO - Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 1 ECTA: ECTA,
TI - Clustering using Cellular Genetic Algorithms
SN - 978-989-758-157-1
AU - Leite, N.
AU - Melício, F.
AU - Rosa, A.
PY - 2015
SP - 366
EP - 373
DO - 10.5220/0005647403660373

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.