Skip to main content

2015 | OriginalPaper | Buchkapitel

Hybedrized NSGA-II and MOEA/D with Harmony Search Algorithm to Solve Multi-objective Optimization Problems

verfasst von : Iyad Abu Doush, Mohammad Qasem Bataineh

Erschienen in: Neural Information Processing

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

A multi-objective optimization problem is an area concerned an optimization problem involving more than one objective function to be optimized simultaneously. Several techniques have been proposed to solve Multi-Objective Optimization Problems. The two most famous algorithms are: NSGA-II and MOEA/D. Harmony Search is relatively a new heuristic evolutionary algorithm that has successfully proven to solve single objective optimization problems. In this paper, we hybridized two well-known multi-objective optimization evolutionary algorithms: NSGA-II and MOEA/D with Harmony Search. We studied the efficiency of the proposed novel algorithms to solve multi-objective optimization problems. To evaluate our work, we used well-known datasets: ZDT, DTLZ and CEC2009. We evaluate the algorithm performance using Inverted Generational Distance (IGD). The results showed that the proposed algorithms outperform in solving problems with multiple local fronts in terms of IGD as compared to the original ones (i.e., NSGA-II and MOEA/D).

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 Abraham, A., Jain, L.: Evolutionary Multiobjective Optimization. Advanced Information and Knowledge Processing. Springer, London (2005)CrossRefMATH Abraham, A., Jain, L.: Evolutionary Multiobjective Optimization. Advanced Information and Knowledge Processing. Springer, London (2005)CrossRefMATH
2.
Zurück zum Zitat Al-Betar, M.A., Doush, I.A., Khader, A.T., Awadallah, M.A.: Novel selection schemes for harmony search. Appl. Math. Comput. 218(10), 6095–6117 (2012)MATH Al-Betar, M.A., Doush, I.A., Khader, A.T., Awadallah, M.A.: Novel selection schemes for harmony search. Appl. Math. Comput. 218(10), 6095–6117 (2012)MATH
3.
Zurück zum Zitat Bataineh, M.Q.: Hybridizing evolutionary multi-objective optimization algorithms with the harmony search algorithm. Master’s thesis, Yarmouk University, Irbid, Jordan, January 2015 Bataineh, M.Q.: Hybridizing evolutionary multi-objective optimization algorithms with the harmony search algorithm. Master’s thesis, Yarmouk University, Irbid, Jordan, January 2015
4.
Zurück zum Zitat Deb, K.: Multi-objective Optimization Using Evolutionary Algorithms. Wiley, Chichester (2001)MATH Deb, K.: Multi-objective Optimization Using Evolutionary Algorithms. Wiley, Chichester (2001)MATH
5.
Zurück zum Zitat Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.A.M.T.: A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)CrossRef Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.A.M.T.: A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)CrossRef
6.
Zurück zum Zitat Geem, Z.W., Kim, J.H., Loganathan, G.V.: A new heuristic optimization algorithm: harmony search. Simulation 76(2), 60–68 (2001)CrossRef Geem, Z.W., Kim, J.H., Loganathan, G.V.: A new heuristic optimization algorithm: harmony search. Simulation 76(2), 60–68 (2001)CrossRef
7.
Zurück zum Zitat Hasan, B.H.F., Doush, I.A., Maghayreh, E.A., Alkhateeb, F., Hamdan, M.: Hybridizing harmony search algorithm with different mutation operators for continuous problems. Appl. Math. Comput. 232, 1166–1182 (2014)MathSciNet Hasan, B.H.F., Doush, I.A., Maghayreh, E.A., Alkhateeb, F., Hamdan, M.: Hybridizing harmony search algorithm with different mutation operators for continuous problems. Appl. Math. Comput. 232, 1166–1182 (2014)MathSciNet
8.
Zurück zum Zitat Ingram, G., Zhang, T.: Overview of applications and developments in the harmony search algorithm. In: Geem, Z.W. (ed.) Music-Inspired Harmony Search Algorithm. Studies in Computational Intelligence, vol. 191, pp. 15–37. Springer, Heidelberg (2009)CrossRef Ingram, G., Zhang, T.: Overview of applications and developments in the harmony search algorithm. In: Geem, Z.W. (ed.) Music-Inspired Harmony Search Algorithm. Studies in Computational Intelligence, vol. 191, pp. 15–37. Springer, Heidelberg (2009)CrossRef
9.
Zurück zum Zitat Lee, K.S., Geem, Z.W.: A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Comput. Meth. Appl. Mech. Eng. 194(36), 3902–3933 (2005)CrossRefMATH Lee, K.S., Geem, Z.W.: A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Comput. Meth. Appl. Mech. Eng. 194(36), 3902–3933 (2005)CrossRefMATH
10.
Zurück zum Zitat Li, H., Zhang, Q.: Multiobjective optimization problems with complicated pareto sets, MOEA/D and NSGA-II. IEEE Trans. Evol. Comput. 13(2), 284–302 (2009)CrossRef Li, H., Zhang, Q.: Multiobjective optimization problems with complicated pareto sets, MOEA/D and NSGA-II. IEEE Trans. Evol. Comput. 13(2), 284–302 (2009)CrossRef
11.
Zurück zum Zitat Sindhya, K., Miettinen, K., Deb, K.: A hybrid framework for evolutionary multi-objective optimization. IEEE Trans. Evol. Comput. 17(4), 495–511 (2013)CrossRefMATH Sindhya, K., Miettinen, K., Deb, K.: A hybrid framework for evolutionary multi-objective optimization. IEEE Trans. Evol. Comput. 17(4), 495–511 (2013)CrossRefMATH
12.
Zurück zum Zitat Wang, L., Pan, Q.-K., Tasgetiren, M.F.: A hybrid harmony search algorithm for the blocking permutation flow shop scheduling problem. Comput. Ind. Eng. 61(1), 76–83 (2011)CrossRef Wang, L., Pan, Q.-K., Tasgetiren, M.F.: A hybrid harmony search algorithm for the blocking permutation flow shop scheduling problem. Comput. Ind. Eng. 61(1), 76–83 (2011)CrossRef
13.
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
Metadaten
Titel
Hybedrized NSGA-II and MOEA/D with Harmony Search Algorithm to Solve Multi-objective Optimization Problems
verfasst von
Iyad Abu Doush
Mohammad Qasem Bataineh
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-26532-2_67