Skip to main content
Erschienen in: International Journal of Parallel Programming 2/2020

16.08.2018

A Novel Artificial Bee Colony Optimization Algorithm with SVM for Bio-inspired Software-Defined Networking

verfasst von: Hsiu-Sen Chiang, Arun Kumar Sangaiah, Mu-Yen Chen, Jia-Yu Liu

Erschienen in: International Journal of Parallel Programming | Ausgabe 2/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In recent years, artificial intelligence and bio-inspired computing methodologies have risen rapidly and have been successfully applied to many fields. Bio-inspired network systems are a field of biology and computer science, it has the high relation to the bio-inspired computing and bio-inspired system. It has the self-organizing and self-healing characteristics that help them in achieving complex tasks with much ease in the network environment. Software-defined networking provides a breakthrough in network transformation. However, increasing network requirement and focus on the controller for determining the network functionality and resources allocations aims at self-management capabilities. More recently, the artificial bee colony (ABC) algorithm has been used to solve the issues of parameter optimization. In this paper, a discretized food source for an artificial bee colony (DfABC) optimization algorithm is proposed and applied to optimize the kernel parameters of a support vector machine (SVM) model, creating a new hybrid. In order to further improve prediction accuracy, the proposed DfABC algorithm is applied to six popular UCI datasets. We also compare the DfABC algorithm to particle swarm optimization (PSO), the genetic algorithm (GA), and the original ABC algorithm. The experimental results show that the proposed DfABC-SVM model achieves better classification accuracy with a shorter convergence time, outperforming the other hybrid artificial intelligence models.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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 "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!

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!

