Skip to main content

2018 | OriginalPaper | Buchkapitel

Multi-indicator Bacterial Foraging Algorithm with Kriging Model for Many-Objective Optimization

verfasst von : Rui Wang, Shengminjie Chen, Lianbo Ma, Shi Cheng, Yuhui Shi

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 reduce computational expense as well as manage the diversity and convergence in many-objective optimization, this paper proposes a novel multi-indicator bacterial foraging algorithm with Kriging model (K-MBFA) to guide the search process toward the Pareto front. In the proposed algorithm, a set of preferential individuals for the improved Kriging model are appropriately selected according to the different indicators. Specifically, the stochastic ranking technique is adopted to avoid the search biases of different indicators, which would lead the population to converge to local region of the Pareto front. With several test instances from DTLZ sets with 3, 5, 8 and 10 objectives, K-MBFA is verified to be significantly superior to other compared algorithms in terms of inverted generational distance (IGD).

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., Chen, W.-N., Zhang, J., Li, Y., Zhang, Q., et al.: Distributed evolutionary algorithms and their models. Appl. Soft Comput. 34(C), 286–300 (2015)CrossRef Gong, Y.-J., Chen, W.-N., Zhang, J., Li, Y., Zhang, Q., et al.: Distributed evolutionary algorithms and their models. Appl. Soft Comput. 34(C), 286–300 (2015)CrossRef
2.
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
3.
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)
4.
Zurück zum Zitat Zhang, Q., Li, H.: MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2007)CrossRef Zhang, Q., Li, H.: MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2007)CrossRef
5.
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
7.
Zurück zum Zitat Chen, H., Niu, B., Ma, L., Su, W.: Bacterial colony foraging optimization. Neurocomputing 137(2), 268–284 (2014)CrossRef Chen, H., Niu, B., Ma, L., Su, W.: Bacterial colony foraging optimization. Neurocomputing 137(2), 268–284 (2014)CrossRef
8.
Zurück zum Zitat Ma, L., Cheng, S., Wang, X., Huang, M., Hai, H., He, X.: Cooperative two-engine multi-objective bee foraging algorithm with reinforcement learning. Knowledge-Based Systems (2017) Ma, L., Cheng, S., Wang, X., Huang, M., Hai, H., He, X.: Cooperative two-engine multi-objective bee foraging algorithm with reinforcement learning. Knowledge-Based Systems (2017)
9.
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 Li, M., Yang, S., Liu, X.: Shift-based density estimation for pareto-based algorithms in many-objective optimization. IEEE Trans. Evol. Comput. 18(3), 348–365 (2014)CrossRef Li, M., Yang, S., Liu, X.: Shift-based density estimation for pareto-based algorithms in many-objective optimization. IEEE Trans. Evol. Comput. 18(3), 348–365 (2014)CrossRef
12.
Zurück zum Zitat Matheron, G.: Principles of geostatistics. Econ. Geol. 58(8), 1246–1266 (1963)CrossRef Matheron, G.: Principles of geostatistics. Econ. Geol. 58(8), 1246–1266 (1963)CrossRef
13.
Zurück zum Zitat Rani, R.R., Ramyachitra, D.: Multiple sequence alignment using multi-objective based bacterial foraging optimization algorithm. Biosystems 150, 177 (2016)CrossRef Rani, R.R., Ramyachitra, D.: Multiple sequence alignment using multi-objective based bacterial foraging optimization algorithm. Biosystems 150, 177 (2016)CrossRef
14.
Zurück zum Zitat Mckay, M.D., Beckman, R.J., Conover, W.J.: A comparison of three methods for selecting values of input variables in the analysis of output from a computer code. Technometrics 21(2), 239–245 (2000)MathSciNetMATH Mckay, M.D., Beckman, R.J., Conover, W.J.: A comparison of three methods for selecting values of input variables in the analysis of output from a computer code. Technometrics 21(2), 239–245 (2000)MathSciNetMATH
15.
Zurück zum Zitat Jeong, S., Minemura, Y., Obayashi, S.: Optimization of combustion chamber for diesel engine using Kriging model. JFST 1, 138–146 (2006)CrossRef Jeong, S., Minemura, Y., Obayashi, S.: Optimization of combustion chamber for diesel engine using Kriging model. JFST 1, 138–146 (2006)CrossRef
16.
Zurück zum Zitat Jones, D.R., Schonlau, M., Welch, W.J.: Efficient global optimization of expensive black-box functions. J. Global Optim. 13(4), 455–492 (1998)MathSciNetCrossRef Jones, D.R., Schonlau, M., Welch, W.J.: Efficient global optimization of expensive black-box functions. J. Global Optim. 13(4), 455–492 (1998)MathSciNetCrossRef
Metadaten
Titel
Multi-indicator Bacterial Foraging Algorithm with Kriging Model for Many-Objective Optimization
verfasst von
Rui Wang
Shengminjie Chen
Lianbo Ma
Shi Cheng
Yuhui Shi
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-93815-8_50

Premium Partner