Skip to main content

2018 | OriginalPaper | Buchkapitel

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

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

Erschienen in: Advances in Swarm Intelligence

Verlag: Springer International Publishing

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

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.

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 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
A Novel Many-Objective Bacterial Foraging Optimizer Based on Multi-engine Cooperation Framework
verfasst von
Shengminjie Chen
Rui Wang
Lianbo Ma
Zhao Gu
Xiaofan Du
Yichuan Shao
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-93815-8_49

Premium Partner