Improved cat swarm optimization algorithm for solving global optimization problems and its application to clustering

This paper presents a cat swarm optimization (CSO) algorithm for solving global optimization problems. In CSO algorithm, some modifications are incorporated to improve its performance and balance between global and local search. In tracing mode of the CSO algorithm, a new search equation is proposed to guide the search toward a global optimal solution. A local search method is incorporated to improve the quality of solution and overcome the local optima problem. The proposed algorithm is named as Improved CSO (ICSO) and the performance of the ICSO algorithm is tested on twelve benchmark test functions. These test functions are widely used to evaluate the performance of new optimization algorithms. The experimental results confirm that the proposed algorithm gives better results than the other algorithms. In addition, the proposed ICSO algorithm is also applied for solving the clustering problems. The performance of the ICSO algorithm is evaluated on five datasets taken from the UCI repository. The simulation results show that ICSO-based clustering algorithm gives better performance than other existing clustering algorithms.

[1]  Yugal Kumar,et al.  Modified Teacher Learning Based Optimization Method for Data Clustering , 2014, SIRS.

[2]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[3]  Sakti Prasad Ghoshal,et al.  Circular and Concentric Circular Antenna Array Synthesis Using Cat Swarm Optimization , 2015 .

[4]  Xin-She Yang,et al.  Engineering Optimization: An Introduction with Metaheuristic Applications , 2010 .

[5]  John Paul T. Yusiong,et al.  Optimizing Artificial Neural Networks using Cat Swarm Optimization Algorithm , 2012 .

[6]  Gadadhar Sahoo,et al.  A hybrid data clustering approach based on improved cat swarm optimization and K-harmonic mean algorithm , 2015, AI Commun..

[7]  Ardeshir Bahreininejad,et al.  Water cycle algorithm - A novel metaheuristic optimization method for solving constrained engineering optimization problems , 2012 .

[8]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[9]  Thanh Tung Khuat,et al.  A genetic algorithm with multi-parent crossover using quaternion representation for numerical function optimization , 2017 .

[10]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[11]  Jeng-Shyang Pan,et al.  Cat swarm optimization , 2006 .

[12]  Pei-wei Tsai,et al.  Enhanced parallel cat swarm optimization based on the Taguchi method , 2012, Expert Syst. Appl..

[13]  Gadadhar Sahoo,et al.  A charged system search approach for data clustering , 2014, Progress in Artificial Intelligence.

[14]  Khuat Thanh Tung,et al.  A genetic algorithm with multi-parent crossover using quaternion representation for numerical function optimization , 2017, Appl. Intell..

[15]  Dharmender Kumar,et al.  A Clustering Approach Based on Charged Particles , 2016 .

[16]  Qidi Wu,et al.  Backtracking biogeography-based optimization for numerical optimization and mechanical design problems , 2015, Applied Intelligence.

[17]  Chin-Chen Chang,et al.  Optimizing least-significant-bit substitution using cat swarm optimization strategy , 2012, Inf. Sci..

[18]  M. A. Khanesar,et al.  Discrete binary cat swarm optimization algorithm , 2013, 2013 3rd IEEE International Conference on Computer, Control and Communication (IC4).

[19]  S Sowmya Kamath,et al.  Enhancing service discovery using cat swarm optimisation based web service clustering , 2016 .

[20]  Li Xu,et al.  Secure Cooperative Spectrum Sensing and Allocation in Distributed Cognitive Radio Networks , 2015, Int. J. Distributed Sens. Networks.

[21]  Liang Gao,et al.  A new differential evolution algorithm with a hybrid mutation operator and self-adapting control parameters for global optimization problems , 2014, Applied Intelligence.

[22]  Ardeshir Bahreininejad,et al.  Mine blast algorithm: A new population based algorithm for solving constrained engineering optimization problems , 2013, Appl. Soft Comput..

[23]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[24]  Gadadhar Sahoo,et al.  Hybridization of magnetic charge system search and particle swarm optimization for efficient data clustering using neighborhood search strategy , 2015, Soft Computing.

[25]  T. Nireekshana,et al.  Available transfer capability enhancement with FACTS using Cat Swarm Optimization , 2016 .

[26]  G. Sahoo,et al.  A hybridise approach for data clustering based on cat swarm optimisation , 2016, Int. J. Inf. Commun. Technol..

[27]  A. Kaveh,et al.  A novel heuristic optimization method: charged system search , 2010 .

[28]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

[29]  A. Kaveh,et al.  Magnetic charged system search: a new meta-heuristic algorithm for optimization , 2012, Acta Mechanica.

[30]  Thomas Stützle,et al.  Local search algorithms for combinatorial problems - analysis, improvements, and new applications , 1999, DISKI.

[31]  Lei Guo,et al.  Parameter identification and sensitivity analysis of solar cell models with cat swarm optimization algorithm , 2016 .

[32]  Yi-Hung Huang,et al.  Feature Selection and Parameter Optimization of Support Vector Machines Based on Modified Cat Swarm Optimization , 2015, Int. J. Distributed Sens. Networks.

[33]  Gadadhar Sahoo,et al.  A two-step artificial bee colony algorithm for clustering , 2017, Neural Computing and Applications.

[34]  Gadadhar Sahoo,et al.  An Improved Cat Swarm Optimization Algorithm for Clustering , 2015 .

[35]  Ali Husseinzadeh Kashan,et al.  An efficient algorithm for constrained global optimization and application to mechanical engineering design: League championship algorithm (LCA) , 2011, Comput. Aided Des..

[36]  Sreejit Chakravarty,et al.  Microarray medical data classification using kernel ridge regression and modified cat swarm optimization based gene selection system , 2016, Swarm Evol. Comput..

[37]  Dervis Karaboga,et al.  Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems , 2007, IFSA.

[38]  Hong-Bo Wang,et al.  A mnemonic shuffled frog leaping algorithm with cooperation and mutation , 2014, Applied Intelligence.

[39]  Qiang Fu,et al.  Optimizing channel cross section based on cat swarm optimization , 2016 .

[40]  Mohammad Teshnehlab,et al.  Average-Inertia Weighted Cat Swarm Optimization , 2011, ICSI.

[41]  Ujjwal Maulik,et al.  Genetic algorithm-based clustering technique , 2000, Pattern Recognit..

[42]  Durbadal Mandal,et al.  Cat Swarm Optimization as Applied to Time-Modulated Concentric Circular Antenna Array: Analysis and Comparison with Other Stochastic Optimization Methods , 2015, IEEE Transactions on Antennas and Propagation.

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

[44]  K. Lee,et al.  A new structural optimization method based on the harmony search algorithm , 2004 .

[45]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[46]  Liang Gao,et al.  An efficient modified harmony search algorithm with intersect mutation operator and cellular local search for continuous function optimization problems , 2015, Applied Intelligence.

[47]  Mingyue Ding,et al.  Non-rigid multi-modal medical image registration by combining L-BFGS-B with cat swarm optimization , 2015, Inf. Sci..

[48]  Shyi-Ming Chen,et al.  Parallel Cat Swarm Optimization , 2008, 2008 International Conference on Machine Learning and Cybernetics.

[49]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[50]  Mohammad Teshnehlab,et al.  A Novel Cat Swarm Optimization Algorithm for Unconstrained Optimization Problems , 2013 .