Skip to main content
SpringerLink
Log in

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

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Stutzle TG (1998) Local search algorithms for combinatorial problems: analysis, improvements, and new applications. PhD Thesis, Technical University of Darmstadt, Darmstadt, Germany

  2. Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671–680

    Article  MathSciNet  MATH  Google Scholar 

  3. Holland JH (1992) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. MIT Press, Cambridge

    Google Scholar 

  4. Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings of the sixth international symposium on micro machine and human science, 1995. MHS’95. IEEE, pp 39–43

  5. Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization. IEEE Comput Intell Mag 1(4):28–39

    Article  Google Scholar 

  6. Lee KS, Geem ZW (2004) A new structural optimization method based on the harmony search algorithm. Comput Struct 82(9):781–798

    Article  Google Scholar 

  7. Karaboga D, Basturk B (2007) Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems. Foundations of fuzzy logic and soft computing, 789–798

  8. Yang XS (2009) Firefly algorithms for multimodal optimization. In: International symposium on stochastic algorithms. Springer, Berlin, pp 169–178

  9. Kashan AH (2011) An efficient algorithm for constrained global optimization and application to mechanical engineering design: league championship algorithm (LCA). Comput Aided Des 43(12):1769–1792

    Article  Google Scholar 

  10. Eskandar H, Sadollah A, Bahreininejad A, Hamdi M (2012) Water cycle algorithm–a novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput Struct 110:151–166

    Article  Google Scholar 

  11. Kaveh A, Talatahari S (2010) A novel heuristic optimization method: charged system search. Acta Mech 213(3–4):267–289

    Article  MATH  Google Scholar 

  12. Kumar Y, Sahoo G (2014) A charged system search approach for data clustering. Progress Artif Intell 2(2–3):53–166

    Google Scholar 

  13. Kaveh A, Share AMAM, Moslehi M (2013) Magnetic charged system search: a new meta-heuristic algorithm for optimization. Acta Mech 224(1):85–107

    Article  MATH  Google Scholar 

  14. Kumar Y, Sahoo G (2015) Hybridization of magnetic charge system search and particle swarm optimization for efficient data clustering using neighborhood search strategy. Soft Comput. https://doi.org/10.1007/s00500-015-1719-0

  15. Kumar Y, Gupta S, Sahoo G (2016) A clustering approach based on charged particles. International Journal of Software Engineering and Its Applications 10(3):9–28

    Article  Google Scholar 

  16. Rao RV, Savsani VJ, Vakharia DP (2011) Teaching-learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput-Aided Des 43(3):303–315

    Article  Google Scholar 

  17. Sahoo AJ, Kumar Y (2014) Modified teacher learning based optimization method for data clustering. In: Advances in signal processing and intelligent recognition systems. Springer International Publishing, pp 429–437

  18. Sadollah A, Bahreininejad A, Eskandar H, Hamdi M (2013) Mine blast algorithm: a new population based algorithm for solving constrained engineering optimization problems. Appl Soft Comput 13(5):2592–2612

    Article  Google Scholar 

  19. Chu SC, Tsai PW, Pan JS (2006) Cat swarm optimization. In: Pacific Rim international conference on artificial intelligence. Springer, Berlin, pp 854–858

  20. Mohapatra P, Chakravarty S, Dash PK (2016) Microarray medical data classification using kernel ridge regression and modified cat swarm optimization based gene selection system. Swarm Evol Comput 28:144–160

    Article  Google Scholar 

  21. Tsai PW, Pan JS, Chen SM, Liao BY, Hao SP (2008) Parallel cat swarm optimization. In: 2008 international conference on machine learning and cybernetics, vol 6. IEEE, pp 3328–3333

  22. Tsai PW, Pan JS, Chen SM, Liao BY (2012) Enhanced parallel cat swarm optimization based on the Taguchi method. Expert Syst Appl 39(7):6309–6319

    Article  Google Scholar 

  23. Orouskhani M, Mansouri M, Teshnehlab M (2011) Average-inertia weighted cat swarm optimization. In: International conference in swarm intelligence. Springer, Berlin, pp 321–328

  24. Ram G, Mandal D, Kar R, Ghoshal SP (2015) Circular and concentric circular antenna array synthesis using cat swarm optimization. IETE Tech Rev 32(3):204–217

    Article  Google Scholar 

  25. Yang F, Ding M, Zhang X, Hou W, Zhong C (2015) Non-rigid multi-modal medical image registration by combining L-BFGS-B with cat swarm optimization. Inf Sci 316:440–456

    Article  Google Scholar 

  26. Lin KC, Huang YH, Hung JC, Lin YT (2015) Feature selection and parameter optimization of support vector machines based on modified cat swarm optimization. Int J Distrib Sens Netw 2015:3

    Article  Google Scholar 

  27. Guo L, Meng Z, Sun Y, Wang L (2016) Parameter identification and sensitivity analysis of solar cell models with cat swarm optimization algorithm. Energy Convers Manag 108:520–528

    Article  Google Scholar 

  28. Liu D, Hu Y, Fu Q, Imran KM (2016) Optimizing channel cross-section based on cat swarm optimization. Water Sci Technol Water Supply 16(1):219–228

    Article  Google Scholar 

  29. Ram G, Mandal D, Kar R, Ghoshal SP (2015) Cat swarm optimization as applied to time-modulated concentric circular antenna array: analysis and comparison with other stochastic optimization methods. IEEE Trans Antennas Propag 63(9):4180–4183

    Article  Google Scholar 

  30. Nireekshana T, Rao GK, Raju SS (2016) Available transfer capability enhancement with FACTS using cat swarm optimization. Ain Shams Eng J 7(1):159–167

    Article  Google Scholar 

  31. Wang ZH, Chang CC, Li MC (2012) Optimizing least-significant-bit substitution using cat swarm optimization strategy. Inf Sci 192:98–108

    Article  Google Scholar 

  32. Kotekar S, Kamath SS (2016) Enhancing service discovery using cat swarm optimization based web service clustering. Perspect. Sci. 8:715–717

    Article  Google Scholar 

  33. Yusiong JPT (2012) Optimizing artificial neural networks using cat swarm optimization algorithm. International Journal of Intelligent Systems and Applications 5(1):69

    Article  Google Scholar 

  34. Sharafi Y, Khanesar MA, Teshnehlab M (2013) Discrete binary cat swarm optimization algorithm. In: 3rd international conference on computer, control & communication (IC4), 2013. IEEE, pp 1–6

  35. Orouskhani M, Orouskhani Y, Mansouri M, Teshnehlab M (2013) A novel cat swarm optimization algorithm for unconstrained optimization problems. International Journal of Information Technology and Computer Science (IJITCS) 5(11):32

    Article  Google Scholar 

  36. Kumar Y, Sahoo G (2015) A hybrid data clustering approach based on improved cat swarm optimization and K-harmonic mean algorithm. AI Commun 28(4):751–764

    Article  MathSciNet  Google Scholar 

  37. Kumar Y, Sahoo G (2016) A hybridise approach for data clustering based on cat swarm optimisation. Int J Inf Commun Technol 9(1):117–141

    Google Scholar 

  38. Kumar Y, Sahoo G (2015) An improved cat swarm optimization algorithm for clustering. In: Computational intelligence in data mining, vol 1. Springer, India, pp 187–197

  39. Yang XS (2010) Engineering optimization: an introduction with metaheuristic applications. Wiley, Hoboken

    Book  Google Scholar 

  40. IKhuat TT, Le MH (2016) A genetic algorithm with multi-parent crossover using quaternion representation for numerical function optimization. Appl Intell 1–17

  41. Wang HB, Zhang KP, Tu XY (2015) A mnemonic shuffled frog leaping algorithm with cooperation and mutation. Appl Intell 43(1):32–48

    Article  Google Scholar 

  42. Yi J, Gao L, Li X, Gao J (2016) An efficient modified harmony search algorithm with intersect mutation operator and cellular local search for continuous function optimization problems. Appl Intell 44(3):725–753

    Article  Google Scholar 

  43. Guo W, Chen M, Wang L, Wu Q (2016) Backtracking biogeography-based optimization for numerical optimization and mechanical design problems. Appl Intell 44(4):894–903

    Article  Google Scholar 

  44. Yi W, Gao L, Li X, Zhou Y (2015) A new differential evolution algorithm with a hybrid mutation operator and self-adapting control parameters for global optimization problems. Appl Intell 42(4):642–660

    Article  Google Scholar 

  45. Tsai PW, Pan JS, Chen SM, Liao BY (2012) Enhanced parallel cat swarm optimization based on the Taguchi method. Expert Syst Appl 39(7):6309–6319

    Article  Google Scholar 

  46. Sharafi Y, Khanesar MA, Teshnehlab M (2013) Discrete binary cat swarm optimization algorithm. In: IEEE 3rd international conference on computer, control & communication, pp 1–6

  47. Orouskhani M, Orouskhani Y, Mansouri M, Teshnehlab M (2013) A novel cat swarm optimization algorithm for unconstrained optimization problems. International Journal of Information Technology and Computer Science (IJITCS) 5(11):32

    Article  Google Scholar 

  48. MacQueen J (1967) Some methods for classification and analysis of multivariate observations. In: Fifth Berkeley symposium on mathematics. Statistics and probability. University of California Press, pp 281–297

  49. Maulik U, Bandyopadhyay S (2000) Genetic algorithm-based clustering technique. Pattern Recogn 33 (9):1455–1465

    Article  Google Scholar 

  50. Van der Merwe DW, Engelbrecht AP (2003) Data clustering using particle swarm optimization. In: The 2003 congress on evolutionary computation, 2003. CEC’03, vol 1. IEEE, pp 215–220

  51. Kumar Y, Sahoo G (2017) A two-step artificial bee colony algorithm for clustering. Neural Comput & Applic 28(3):537–551

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Jaypee University of Information Technology, Waknaghat, Solan, Himachal Pradesh, India

    Yugal Kumar & Pradeep Kumar Singh

Authors
  1. Yugal Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pradeep Kumar Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yugal Kumar.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kumar, Y., Singh, P.K. Improved cat swarm optimization algorithm for solving global optimization problems and its application to clustering. Appl Intell 48, 2681–2697 (2018). https://doi.org/10.1007/s10489-017-1096-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-017-1096-8

Keywords

Search

Navigation