Skip to main content
Top

2018 | OriginalPaper | Chapter

Compact Cat Swarm Optimization Algorithm

Authors : Ming Zhao, Jeng-Shyang Pan, Shuo-Tsung Chen

Published in: Security with Intelligent Computing and Big-data Services

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

A compact cat swarm optimization algorithm (cCSO) was proposed in this paper. it keeps the same search logic of cat swarm optimization (CSO), i.e. tracing mode and seeking mode, on the other hands, cCSO inherits the main feature of compact optimization algorithms, a normal probabilistic vector is used to generate new individuals, the mean and the standard deviation of the probabilistic model could lead cats to the searching direction in next step. Only a cat is adopted in the algorithm, thus, it could run with modest memory requirement. Experimental results show that cCSO has better performance than some compact optimization algorithms in some benchmark functions test. The convergence rate is also a highlight among compact optimization algorithms.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Harik, G.R., Lobo, F.G., Goldberg, D.E.: The compact genetic algorithm. IEEE Trans. Evol. Comput. 3(4), 287–297 (1999)CrossRef Harik, G.R., Lobo, F.G., Goldberg, D.E.: The compact genetic algorithm. IEEE Trans. Evol. Comput. 3(4), 287–297 (1999)CrossRef
2.
go back to reference Mininno, E., Cupertino, F., Naso, D.: Real-valued compact genetic algorithms for embedded microcontroller optimization. IEEE Trans. Evol. Comput. 12(2), 203–219 (2008)CrossRef Mininno, E., Cupertino, F., Naso, D.: Real-valued compact genetic algorithms for embedded microcontroller optimization. IEEE Trans. Evol. Comput. 12(2), 203–219 (2008)CrossRef
3.
go back to reference Mininno, E., Neri, F., Cupertino, F., Naso, D.: Compact differential evolution. IEEE Trans. Evol. Comput. 15(1), 32–54 (2011)CrossRef Mininno, E., Neri, F., Cupertino, F., Naso, D.: Compact differential evolution. IEEE Trans. Evol. Comput. 15(1), 32–54 (2011)CrossRef
4.
go back to reference Iacca, G., Neri, F., Mininno, E.: Opposition-based learning in compact differential evolution. In: Evo Applications 2011 Part I, Lecture Notes in Computer Science, vol. 6624, pp. 264–273. Springer (2011) Iacca, G., Neri, F., Mininno, E.: Opposition-based learning in compact differential evolution. In: Evo Applications 2011 Part I, Lecture Notes in Computer Science, vol. 6624, pp. 264–273. Springer (2011)
6.
go back to reference Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp. 1942–1948 (1995) Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)
7.
go back to reference Chu, S.C., Tsai, P.W., Pan, J.S.: Cat swarm optimization. In: Proceedings of the 9th Pacific Rim International Conference on Artificial Intelligence, pp. 854–858 (2006) Chu, S.C., Tsai, P.W., Pan, J.S.: Cat swarm optimization. In: Proceedings of the 9th Pacific Rim International Conference on Artificial Intelligence, pp. 854–858 (2006)
8.
go back to reference Tsai, P.-W., Pan, J.-S., Chen, S.-M., Liao, B.-Y.: Enhanced parallel cat swarm optimization based on the Taguchi method. Expert Syst. Appl. 39(7), 6309–6319 (2012)CrossRef Tsai, P.-W., Pan, J.-S., Chen, S.-M., Liao, B.-Y.: Enhanced parallel cat swarm optimization based on the Taguchi method. Expert Syst. Appl. 39(7), 6309–6319 (2012)CrossRef
9.
go back to reference Pradhan, P.M., Panda, G.: Solving multi objective problems using cat swarm optimization. Expert Syst. Appl. 39(3), 2956–2964 (2012)CrossRef Pradhan, P.M., Panda, G.: Solving multi objective problems using cat swarm optimization. Expert Syst. Appl. 39(3), 2956–2964 (2012)CrossRef
10.
go back to reference Wang, Z.-H., Chang, C.-C., Li, M.-C.: Optimizing least-significant-bit substitution using cat swarm. Inf. Sci. 192(1), 98–108 (2012)CrossRef Wang, Z.-H., Chang, C.-C., Li, M.-C.: Optimizing least-significant-bit substitution using cat swarm. Inf. Sci. 192(1), 98–108 (2012)CrossRef
11.
go back to reference Jung, M.-J., Myung, H., Lee, H.-K., Bang, S.: Ambiguity resolving in structured light 2D range finder for SLAM operation for home robot applications. In: Proceedings of the IEEE Workshop on Advanced Robotics and its Social Impacts, pp. 18–23 (2005) Jung, M.-J., Myung, H., Lee, H.-K., Bang, S.: Ambiguity resolving in structured light 2D range finder for SLAM operation for home robot applications. In: Proceedings of the IEEE Workshop on Advanced Robotics and its Social Impacts, pp. 18–23 (2005)
12.
go back to reference Okazaki, A., Senoo, T., Imae, J., Kobayashi, T., Zhai, G.: Real-time optimization for cleaner-robot with multi-joint arm. In: Proceedings of the International Conference on Networking, Sensing and Control, pp. 885–890 (2009) Okazaki, A., Senoo, T., Imae, J., Kobayashi, T., Zhai, G.: Real-time optimization for cleaner-robot with multi-joint arm. In: Proceedings of the International Conference on Networking, Sensing and Control, pp. 885–890 (2009)
13.
go back to reference Gautschi, W.: Error function and fresnel integrals, In: Abramowitz, M., Stegun, I.A. (eds.) Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, pp. 297–309 (1972) Gautschi, W.: Error function and fresnel integrals, In: Abramowitz, M., Stegun, I.A. (eds.) Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, pp. 297–309 (1972)
15.
go back to reference Neri, F., Cotta, C., Moscato, P.: Handbook of Memetic Algorithms, Studies in Computational Intelligence, vol. 379. Springer, Berlin Heidelberg (2011) Neri, F., Cotta, C., Moscato, P.: Handbook of Memetic Algorithms, Studies in Computational Intelligence, vol. 379. Springer, Berlin Heidelberg (2011)
16.
go back to reference van den Bergh, F., Engelbrecht, A.P.: A cooperative approach to particle swarm optimization. IEEE Trans. Evol. Comput. 8(3), 225–239 (2004)CrossRef van den Bergh, F., Engelbrecht, A.P.: A cooperative approach to particle swarm optimization. IEEE Trans. Evol. Comput. 8(3), 225–239 (2004)CrossRef
17.
go back to reference Tang, K., Yao, X., Suganthan, P.N., MacNish, C., Chen, Y.P., Chen, C.M., Yang, Z.: Benchmark functions for the CEC’2008 special session and competition on large scale global optimization. Technical report Tang, K., Yao, X., Suganthan, P.N., MacNish, C., Chen, Y.P., Chen, C.M., Yang, Z.: Benchmark functions for the CEC’2008 special session and competition on large scale global optimization. Technical report
18.
go back to reference Pedersen, M.E.H.: Good parameters for particle swarm optimization. Technical report HL1001, Hvass Lab. (2010) Pedersen, M.E.H.: Good parameters for particle swarm optimization. Technical report HL1001, Hvass Lab. (2010)
Metadata
Title
Compact Cat Swarm Optimization Algorithm
Authors
Ming Zhao
Jeng-Shyang Pan
Shuo-Tsung Chen
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-76451-1_4

Premium Partner