Skip to main content
Top

2018 | OriginalPaper | Chapter

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

Authors : Rui Wang, Shengminjie Chen, Lianbo Ma, Shi Cheng, Yuhui Shi

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 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).

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., 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.
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
3.
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)
4.
go back to reference 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.
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
7.
go back to reference 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.
go back to reference 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.
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 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
Multi-indicator Bacterial Foraging Algorithm with Kriging Model for Many-Objective Optimization
Authors
Rui Wang
Shengminjie Chen
Lianbo Ma
Shi Cheng
Yuhui Shi
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-93815-8_50

Premium Partner