Skip to main content

2017 | OriginalPaper | Buchkapitel

Hybrid Improved Bacterial Swarm (HIBS) Optimization Algorithm

verfasst von : K. Shanmugasundaram, A. S. A. Mohamed, N. I. R. Ruhaiyem

Erschienen in: Advances in Visual Informatics

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

This paper proposed a hybrid improved bacterial swarm optimization (HIBS) algorithm by combining bacterial foraging optimization algorithm (BFO) with particle swarm optimization (PSO) to improve the performance of the classical BFO algorithm. Adaptive step size is introduced instead of fixed step size by random walk of the Fire Fly Algorithm (FFA) in the tumble move of the bacterium at the chemo-taxis stage of BFO. So that, the slow convergence of the BFO algorithm is mitigated. PSO algorithm is acted as mutation operator to attain the global best. So, the trapping out in the local optima by PSO is being avoided. BFO algorithm is used to attain the local best optimality. The new algorithm is tested on a set of benchmark functions. The proposed hybrid algorithm is compared with the original BFO and PSO algorithm. It has been proved that the proposed algorithm shows the significance than the classical BFO and PSO algorithms.

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

Literatur
1.
Zurück zum Zitat Alostaz, A., Alhanjouri, M.: A new adaptive BFO based on PSO for learning neural network. i-Manager’s J. Comput. Sci. 1, 9 (2013) Alostaz, A., Alhanjouri, M.: A new adaptive BFO based on PSO for learning neural network. i-Manager’s J. Comput. Sci. 1, 9 (2013)
2.
Zurück zum Zitat Bakwad, K.M., Patnaik, S.S., et al.: Hybrid bacterial foraging with parameter free PSO. In: IEEE World Congress on Nature and Biologically Inspired Computing (2009) Bakwad, K.M., Patnaik, S.S., et al.: Hybrid bacterial foraging with parameter free PSO. In: IEEE World Congress on Nature and Biologically Inspired Computing (2009)
3.
Zurück zum Zitat Kevin, M.: Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst. Mag. (2002) Kevin, M.: Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst. Mag. (2002)
4.
Zurück zum Zitat Biswas, A., Das, S., Abraham, A.: Synergy of PSO and bacterial foraging optimization: a comparative study on numerical benchmarks. In: Corchado, E., Corchado, J.M., Abraham, A. (eds.) Innovations in Hybrid Intelligent Systems. ASC, vol. 44, pp. 255–263. Springer, Heidelberg (2007). doi:10.1007/978-3-540-74972-1_34 CrossRef Biswas, A., Das, S., Abraham, A.: Synergy of PSO and bacterial foraging optimization: a comparative study on numerical benchmarks. In: Corchado, E., Corchado, J.M., Abraham, A. (eds.) Innovations in Hybrid Intelligent Systems. ASC, vol. 44, pp. 255–263. Springer, Heidelberg (2007). doi:10.​1007/​978-3-540-74972-1_​34 CrossRef
5.
Zurück zum Zitat Jarraya, Y., Bouaziz, S., Alimi, A.M., Abraham, A.: A hybrid computational chemotaxis in bacterial foraging optimization algorithm for global numerical optimization. In: IEEE International Conference on Cybernetics, pp. 213–218 (2003) Jarraya, Y., Bouaziz, S., Alimi, A.M., Abraham, A.: A hybrid computational chemotaxis in bacterial foraging optimization algorithm for global numerical optimization. In: IEEE International Conference on Cybernetics, pp. 213–218 (2003)
6.
Zurück zum Zitat Kora, P., Kalva, S.R.: Hybrid bacterial foraging and particle swarm optimization for detecting Bundle Branch Block. SpringerPlus 4(1), 481 (2015)CrossRef Kora, P., Kalva, S.R.: Hybrid bacterial foraging and particle swarm optimization for detecting Bundle Branch Block. SpringerPlus 4(1), 481 (2015)CrossRef
7.
Zurück zum Zitat Kumar, S., Sing, S.K.: Hybrid BFO and PSO Swarm Intelligence Approach for Biometric Feature Optimization, Nature-Inspired Computing Concepts, Methodologies, Tools, and Applications. IGI Global, Hershey (2017) Kumar, S., Sing, S.K.: Hybrid BFO and PSO Swarm Intelligence Approach for Biometric Feature Optimization, Nature-Inspired Computing Concepts, Methodologies, Tools, and Applications. IGI Global, Hershey (2017)
8.
Zurück zum Zitat Yan, X., Zhu, Y., Chen, H., Zhang, H.: Improved bacterial foraging optimization with social cooperation and adaptive step size. In: Huang, D.-S., Jiang, C., Bevilacqua, V., Figueroa, J.C. (eds.) ICIC 2012. LNCS, vol. 7389, pp. 634–640. Springer, Heidelberg (2012). doi:10.1007/978-3-642-31588-6_81 CrossRef Yan, X., Zhu, Y., Chen, H., Zhang, H.: Improved bacterial foraging optimization with social cooperation and adaptive step size. In: Huang, D.-S., Jiang, C., Bevilacqua, V., Figueroa, J.C. (eds.) ICIC 2012. LNCS, vol. 7389, pp. 634–640. Springer, Heidelberg (2012). doi:10.​1007/​978-3-642-31588-6_​81 CrossRef
9.
Zurück zum Zitat Daas, M.S., Chikhi, S., Batouche, M.: Bacterial foraging optimization with double role of reproduction and step adaptation. In: Proceedings of International Conference on Intelligent Information Processing, Security and Advanced Communication, vol. 71. ACM (2015) Daas, M.S., Chikhi, S., Batouche, M.: Bacterial foraging optimization with double role of reproduction and step adaptation. In: Proceedings of International Conference on Intelligent Information Processing, Security and Advanced Communication, vol. 71. ACM (2015)
10.
Zurück zum Zitat Hanmandlu, M., Kumar, A., Madasu, V.K., Yarlagadda, P.: Fusion of hand based biometrics using particle swarm optimization. In: 5th International Conference on Information Technology: New Generations, pp. 783–788. IEEE (2008) Hanmandlu, M., Kumar, A., Madasu, V.K., Yarlagadda, P.: Fusion of hand based biometrics using particle swarm optimization. In: 5th International Conference on Information Technology: New Generations, pp. 783–788. IEEE (2008)
11.
Zurück zum Zitat Cherifi, et al.: Multimodal score-level fusion using hybrid GA-PSO for multibiometric system. Informatica 39, 209–216 (2015) Cherifi, et al.: Multimodal score-level fusion using hybrid GA-PSO for multibiometric system. Informatica 39, 209–216 (2015)
12.
Zurück zum Zitat Datta, T., et al.: Improved adaptive bacteria foraging algorithm in optimization of antenna array for faster convergence. Prog. Electromagn. Res. 1, 143–157 (2008)CrossRef Datta, T., et al.: Improved adaptive bacteria foraging algorithm in optimization of antenna array for faster convergence. Prog. Electromagn. Res. 1, 143–157 (2008)CrossRef
13.
Zurück zum Zitat Chen, C.-H., et al.: Hybrid of bacterial foraging optimization and particle swarm optimization for evolutionary neural fuzzy classifier. Int. J. Fuzzy Syst. 16, 422–433 (2014) Chen, C.-H., et al.: Hybrid of bacterial foraging optimization and particle swarm optimization for evolutionary neural fuzzy classifier. Int. J. Fuzzy Syst. 16, 422–433 (2014)
15.
Zurück zum Zitat Mao, L., et al.: Particle swarm and bacterial foraging inspired hybrid artificial bee colony algorithm for numerical function optimization. Math. Probl. Eng. (2016) Mao, L., et al.: Particle swarm and bacterial foraging inspired hybrid artificial bee colony algorithm for numerical function optimization. Math. Probl. Eng. (2016)
16.
Zurück zum Zitat Kumar, A., et al.: A new framework for adaptive multimodal biometrics management. IEEE Trans. Inf. Forensics Secur. 5, 92–102 (2010)CrossRef Kumar, A., et al.: A new framework for adaptive multimodal biometrics management. IEEE Trans. Inf. Forensics Secur. 5, 92–102 (2010)CrossRef
17.
Zurück zum Zitat Kumar, A., et al.: Adaptive management of multimodal biometrics fusion using ant colony optimization. Inf. Fusion 32, 49–63 (2016)CrossRef Kumar, A., et al.: Adaptive management of multimodal biometrics fusion using ant colony optimization. Inf. Fusion 32, 49–63 (2016)CrossRef
18.
Zurück zum Zitat Kennedy, J., Kennedy, J.F., Eberhart, R.C., Shi, Y.: Swarm Intelligence. Morgan Kaufmann, Burlington (2001) Kennedy, J., Kennedy, J.F., Eberhart, R.C., Shi, Y.: Swarm Intelligence. Morgan Kaufmann, Burlington (2001)
19.
Zurück zum Zitat Hanmandlu, M., Kumar, A., Madasu, V.K., Yarlagadda, P.: Fusion of hand based biometrics using particle swarm optimization. In: Fifth International Conference on Information Technology: New Generations, pp. 783–788. IEEE (2008) Hanmandlu, M., Kumar, A., Madasu, V.K., Yarlagadda, P.: Fusion of hand based biometrics using particle swarm optimization. In: Fifth International Conference on Information Technology: New Generations, pp. 783–788. IEEE (2008)
20.
Zurück zum Zitat Kora, P., Krishna, K.S.R.: Hybrid firefly and particle swarm optimization algorithm for the detection of Bundle Branch Block. Int. J. Cardiovasc. Acad. 2, 44–48 (2016)CrossRef Kora, P., Krishna, K.S.R.: Hybrid firefly and particle swarm optimization algorithm for the detection of Bundle Branch Block. Int. J. Cardiovasc. Acad. 2, 44–48 (2016)CrossRef
21.
Zurück zum Zitat Ruhaiyem, N.I.R., Mohamed, A.S.A., Belaton, B.: Optimized segmentation of cellular tomography through organelles’ morphology and image features. J. Telecommun. Electron. Comput. Eng. (JTEC) 8(3), 79–83 (2016) Ruhaiyem, N.I.R., Mohamed, A.S.A., Belaton, B.: Optimized segmentation of cellular tomography through organelles’ morphology and image features. J. Telecommun. Electron. Comput. Eng. (JTEC) 8(3), 79–83 (2016)
22.
Zurück zum Zitat Thevar, V.V., Ruhaiyem, N.I.R.: Concept, theory and application: hybrid watershed classic and active contour for enhanced image segmentation. In: Visual Informatics International Seminar (2016) Thevar, V.V., Ruhaiyem, N.I.R.: Concept, theory and application: hybrid watershed classic and active contour for enhanced image segmentation. In: Visual Informatics International Seminar (2016)
23.
Zurück zum Zitat Ruhaiyem, N.I.R.: Semi-automated cellular tomogram segmentation workflow (CTSW): towards an automatic target-scoring system. In: Proceedings of International Conference on Computer Graphics, Multimedia and Image Processing (CGMIP 2014), Kuala Lumpur, Malaysia, pp. 38–48 (2014) Ruhaiyem, N.I.R.: Semi-automated cellular tomogram segmentation workflow (CTSW): towards an automatic target-scoring system. In: Proceedings of International Conference on Computer Graphics, Multimedia and Image Processing (CGMIP 2014), Kuala Lumpur, Malaysia, pp. 38–48 (2014)
24.
Zurück zum Zitat Ruhaiyem, N.I.R., Boundary-based versus region-based approaches for cellular tomography segmentation. In: Proceedings of 1st International Engineering Conference (IEC 2014), Erbil, Iraq, pp. 260–267 (2014) Ruhaiyem, N.I.R., Boundary-based versus region-based approaches for cellular tomography segmentation. In: Proceedings of 1st International Engineering Conference (IEC 2014), Erbil, Iraq, pp. 260–267 (2014)
25.
Zurück zum Zitat Ruhaiyem, N.I.R.: Multiple, object-oriented segmentation methods of mammalian cell tomograms, Ph.D. Thesis, Institute for Molecular Bioscience, The University of Queensland (2014) doi:10.14264/uql.2014.554 Ruhaiyem, N.I.R.: Multiple, object-oriented segmentation methods of mammalian cell tomograms, Ph.D. Thesis, Institute for Molecular Bioscience, The University of Queensland (2014) doi:10.​14264/​uql.​2014.​554
Metadaten
Titel
Hybrid Improved Bacterial Swarm (HIBS) Optimization Algorithm
verfasst von
K. Shanmugasundaram
A. S. A. Mohamed
N. I. R. Ruhaiyem
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-70010-6_7