Skip to main content

2017 | OriginalPaper | Buchkapitel

Application of Self-adaptive Method in Multi-objective Harmony Search Algorithm

verfasst von : Young Hwan Choi, Ho Min Lee, Do Guen Yoo, Joong Hoon Kim

Erschienen in: Harmony Search Algorithm

Verlag: Springer Singapore

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

search-config
loading …

Abstract

The Harmony Search algorithm (HSA) is inspired by musical improvisation process searching for a perfect state of harmony. Although many variants have been released and increasing number of applications have appeared, selecting suitable parameter values for the optimization algorithm is not an easy task. To overcome the difficulty, many researchers developed skillful parameter-setting methods for the algorithm parameters such as Parameter-setting-Free methods and Self-adaptive methods. These methods have been applied in various research areas (e.g., mathematics, civil engineering, mechanic engineering, and economics) and considered different formulations for solving their problems. This study applies Self-adaptive methods in the multi-objective HSA framework to solve an engineering problem (i.e., water distribution network design). It can be efficiently applied to the search for Pareto optimal solutions in the multi-objective solution space.

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 Schaffer, J.D.: Multiple objective optimization with vector evaluated genetic algorithms. In: Grefenstette, J.J. (ed.) Proceedings of International Conference on Genetic Algorithms and Their Applications, PA, Pittsburgh, pp. 93–100 (1985) Schaffer, J.D.: Multiple objective optimization with vector evaluated genetic algorithms. In: Grefenstette, J.J. (ed.) Proceedings of International Conference on Genetic Algorithms and Their Applications, PA, Pittsburgh, pp. 93–100 (1985)
2.
Zurück zum Zitat Gessler, J., Walski, T.M.: Water Distribution System Optimization (No. WES/TR/EL-85-11). Army Engineer Waterways Experiment Station Vicksburg MS Environmental Lab (1985) Gessler, J., Walski, T.M.: Water Distribution System Optimization (No. WES/TR/EL-85-11). Army Engineer Waterways Experiment Station Vicksburg MS Environmental Lab (1985)
3.
Zurück zum Zitat Halhal, D., Walters, G., Savic, D., Ouazar, D.: Scheduling of water distribution system rehabilitation using structured messy genetic algorithms. Evol. Comput. 7(3), 311–329 (1999)CrossRef Halhal, D., Walters, G., Savic, D., Ouazar, D.: Scheduling of water distribution system rehabilitation using structured messy genetic algorithms. Evol. Comput. 7(3), 311–329 (1999)CrossRef
4.
Zurück zum Zitat Ostfeld, A., Oliker, N., Salomons, E.: Multiobjective optimization for least cost design and resiliency of water distribution systems. J. Water Resour. Plann. Manage. 140(12), 1943–5452 (2013) Ostfeld, A., Oliker, N., Salomons, E.: Multiobjective optimization for least cost design and resiliency of water distribution systems. J. Water Resour. Plann. Manage. 140(12), 1943–5452 (2013)
5.
Zurück zum Zitat Mahdavi, M., Fesanghary, M., Damangir, E.: An improved harmony search algorithm for solving optimization problems. Appl. Math. Comput. 188(2), 1567–1579 (2007)MathSciNetMATH Mahdavi, M., Fesanghary, M., Damangir, E.: An improved harmony search algorithm for solving optimization problems. Appl. Math. Comput. 188(2), 1567–1579 (2007)MathSciNetMATH
6.
Zurück zum Zitat Geem, Z.W., Sim, K.B.: Parameter-setting-free harmony search algorithm. Appl. Math. Comput. 217(8), 3881–3889 (2010)MathSciNetMATH Geem, Z.W., Sim, K.B.: Parameter-setting-free harmony search algorithm. Appl. Math. Comput. 217(8), 3881–3889 (2010)MathSciNetMATH
7.
Zurück zum Zitat Omran, M.G., Mahdavi, M.: Global-best harmony search. Appl. Math. Comput. 198(2), 643–656 (2008)MathSciNetMATH Omran, M.G., Mahdavi, M.: Global-best harmony search. Appl. Math. Comput. 198(2), 643–656 (2008)MathSciNetMATH
8.
Zurück zum Zitat Abbass, H., Sarker, R., Newton, C.: PDE: a pareto-frontier differential evolution approach for multi-objective optimization problems. In: Congress on Evolutionary Computation, vol. 2, pp. 971–978 (2001) Abbass, H., Sarker, R., Newton, C.: PDE: a pareto-frontier differential evolution approach for multi-objective optimization problems. In: Congress on Evolutionary Computation, vol. 2, pp. 971–978 (2001)
9.
Zurück zum Zitat Huang, V.L., Zhao, S.Z., Mallipeddi, R., Suganthan, P.N.: Multi-objective optimization using self-adaptive differential evolution algorithm. In: IEEE Congress on Evolutionary Computation, pp. 190–194 (2009) Huang, V.L., Zhao, S.Z., Mallipeddi, R., Suganthan, P.N.: Multi-objective optimization using self-adaptive differential evolution algorithm. In: IEEE Congress on Evolutionary Computation, pp. 190–194 (2009)
10.
Zurück zum Zitat Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms, vol. 16, pp. 315–338. Wiley, Chichester (2001)MATH Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms, vol. 16, pp. 315–338. Wiley, Chichester (2001)MATH
11.
Zurück zum Zitat Tessema, B., Yen, G.G.: A self-adaptive penalty function based algorithm for constrained optimization. In: IEEE Congress on Evolutionary Computation, pp. 246–253 (2006) Tessema, B., Yen, G.G.: A self-adaptive penalty function based algorithm for constrained optimization. In: IEEE Congress on Evolutionary Computation, pp. 246–253 (2006)
12.
Zurück zum Zitat Chen, H.P., Gu, F., Lu, B.Y., Gu, C.S.: Application of self-adaptive multi-objective genetic algorithm in flexible job shop scheduling. J. Syst. Simul. 8, 053 (2006)CrossRef Chen, H.P., Gu, F., Lu, B.Y., Gu, C.S.: Application of self-adaptive multi-objective genetic algorithm in flexible job shop scheduling. J. Syst. Simul. 8, 053 (2006)CrossRef
13.
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
14.
Zurück zum Zitat Kim, J.H., Geem, Z.W., Kim, E.S.: Parameter estimation of the nonlinear muskingum model using harmony search. J. Am. Water Resour. Assoc. 37(5), 1131–1138 (2001)CrossRef Kim, J.H., Geem, Z.W., Kim, E.S.: Parameter estimation of the nonlinear muskingum model using harmony search. J. Am. Water Resour. Assoc. 37(5), 1131–1138 (2001)CrossRef
15.
Zurück zum Zitat Fonseca, C.M., Fleming, P.J.: Genetic algorithms for multiobjective optimization: formulation discussion and generalization. In: Proceedings of ICGA 1993, pp. 416–423 (1993) Fonseca, C.M., Fleming, P.J.: Genetic algorithms for multiobjective optimization: formulation discussion and generalization. In: Proceedings of ICGA 1993, pp. 416–423 (1993)
16.
Zurück zum Zitat Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: Schoenauer, M., Deb, K., Rudolph, G., Yao, X., Lutton, E., Merelo, J.J., Schwefel, H.-P. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 849–858. Springer, Heidelberg (2000). doi:10.1007/3-540-45356-3_83 CrossRef Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: Schoenauer, M., Deb, K., Rudolph, G., Yao, X., Lutton, E., Merelo, J.J., Schwefel, H.-P. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 849–858. Springer, Heidelberg (2000). doi:10.​1007/​3-540-45356-3_​83 CrossRef
17.
Zurück zum Zitat Shamir, U., Howard, C.D.: Water distribution systems analysis (1968) Shamir, U., Howard, C.D.: Water distribution systems analysis (1968)
18.
Zurück zum Zitat Todini, E.: Looped water distribution networks design using a resilience index based heuristic approach. Urban Water 2(2), 115–122 (2000)CrossRef Todini, E.: Looped water distribution networks design using a resilience index based heuristic approach. Urban Water 2(2), 115–122 (2000)CrossRef
19.
Zurück zum Zitat Alperovits, E., Shamir, U.: Design of optimal water distribution systems. Water Resour. Res. 13(6), 885–900 (1977)CrossRef Alperovits, E., Shamir, U.: Design of optimal water distribution systems. Water Resour. Res. 13(6), 885–900 (1977)CrossRef
20.
Zurück zum Zitat Fujiwara, O., Khang, D.B.: A two phase decomposition method for optimal design of looped water distribution networks. Water Resour. Res. 26(4), 539–549 (1990)CrossRef Fujiwara, O., Khang, D.B.: A two phase decomposition method for optimal design of looped water distribution networks. Water Resour. Res. 26(4), 539–549 (1990)CrossRef
21.
Zurück zum Zitat Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms: empirical results. Evol. Comput. 8(2), 173–195 (2000)CrossRef Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms: empirical results. Evol. Comput. 8(2), 173–195 (2000)CrossRef
22.
Zurück zum Zitat Zitzler, E.: Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications. Shaker, Ithaca (1999) Zitzler, E.: Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications. Shaker, Ithaca (1999)
Metadaten
Titel
Application of Self-adaptive Method in Multi-objective Harmony Search Algorithm
verfasst von
Young Hwan Choi
Ho Min Lee
Do Guen Yoo
Joong Hoon Kim
Copyright-Jahr
2017
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-3728-3_3