Literatur
2.
Zurück zum Zitat Ahn, H., Kim, K.J.: Bankruptcy prediction modeling with hybrid case-based reasoning and genetic algorithms approach. Appl. Soft Comput. 9, 599–607 (2009)CrossRef Ahn, H., Kim, K.J.: Bankruptcy prediction modeling with hybrid case-based reasoning and genetic algorithms approach. Appl. Soft Comput. 9, 599–607 (2009)CrossRef
3.
Zurück zum Zitat Alibrandi, U., Alani, A.M., Ricciardi, G.: A new sampling strategy for SVM-based response surface for structural reliability analysis. Probab. Eng. Mech. 41, 1–12 (2015)CrossRef Alibrandi, U., Alani, A.M., Ricciardi, G.: A new sampling strategy for SVM-based response surface for structural reliability analysis. Probab. Eng. Mech. 41, 1–12 (2015)CrossRef
5.
Zurück zum Zitat Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Intelligence. Oxford University Press, New York, NY (1999)MATH Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Intelligence. Oxford University Press, New York, NY (1999)MATH
6.
Zurück zum Zitat Boritz, J.E., Kennedy, D.B.: Effectiveness of neural network types for prediction of business failure. Expert Syst. Appl. 9, 503–512 (1995)CrossRef Boritz, J.E., Kennedy, D.B.: Effectiveness of neural network types for prediction of business failure. Expert Syst. Appl. 9, 503–512 (1995)CrossRef
7.
Zurück zum Zitat Carlos, S.C.: Self-organizing neural networks for financial diagnosis. Decis. Support Syst. 17, 227–238 (1996)CrossRef Carlos, S.C.: Self-organizing neural networks for financial diagnosis. Decis. Support Syst. 17, 227–238 (1996)CrossRef
8.
Zurück zum Zitat Chen, M.Y.: A hybrid ANFIS model for business failure prediction utilizing particle swarm optimization and subtractive clustering. Inf. Sci. 220, 180–195 (2013)CrossRef Chen, M.Y.: A hybrid ANFIS model for business failure prediction utilizing particle swarm optimization and subtractive clustering. Inf. Sci. 220, 180–195 (2013)CrossRef
9.
Zurück zum Zitat Chen, M.Y., Fan, M.H., Chen, Y.L.: Wei HM (2013) Design of experiments on neural network’s parameters optimization for time series forecasting in stock markets. Neural Netw. World 23(4), 369–393 (2013)MathSciNetCrossRef Chen, M.Y., Fan, M.H., Chen, Y.L.: Wei HM (2013) Design of experiments on neural network’s parameters optimization for time series forecasting in stock markets. Neural Netw. World 23(4), 369–393 (2013)MathSciNetCrossRef
10.
Zurück zum Zitat Chen, W.C., Hsu, Y.Y., Hsieh, L.F., Tai, P.H.: A systematic optimization approach for assembly sequence planning using Taguchi method, DOE, and BPNN. Expert Syst. Appl. 37, 716–726 (2010)CrossRef Chen, W.C., Hsu, Y.Y., Hsieh, L.F., Tai, P.H.: A systematic optimization approach for assembly sequence planning using Taguchi method, DOE, and BPNN. Expert Syst. Appl. 37, 716–726 (2010)CrossRef
11.
Zurück zum Zitat Dressler, F.: Self-Organization in Sensor and Actor Networks. Wiley, Hoboken (2007)CrossRef Dressler, F.: Self-Organization in Sensor and Actor Networks. Wiley, Hoboken (2007)CrossRef
12.
Zurück zum Zitat Dressler, F., Akan, O.B.: Bio-inspired networking: from theory to practice. IEEE Commun. Mag. 48(11), 176–183 (2010)CrossRef Dressler, F., Akan, O.B.: Bio-inspired networking: from theory to practice. IEEE Commun. Mag. 48(11), 176–183 (2010)CrossRef
13.
Zurück zum Zitat Eberhart, R.C., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science (Nagoya, Japan), IEEE Service Center, Piscataway, NJ, pp. 39–43 (1995) Eberhart, R.C., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science (Nagoya, Japan), IEEE Service Center, Piscataway, NJ, pp. 39–43 (1995)
15.
Zurück zum Zitat Harish, N., Mandal, S., Rao, S., Patil, S.G.: Particle swarm optimization based support vector machine for damage level prediction of non-reshaped berm breakwater. Appl. Soft Comput. 27, 313–321 (2015)CrossRef Harish, N., Mandal, S., Rao, S., Patil, S.G.: Particle swarm optimization based support vector machine for damage level prediction of non-reshaped berm breakwater. Appl. Soft Comput. 27, 313–321 (2015)CrossRef
16.
Zurück zum Zitat Hsieh, T.J., Hsiao, H.F., Yeh, W.C.: Mining financial distress trend data using penalty guided support vector machines based on hybrid of particle swarm optimization and artificial bee colony algorithm. Neuro Comput. 82, 196–206 (2012) Hsieh, T.J., Hsiao, H.F., Yeh, W.C.: Mining financial distress trend data using penalty guided support vector machines based on hybrid of particle swarm optimization and artificial bee colony algorithm. Neuro Comput. 82, 196–206 (2012)
18.
Zurück zum Zitat Karaboga, D.: An idea based on honey bee swarm for numerical optimiza-tion, Technical Report-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department (2005) Karaboga, D.: An idea based on honey bee swarm for numerical optimiza-tion, Technical Report-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department (2005)
19.
Zurück zum Zitat Karaboga, D., Akay, B.: A comparative study of artificial bee colony algorithm. Appl. Math. Comput. 214, 108–132 (2009)MathSciNetMATH Karaboga, D., Akay, B.: A comparative study of artificial bee colony algorithm. Appl. Math. Comput. 214, 108–132 (2009)MathSciNetMATH
20.
Zurück zum Zitat Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J. Glob. Optim. 39, 459–471 (2007)MathSciNetCrossRef Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J. Glob. Optim. 39, 459–471 (2007)MathSciNetCrossRef
21.
Zurück zum Zitat Karaboga, D., Basturk, B.: On the performance of artificial bee colony (ABC) algorithm. Appl. Soft Comput. 8, 687–697 (2008)CrossRef Karaboga, D., Basturk, B.: On the performance of artificial bee colony (ABC) algorithm. Appl. Soft Comput. 8, 687–697 (2008)CrossRef
22.
Zurück zum Zitat Kennedy, J., Eberhart, R.: Particle swarm optimization. Proc. IEEE Int. Conf. Neural Netw. 4, 1942–1948 (1995)CrossRef Kennedy, J., Eberhart, R.: Particle swarm optimization. Proc. IEEE Int. Conf. Neural Netw. 4, 1942–1948 (1995)CrossRef
23.
Zurück zum Zitat Liu, Z., Wang, L., Zhang, Y., Chen, C.L.P.: A SVM controller for the stable walking of biped robots based on small sample sizes. Appl. Soft Comput. 38, 738–753 (2016)CrossRef Liu, Z., Wang, L., Zhang, Y., Chen, C.L.P.: A SVM controller for the stable walking of biped robots based on small sample sizes. Appl. Soft Comput. 38, 738–753 (2016)CrossRef
24.
Zurück zum Zitat Rathore, H.: Bio-inspired software-defined networking. In: Mapping Biological Systems to Network Systems, pp. 107–115. Springer, Cham (2016) Rathore, H.: Bio-inspired software-defined networking. In: Mapping Biological Systems to Network Systems, pp. 107–115. Springer, Cham (2016)
25.
Zurück zum Zitat Samuel, O.W., Asogbon, G.M., Sangaiah, A.K., Fang, P., Li, G.: An integrated decision support system based on ANN and Fuzzy_AHP for heart failure risk prediction. Expert Syst. Appl. 68, 163–172 (2017)CrossRef Samuel, O.W., Asogbon, G.M., Sangaiah, A.K., Fang, P., Li, G.: An integrated decision support system based on ANN and Fuzzy_AHP for heart failure risk prediction. Expert Syst. Appl. 68, 163–172 (2017)CrossRef
27.
Zurück zum Zitat Sebtosheikh, M.A., Salehi, A.: Lithology prediction by support vector classifiers using inverted seismic attributes data and petrophysical Logs as a new approach and Investigation of training data set size effect on its performance in a heterogeneous carbonate reservoir. J. Pet. Sci. Eng. 134, 143–149 (2015)CrossRef Sebtosheikh, M.A., Salehi, A.: Lithology prediction by support vector classifiers using inverted seismic attributes data and petrophysical Logs as a new approach and Investigation of training data set size effect on its performance in a heterogeneous carbonate reservoir. J. Pet. Sci. Eng. 134, 143–149 (2015)CrossRef
28.
Zurück zum Zitat Srinivasan, D, Seow, T.H.: Evolutionary Computation, CEC’03, 8-12 Dec. 2003, 4, Canberra, Australia, pp. 2292–2297 (2003) Srinivasan, D, Seow, T.H.: Evolutionary Computation, CEC’03, 8-12 Dec. 2003, 4, Canberra, Australia, pp. 2292–2297 (2003)
29.
Zurück zum Zitat Taguchi, G.: Taguchi Methods, Research and Development. American Suppliers Institute Press, Dearborn (1991) Taguchi, G.: Taguchi Methods, Research and Development. American Suppliers Institute Press, Dearborn (1991)
30.
Zurück zum Zitat Taguchi, G.: Taguchi Methods, Signal-to-Noise Ratio for Quality Evaluation. American Suppliers Institute Press, Dearborn (1991) Taguchi, G.: Taguchi Methods, Signal-to-Noise Ratio for Quality Evaluation. American Suppliers Institute Press, Dearborn (1991)
31.
Zurück zum Zitat Teodorovicˇ, D.: Transport modeling by multi-agent systems: a swarm intellgence approach. Transp. Plan. Technol. 26(4), 289–312 (2003)CrossRef Teodorovicˇ, D.: Transport modeling by multi-agent systems: a swarm intellgence approach. Transp. Plan. Technol. 26(4), 289–312 (2003)CrossRef
32.
Zurück zum Zitat Teodorovicˇ, D., Dell’orco, M.: Bee colony optimisation—a cooperative learning approach to complex transportation problems. In: 10th EWGT Meeting, Poznan, pp. 13–16 (2005) Teodorovicˇ, D., Dell’orco, M.: Bee colony optimisation—a cooperative learning approach to complex transportation problems. In: 10th EWGT Meeting, Poznan, pp. 13–16 (2005)
33.
Zurück zum Zitat Tereshko, V.: Reaction-diffusion model of a honeybee colony’s foraging behaviour. In: Schoenauer, M., et al. (eds.) Parallel Problem Solving from Nature VI. Lecture Notes in Computer Science, vol. 1917, pp. 807–816. Springer, Berlin (2000)CrossRef Tereshko, V.: Reaction-diffusion model of a honeybee colony’s foraging behaviour. In: Schoenauer, M., et al. (eds.) Parallel Problem Solving from Nature VI. Lecture Notes in Computer Science, vol. 1917, pp. 807–816. Springer, Berlin (2000)CrossRef
34.
Zurück zum Zitat Tereshko, V., Lee, T.: How information mapping patterns determine foraging behaviour of a honey bee colony. Open. Syst. Inf. Dyn. 9, 181–193 (2002)MathSciNetCrossRef Tereshko, V., Lee, T.: How information mapping patterns determine foraging behaviour of a honey bee colony. Open. Syst. Inf. Dyn. 9, 181–193 (2002)MathSciNetCrossRef
35.
Zurück zum Zitat Tzeng, Y.F., Chen, F.C.: Multi-objective optimisation of high-speed electrical discharge machining process using a Taguchi fuzzy-based approach. Mater. Des. 28, 1159–1168 (2007)CrossRef Tzeng, Y.F., Chen, F.C.: Multi-objective optimisation of high-speed electrical discharge machining process using a Taguchi fuzzy-based approach. Mater. Des. 28, 1159–1168 (2007)CrossRef
36.
Zurück zum Zitat Vapnik, V., Cortes, C.: Support-vector networks. Mach. Learn. 20, 273–297 (1995)MATH Vapnik, V., Cortes, C.: Support-vector networks. Mach. Learn. 20, 273–297 (1995)MATH
37.
Zurück zum Zitat Wedde, H.F., Farooq, M., Zhang, Y.: BeeHive: an efficient fault-tolerant routing algorithm inspired by honey bee behavior, ant colony, optimization and swarm intelligence. In: 4th International Workshop, ANTS 2004, Brussels, Belgium, pp. 5–8 (2004) Wedde, H.F., Farooq, M., Zhang, Y.: BeeHive: an efficient fault-tolerant routing algorithm inspired by honey bee behavior, ant colony, optimization and swarm intelligence. In: 4th International Workshop, ANTS 2004, Brussels, Belgium, pp. 5–8 (2004)
38.
Zurück zum Zitat Zhou, Z., Lin, T.: Survivable probability of SDN-enabled cloud networking with random physical link failure. CoRR abs/1709.03096 (2017) Zhou, Z., Lin, T.: Survivable probability of SDN-enabled cloud networking with random physical link failure. CoRR abs/1709.03096 (2017)
Metadaten
Titel
A Novel Artificial Bee Colony Optimization Algorithm with SVM for Bio-inspired Software-Defined Networking
verfasst von
Hsiu-Sen Chiang
Arun Kumar Sangaiah
Mu-Yen Chen
Jia-Yu Liu
Publikationsdatum
16.08.2018
Verlag
Springer US
Erschienen in
International Journal of Parallel Programming / Ausgabe 2/2020
Print ISSN: 0885-7458
Elektronische ISSN: 1573-7640
DOI
https://doi.org/10.1007/s10766-018-0594-6

Weitere Artikel der Ausgabe 2/2020

International Journal of Parallel Programming 2/2020 Zur Ausgabe