Skip to main content
Erschienen in: Soft Computing 8/2017

30.10.2015 | Methodologies and Application

Global harmony search with generalized opposition-based learning

verfasst von: Zhaolu Guo, Shenwen Wang, Xuezhi Yue, Huogen Yang

Erschienen in: Soft Computing | Ausgabe 8/2017

Einloggen

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

search-config
loading …

Abstract

Harmony search (HS) has shown promising performance in a wide range of real-world applications. However, in many cases, the basic HS exhibits strong exploration ability but weak exploitation capability. In order to enhance the exploitation capability of the basic HS, this paper presents an improved global harmony search with generalized opposition-based learning strategy (GOGHS). In GOGHS, the valuable information from the best harmony is utilized to enhance the exploitation capability. Moreover, the generalized opposition-based learning (GOBL) strategy is incorporated to increase the probability of finding the global optimum. The performance of GOGHS is evaluated on a set of benchmark test functions and is compared with several HS variants. The experimental results show that GOGHS can obtain competitive results.

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 "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!

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!

Literatur
Zurück zum Zitat Abedifar V, Eshghi M (2014) An optimized design of optical networks using evolutionary algorithms. J High Speed Netw 20(1):11–27 Abedifar V, Eshghi M (2014) An optimized design of optical networks using evolutionary algorithms. J High Speed Netw 20(1):11–27
Zurück zum Zitat Al-Betar MA, Doush IA, Khader AT, Awadallah MA (2012) Novel selection schemes for harmony search. Appl Math Comput 218(10):6095–6117MATH Al-Betar MA, Doush IA, Khader AT, Awadallah MA (2012) Novel selection schemes for harmony search. Appl Math Comput 218(10):6095–6117MATH
Zurück zum Zitat Al-Betar MA, Awadallah MA, Khader AT, Abdalkareem ZA (2015) Island-based harmony search for optimization problems. Expert Syst Appl 42(4):2026–2035CrossRef Al-Betar MA, Awadallah MA, Khader AT, Abdalkareem ZA (2015) Island-based harmony search for optimization problems. Expert Syst Appl 42(4):2026–2035CrossRef
Zurück zum Zitat Ali MM, Khompatraporn C, Zabinsky ZB (2005) A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems. J Glob Optim 31(4):635–672MathSciNetCrossRefMATH Ali MM, Khompatraporn C, Zabinsky ZB (2005) A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems. J Glob Optim 31(4):635–672MathSciNetCrossRefMATH
Zurück zum Zitat Bindiya TS, Elias E (2014) Metaheuristic algorithms for the design of multiplier-less non-uniform filter banks based on frequency response masking. Soft Comput 18(8):1529–1547CrossRef Bindiya TS, Elias E (2014) Metaheuristic algorithms for the design of multiplier-less non-uniform filter banks based on frequency response masking. Soft Comput 18(8):1529–1547CrossRef
Zurück zum Zitat Chen J, Pan Q-K, Li J-Q (2012) Harmony search algorithm with dynamic control parameters. Appl Math Comput 219(2):592–604MathSciNetMATH Chen J, Pan Q-K, Li J-Q (2012) Harmony search algorithm with dynamic control parameters. Appl Math Comput 219(2):592–604MathSciNetMATH
Zurück zum Zitat Cobos C, Estupiñán D, Pérez J (2011) GHS+ LEM: global-best harmony search using learnable evolution models. Appl Math Comput 218(6):2558–2578MathSciNetMATH Cobos C, Estupiñán D, Pérez J (2011) GHS+ LEM: global-best harmony search using learnable evolution models. Appl Math Comput 218(6):2558–2578MathSciNetMATH
Zurück zum Zitat Das S, Mukhopadhyay A, Roy A, Abraham A, Panigrahi BK (2011) Exploratory power of the harmony search algorithm: analysis and improvements for global numerical optimization. IEEE Trans Syst Man Cybern Part B Cybern 41(1):89–106CrossRef Das S, Mukhopadhyay A, Roy A, Abraham A, Panigrahi BK (2011) Exploratory power of the harmony search algorithm: analysis and improvements for global numerical optimization. IEEE Trans Syst Man Cybern Part B Cybern 41(1):89–106CrossRef
Zurück zum Zitat El-Abd M (2013) An improved global-best harmony search algorithm. Appl Math Comput 222:94–106MATH El-Abd M (2013) An improved global-best harmony search algorithm. Appl Math Comput 222:94–106MATH
Zurück zum Zitat Gao K-Z, Pan Q-K, Li J-Q (2011) Discrete harmony search algorithm for the no-wait flow shop scheduling problem with total flow time criterion. Int J Adv Manuf Technol 56(5–8):683–692CrossRef Gao K-Z, Pan Q-K, Li J-Q (2011) Discrete harmony search algorithm for the no-wait flow shop scheduling problem with total flow time criterion. Int J Adv Manuf Technol 56(5–8):683–692CrossRef
Zurück zum Zitat Gao XZ, Wang X, Ovaska SJ, Zenger K (2012) A hybrid optimization method of harmony search and opposition-based learning. Eng Optim 44(8):895–914CrossRef Gao XZ, Wang X, Ovaska SJ, Zenger K (2012) A hybrid optimization method of harmony search and opposition-based learning. Eng Optim 44(8):895–914CrossRef
Zurück zum Zitat Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68CrossRef Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68CrossRef
Zurück zum Zitat Guo Z, Yue X, Zhang K, Deng C, Liu S (2015) Enhanced social emotional optimisation algorithm with generalised opposition-based learning. Int J Comput Sci Math 6(1):59–68MathSciNetCrossRef Guo Z, Yue X, Zhang K, Deng C, Liu S (2015) Enhanced social emotional optimisation algorithm with generalised opposition-based learning. Int J Comput Sci Math 6(1):59–68MathSciNetCrossRef
Zurück zum Zitat Khalili M, Kharrat R, Salahshoor K, Sefat MH (2014) Global dynamic harmony search algorithm: GDHS. Appl Math Comput 228:195–219MathSciNet Khalili M, Kharrat R, Salahshoor K, Sefat MH (2014) Global dynamic harmony search algorithm: GDHS. Appl Math Comput 228:195–219MathSciNet
Zurück zum Zitat Kong X, Gao L, Ouyang H, Li S (2015) A simplified binary harmony search algorithm for large scale 0–1 knapsack problems. Expert Syst Appl 42(12):5337–5355CrossRef Kong X, Gao L, Ouyang H, Li S (2015) A simplified binary harmony search algorithm for large scale 0–1 knapsack problems. Expert Syst Appl 42(12):5337–5355CrossRef
Zurück zum Zitat Mahdavi M, Fesanghary M, Damangir E (2007) An improved harmony search algorithm for solving optimization problems. Appl Math Comput 188(2):1567–1579MathSciNetMATH Mahdavi M, Fesanghary M, Damangir E (2007) An improved harmony search algorithm for solving optimization problems. Appl Math Comput 188(2):1567–1579MathSciNetMATH
Zurück zum Zitat Manjarres D, Del Ser J, Gil-Lopez S, Vecchio M, Landa-Torres I, Lopez-Valcarce R (2013) A novel heuristic approach for distance-and connectivity-based multihop node localization in wireless sensor networks. Soft Comput 17(1):17–28CrossRef Manjarres D, Del Ser J, Gil-Lopez S, Vecchio M, Landa-Torres I, Lopez-Valcarce R (2013) A novel heuristic approach for distance-and connectivity-based multihop node localization in wireless sensor networks. Soft Comput 17(1):17–28CrossRef
Zurück zum Zitat Omran Mahamed GH, Mahdavi Mehrdad (2008) Global-best harmony search. Appl Math Comput 198(2):643–656MathSciNetMATH Omran Mahamed GH, Mahdavi Mehrdad (2008) Global-best harmony search. Appl Math Comput 198(2):643–656MathSciNetMATH
Zurück zum Zitat Ou Yang H-B, Gao L-Q, Li S, Kong X, Zou D-X (2014) On the iterative convergence of harmony search algorithm and a proposed modification. Appl Math Comput 247:1064–1095MathSciNetMATH Ou Yang H-B, Gao L-Q, Li S, Kong X, Zou D-X (2014) On the iterative convergence of harmony search algorithm and a proposed modification. Appl Math Comput 247:1064–1095MathSciNetMATH
Zurück zum Zitat Ou Yang H-B, Gao L-Q, Li S, Kong X-Y (2015) Improved novel global harmony search with a new relaxation method for reliability optimization problems. Inform Sci 305:14–55CrossRef Ou Yang H-B, Gao L-Q, Li S, Kong X-Y (2015) Improved novel global harmony search with a new relaxation method for reliability optimization problems. Inform Sci 305:14–55CrossRef
Zurück zum Zitat Pan Q-K, Suganthan PN, Tasgetiren MF, Liang JJ (2010) A self-adaptive global best harmony search algorithm for continuous optimization problems. Appl Math Comput 216(3):830–848MathSciNetMATH Pan Q-K, Suganthan PN, Tasgetiren MF, Liang JJ (2010) A self-adaptive global best harmony search algorithm for continuous optimization problems. Appl Math Comput 216(3):830–848MathSciNetMATH
Zurück zum Zitat Pan Q-K, Wang L, Gao L (2011) A chaotic harmony search algorithm for the flow shop scheduling problem with limited buffers. Appl Soft Comput 11(8):5270–5280CrossRef Pan Q-K, Wang L, Gao L (2011) A chaotic harmony search algorithm for the flow shop scheduling problem with limited buffers. Appl Soft Comput 11(8):5270–5280CrossRef
Zurück zum Zitat Rahnamayan S, Tizhoosh HR, Salama M (2008) Opposition-based differential evolution. IEEE Trans Evolut Comput 12(1):64–79CrossRef Rahnamayan S, Tizhoosh HR, Salama M (2008) Opposition-based differential evolution. IEEE Trans Evolut Comput 12(1):64–79CrossRef
Zurück zum Zitat Sakamoto S, Kulla E, Oda T, Ikeda M, Barolli L, Xhafa F (2014) A comparison study of hill climbing, simulated annealing and genetic algorithm for node placement problem in wmns. J High Speed Netw 20(1):55–66 Sakamoto S, Kulla E, Oda T, Ikeda M, Barolli L, Xhafa F (2014) A comparison study of hill climbing, simulated annealing and genetic algorithm for node placement problem in wmns. J High Speed Netw 20(1):55–66
Zurück zum Zitat Salcedo-Sanz S, Pastor-Sánchez A, Del Ser J, Prieto L, Geem ZW (2015) A coral reefs optimization algorithm with harmony search operators for accurate wind speed prediction. Renew Energy 75:93–101CrossRef Salcedo-Sanz S, Pastor-Sánchez A, Del Ser J, Prieto L, Geem ZW (2015) A coral reefs optimization algorithm with harmony search operators for accurate wind speed prediction. Renew Energy 75:93–101CrossRef
Zurück zum Zitat Shahraki A, Ebrahimi SB (2015) A new approach for forecasting enrollments using harmony search algorithm. J Intell Fuzzy Syst Appl Eng Technol 28(1):279–290 Shahraki A, Ebrahimi SB (2015) A new approach for forecasting enrollments using harmony search algorithm. J Intell Fuzzy Syst Appl Eng Technol 28(1):279–290
Zurück zum Zitat Shivaie M, Ameli MT (2014) An implementation of improved harmony search algorithm for scenario-based transmission expansion planning. Soft Comput 18(8):1615–1630CrossRef Shivaie M, Ameli MT (2014) An implementation of improved harmony search algorithm for scenario-based transmission expansion planning. Soft Comput 18(8):1615–1630CrossRef
Zurück zum Zitat Tizhoosh HR (2005) Opposition-based learning: a new scheme for machine intelligence. In: International conference on computational intelligence for modelling, control and automation, pp 695–701 Tizhoosh HR (2005) Opposition-based learning: a new scheme for machine intelligence. In: International conference on computational intelligence for modelling, control and automation, pp 695–701
Zurück zum Zitat Valian E, Tavakoli S, Mohanna S (2014) An intelligent global harmony search approach to continuous optimization problems. Appl Math Comput 232:670–684MathSciNet Valian E, Tavakoli S, Mohanna S (2014) An intelligent global harmony search approach to continuous optimization problems. Appl Math Comput 232:670–684MathSciNet
Zurück zum Zitat Wang C-M, Huang Y-F (2010) Self-adaptive harmony search algorithm for optimization. Expert Syst Appl 37(4):2826–2837CrossRef Wang C-M, Huang Y-F (2010) Self-adaptive harmony search algorithm for optimization. Expert Syst Appl 37(4):2826–2837CrossRef
Zurück zum Zitat Wang H, Wu Z, Liu Y, Wang J, Jiang D, Chen L (2009) Space transformation search: a new evolutionary technique. In: Proceedings of the first ACM/SIGEVO summit on genetic and evolutionary computation, pp 537–544 Wang H, Wu Z, Liu Y, Wang J, Jiang D, Chen L (2009) Space transformation search: a new evolutionary technique. In: Proceedings of the first ACM/SIGEVO summit on genetic and evolutionary computation, pp 537–544
Zurück zum Zitat Wang H, Zhijian W, Rahnamayan S, Liu Y, Ventresca M (2011) Enhancing particle swarm optimization using generalized opposition-based learning. Inform Sci 181(20):4699–4714MathSciNetCrossRef Wang H, Zhijian W, Rahnamayan S, Liu Y, Ventresca M (2011) Enhancing particle swarm optimization using generalized opposition-based learning. Inform Sci 181(20):4699–4714MathSciNetCrossRef
Zurück zum Zitat Wang J, Wu Z, Wang H (2010) Hybrid differential evolution algorithm with chaos and generalized opposition-based learning. Adv Comput Intell 6382:103–111 Wang J, Wu Z, Wang H (2010) Hybrid differential evolution algorithm with chaos and generalized opposition-based learning. Adv Comput Intell 6382:103–111
Zurück zum Zitat Wang L, Yang R, Yin X, Niu Q, Pardalos PM, Fei M (2013) An improved adaptive binary harmony search algorithm. Inform Sci 232:58–87MathSciNetCrossRef Wang L, Yang R, Yin X, Niu Q, Pardalos PM, Fei M (2013) An improved adaptive binary harmony search algorithm. Inform Sci 232:58–87MathSciNetCrossRef
Zurück zum Zitat Wang Y, Liu Y, Feng L, Zhu X (2015) Novel feature selection method based on harmony search for email classification. Knowl Based Syst 73:311–323CrossRef Wang Y, Liu Y, Feng L, Zhu X (2015) Novel feature selection method based on harmony search for email classification. Knowl Based Syst 73:311–323CrossRef
Zurück zum Zitat Xia HG, Wang QZ, Gao LQ (2013) Opposition-based improved harmony search algorithm solve unconstrained optimization problems. Appl Mech Mater 365–366:170–173 Xia HG, Wang QZ, Gao LQ (2013) Opposition-based improved harmony search algorithm solve unconstrained optimization problems. Appl Mech Mater 365–366:170–173
Zurück zum Zitat Xiang W-L, An M-Q, Li Y-Z, He R-C, Zhang J-F (2014) An improved global-best harmony search algorithm for faster optimization. Expert Syst Appl 41(13):5788–5803CrossRef Xiang W-L, An M-Q, Li Y-Z, He R-C, Zhang J-F (2014) An improved global-best harmony search algorithm for faster optimization. Expert Syst Appl 41(13):5788–5803CrossRef
Zurück zum Zitat Yadav P, Kumar R, Panda SK, Chang CS (2012) An intelligent tuned harmony search algorithm for optimisation. Inform Sci 196:47–72CrossRef Yadav P, Kumar R, Panda SK, Chang CS (2012) An intelligent tuned harmony search algorithm for optimisation. Inform Sci 196:47–72CrossRef
Zurück zum Zitat Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3(2):82–102CrossRef Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3(2):82–102CrossRef
Zurück zum Zitat Yu S, Zhu S, Ma Y, Mao D (2015) Enhancing firefly algorithm using generalized opposition-based learning. Computing 97(7):741–754MathSciNetCrossRefMATH Yu S, Zhu S, Ma Y, Mao D (2015) Enhancing firefly algorithm using generalized opposition-based learning. Computing 97(7):741–754MathSciNetCrossRefMATH
Zurück zum Zitat Zhai J, Gao L, Li S (2015) Robust pole assignment in a specified union region using harmony search algorithm. Neurocomputing 155:12–21CrossRef Zhai J, Gao L, Li S (2015) Robust pole assignment in a specified union region using harmony search algorithm. Neurocomputing 155:12–21CrossRef
Zurück zum Zitat Zhang B, Pan Q-K, Zhang X-L, Duan P-Y (2015) An effective hybrid harmony search-based algorithm for solving multidimensional knapsack problems. Appl Soft Comput 29:288–297CrossRef Zhang B, Pan Q-K, Zhang X-L, Duan P-Y (2015) An effective hybrid harmony search-based algorithm for solving multidimensional knapsack problems. Appl Soft Comput 29:288–297CrossRef
Zurück zum Zitat Zheng L, Diao R, Shen Q (2015) Self-adjusting harmony search-based feature selection. Soft Comput 19(6):1567–1579CrossRef Zheng L, Diao R, Shen Q (2015) Self-adjusting harmony search-based feature selection. Soft Comput 19(6):1567–1579CrossRef
Zurück zum Zitat Zou D, Gao L, Jianhua W, Li S (2010) Novel global harmony search algorithm for unconstrained problems. Neurocomputing 73(16):3308–3318CrossRef Zou D, Gao L, Jianhua W, Li S (2010) Novel global harmony search algorithm for unconstrained problems. Neurocomputing 73(16):3308–3318CrossRef
Metadaten
Titel
Global harmony search with generalized opposition-based learning
verfasst von
Zhaolu Guo
Shenwen Wang
Xuezhi Yue
Huogen Yang
Publikationsdatum
30.10.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 8/2017
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-015-1912-1

Weitere Artikel der Ausgabe 8/2017

Soft Computing 8/2017 Zur Ausgabe

Premium Partner