Skip to main content
Top

2018 | OriginalPaper | Chapter

A Novel Many-Objective Bacterial Foraging Optimizer Based on Multi-engine Cooperation Framework

Authors : Shengminjie Chen, Rui Wang, Lianbo Ma, Zhao Gu, Xiaofan Du, Yichuan Shao

Published in: Advances in Swarm Intelligence

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

In order to efficiently manage the diversity and convergence in many-objective optimization, this paper proposes a novel multi-engine cooperation bacterial foraging algorithm (MCBFA) to enhance the selection pressure towards Pareto front. The main framework of MCBFA is to handle the convergence and diversity separately by evolving several search engines with different rules. In this algorithm, three engines are respectively endowed with three different evolution principles (i.e., Pareto-based, decomposition-based and indicator-based), and their archives are evolved according to comprehensive learning. In the foraging operations, each bacterium is evolved by reinforcement learning (RL). Specifically, each bacterium adaptively varies its own run-length unit and exchange information to dynamically balance exploration and exploitation during the search process. Empirical studies on DTLZ benchmarks show MCBFA exhibits promising performance on complex many-objective problems.

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 Gong, Y.J., Li, J.J., Zhou, Y., Li, Y., Chung, S.H., Shi, Y.H., et al.: Genetic learning particle swarm optimization. IEEE Trans. Cybern. 46(10), 2277 (2016)CrossRef Gong, Y.J., Li, J.J., Zhou, Y., Li, Y., Chung, S.H., Shi, Y.H., et al.: Genetic learning particle swarm optimization. IEEE Trans. Cybern. 46(10), 2277 (2016)CrossRef
2.
go back to reference Lopez, E.M., Coello, C.A.C.: Improving the integration of the IGD+ indicator into the selection mechanism of a Multi-objective Evolutionary Algorithm. In: Evolutionary Computation. IEEE (2017) Lopez, E.M., Coello, C.A.C.: Improving the integration of the IGD+ indicator into the selection mechanism of a Multi-objective Evolutionary Algorithm. In: Evolutionary Computation. IEEE (2017)
3.
go back to reference Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)CrossRef Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)CrossRef
4.
go back to reference Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: improving the strength pareto evolutionary algorithm (2001) Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: improving the strength pareto evolutionary algorithm (2001)
5.
go back to reference Zhang, Q., Li, H.: MOEA/D: a multionbjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2007)CrossRef Zhang, Q., Li, H.: MOEA/D: a multionbjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2007)CrossRef
8.
go back to reference Deb, K., Jain, H.: An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, Part I: solving problems with box constraints. IEEE Trans. Evol. Comput. 18(4), 577–601 (2014)CrossRef Deb, K., Jain, H.: An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, Part I: solving problems with box constraints. IEEE Trans. Evol. Comput. 18(4), 577–601 (2014)CrossRef
9.
go back to reference Ma, L., Cheng, S., Wang, X., Huang, M., Shen, H., He, X., et al.: Cooperative two-engine multi-objective bee foraging algorithm with reinforcement learning. Knowl. Based Syst. 133, 278–293 (2017)CrossRef Ma, L., Cheng, S., Wang, X., Huang, M., Shen, H., He, X., et al.: Cooperative two-engine multi-objective bee foraging algorithm with reinforcement learning. Knowl. Based Syst. 133, 278–293 (2017)CrossRef
10.
go back to reference Ma, L., Zhu, Y., Zhang, D.: Niu, B: A hybrid approach to artificial bee colony algorithm. Neural Comput. Appl. 27(2), 387–409 (2016)CrossRef Ma, L., Zhu, Y., Zhang, D.: Niu, B: A hybrid approach to artificial bee colony algorithm. Neural Comput. Appl. 27(2), 387–409 (2016)CrossRef
11.
go back to reference Chen, H., Niu, B., Ma, L., et al.: Bacterial colony foraging optimizationl. Neurocomputing 137(2), 268–284 (2014)CrossRef Chen, H., Niu, B., Ma, L., et al.: Bacterial colony foraging optimizationl. Neurocomputing 137(2), 268–284 (2014)CrossRef
12.
go back to reference Ma, L., Wang, X., Huang, M., Lin, Z., Tian, L., Chen, H.: Two-level master-slave RFID networks planning via hybrid multiobjective artificial bee colony optimizer. IEEE Trans. Syst. Man Cybern. Syst. PP(99), 1–20 (2017) Ma, L., Wang, X., Huang, M., Lin, Z., Tian, L., Chen, H.: Two-level master-slave RFID networks planning via hybrid multiobjective artificial bee colony optimizer. IEEE Trans. Syst. Man Cybern. Syst. PP(99), 1–20 (2017)
14.
go back to reference Li, K., Deb, K., Zhang, Q., Kwong, S.: An evolutionary many-objective optimization algorithm based on dominance and decomposition. IEEE Trans. Evol. Comput. 19(5), 694–716 (2015)CrossRef Li, K., Deb, K., Zhang, Q., Kwong, S.: An evolutionary many-objective optimization algorithm based on dominance and decomposition. IEEE Trans. Evol. Comput. 19(5), 694–716 (2015)CrossRef
15.
go back to reference Zhang, X., Tian, Y., Jin, Y.: A knee point-driven evolutionary algorithm for many-objective optimization. IEEE Trans. Evol. Comput. 19(6), 761–776 (2015)CrossRef Zhang, X., Tian, Y., Jin, Y.: A knee point-driven evolutionary algorithm for many-objective optimization. IEEE Trans. Evol. Comput. 19(6), 761–776 (2015)CrossRef
16.
go back to reference Watkins, C.J.C.H., Dayan, P.: Technical note: Q-learning. Mach. Learn. 8(3–4), 279–292 (1992)MATH Watkins, C.J.C.H., Dayan, P.: Technical note: Q-learning. Mach. Learn. 8(3–4), 279–292 (1992)MATH
Metadata
Title
A Novel Many-Objective Bacterial Foraging Optimizer Based on Multi-engine Cooperation Framework
Authors
Shengminjie Chen
Rui Wang
Lianbo Ma
Zhao Gu
Xiaofan Du
Yichuan Shao
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-93815-8_49

Premium Partner