Swarm and Evolutionary Computation

This paper presents a work inspired by the Pachycondyla apicalis ants behavior for the clustering problem. These ants have a simple but efficient prey search strategy: when they capture their prey, they return straight to their nest, drop off the prey and systematically return back to their original position. This behavior has already been applied to optimization, as the API meta-heuristic. API is a shortage of api-calis. Here, we combine API with the ability of ants to sort and cluster. We provide a comparison against Ant clustering Algorithm and K-Means using Machine Learning repository datasets. API introduces new concepts to ant-based models and gives us promising results.

[1]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[2]  Tian Zhang,et al.  BIRCH: an efficient data clustering method for very large databases , 1996, SIGMOD '96.

[3]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[4]  Sudipto Guha,et al.  CURE: an efficient clustering algorithm for large databases , 1998, SIGMOD '98.

[5]  Sudipto Guha,et al.  ROCK: a robust clustering algorithm for categorical attributes , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

[6]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[7]  A. Engelbrecht,et al.  A new locally convergent particle swarm optimiser , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[8]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[9]  Andries Petrus Engelbrecht,et al.  Data clustering using particle swarm optimization , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[10]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[11]  Thomas E. Potok,et al.  Document clustering using particle swarm optimization , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[12]  Andries Petrus Engelbrecht,et al.  A study of particle swarm optimization particle trajectories , 2006, Inf. Sci..

[13]  Leandro N. de Castro,et al.  Data Clustering with Particle Swarms , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[14]  M. Gabbouj,et al.  Evolutionary Multi-dimensional Particle Swarm Optimization in Dynamic Environments , 2009 .

[15]  Huiyou Chang,et al.  The Discrete Binary Version of the Improved Particle Swarm Optimization Algorithm , 2009, 2009 International Conference on Management and Service Science.

[16]  Junjie Yang,et al.  Adaptive Population Differentiation PSO Algorithm , 2009, 2009 Third International Symposium on Intelligent Information Technology Application.

[17]  Lamia Benameur,et al.  A New Hybrid Particle Swarm Optimization Algorithm for Handling Multiobjective Problem Using Fuzzy Clustering Technique , 2009, 2009 International Conference on Computational Intelligence, Modelling and Simulation.

[18]  Hongrui Chang,et al.  Particle Swarm Optimization based on the initial population of clustering , 2010, 2010 Sixth International Conference on Natural Computation.

[19]  Rehab F. Abdel-Kader.  Genetically Improved PSO Algorithm for Efficient Data Clustering , 2010, 2010 Second International Conference on Machine Learning and Computing.

[20]  R. J. Kuo,et al.  Application of a hybrid of genetic algorithm and particle swarm optimization algorithm for order clustering , 2010, Decis. Support Syst..

[21]  Xiaoxia Zheng.  A modified particle swarm optimization with differential evolution mutation , 2010, 2010 Sixth International Conference on Natural Computation.

[22]  Zhu Zhu,et al.  Hybridization of particle swarm optimization with the K-Means algorithm for clustering analysis , 2010, 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA).

[23]  Michael G. Epitropakis,et al.  Evolving cognitive and social experience in Particle Swarm Optimization through Differential Evolution , 2010, IEEE Congress on Evolutionary Computation.

[24]  Fei Li.  An Improved Particle Swarm Optimization Algorithm with Synthetic Update Mechanism , 2010, 2010 Third International Symposium on Intelligent Information Technology and Security Informatics.

[25]  Donald C. Wunsch,et al.  Clustering with differential evolution particle swarm optimization , 2010, IEEE Congress on Evolutionary Computation.

[26]  Chi-Yang Tsai,et al.  Particle swarm optimization with selective particle regeneration for data clustering , 2011, Expert Syst. Appl..

[27]  K. Faez,et al.  Clustering and feature selection via PSO algorithm , 2011, 2011 International Symposium on Artificial Intelligence and Signal Processing (AISP).

[28]  Ying Li,et al.  An Intelligent Parameter Selection Method for Particle Swarm Optimization Algorithm , 2011, 2011 Fourth International Joint Conference on Computational Sciences and Optimization.

[29]  Tunchan Cura,et al.  A particle swarm optimization approach to clustering , 2012, Expert Syst. Appl..

[30]  Ching-Yi Chen,et al.  Particle swarm optimization algorithm and its application to clustering analysis , 2004, 2012 Proceedings of 17th Conference on Electrical Power Distribution.