Skip to main content

2020 | OriginalPaper | Buchkapitel

An Investigation of Hyper Heuristic Frameworks

verfasst von : Rashmi Amardeep, K. ThippeSwamy

Erschienen in: Intelligent Communication Technologies and Virtual Mobile Networks

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

This article presents an emerging methodology in research and optimization called hype heuristics. The new approach will increase the extent of generality within which the optimization systems operate. Compared to heuristics (Meta) technology that works in a particular class of problems, hyper heuristics leads to general systems that manage extensive variety of issue area. Hype heuristics make an intelligent choice of the correct heuristic algorithm in a given situation. The article analyzes the absolute most recent works distributed in different fields.

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 Cowling, P.I., Kendall, G., Soubeiga, E.: A hyperheuristic approach to scheduling a sales summit. In: Selected Papers of Proceedings of the Third International Conference on International Conference on the Practice and Theory of Automated Timetabling. LNCS, vol. 2079, pp. 176–190. Springer, Heidelberg (2001) Cowling, P.I., Kendall, G., Soubeiga, E.: A hyperheuristic approach to scheduling a sales summit. In: Selected Papers of Proceedings of the Third International Conference on International Conference on the Practice and Theory of Automated Timetabling. LNCS, vol. 2079, pp. 176–190. Springer, Heidelberg (2001)
2.
Zurück zum Zitat Burke, E.K., MacCarthy, B.L., Petrovic, S., Qu, R.: Knowledge discovery in a hyperheuristic for course timetabling using case based reasoning. In: Proceedings of the Fourth International Conference on the Practice and Theory of Automated Timetabling (PATAT 2002), Ghent, Belgium, August 2002 Burke, E.K., MacCarthy, B.L., Petrovic, S., Qu, R.: Knowledge discovery in a hyperheuristic for course timetabling using case based reasoning. In: Proceedings of the Fourth International Conference on the Practice and Theory of Automated Timetabling (PATAT 2002), Ghent, Belgium, August 2002
3.
Zurück zum Zitat Petrovic, S., Qu, R.: Case-based reasoning as a heuristic selector in a hyper-heuristic for course timetabling. In: Proceedings of the Sixth International Conference on Knowledge-Based Intelligent Information & Engineering Systems (KES 2002), Crema, Italy, September 2002 Petrovic, S., Qu, R.: Case-based reasoning as a heuristic selector in a hyper-heuristic for course timetabling. In: Proceedings of the Sixth International Conference on Knowledge-Based Intelligent Information & Engineering Systems (KES 2002), Crema, Italy, September 2002
4.
Zurück zum Zitat Cross, S.E., Walker, E.: Dart: applying knowledge-based planning and scheduling to crisis action planning. In: Zweben, M., Fox, M.S. (eds.) Intelligent Scheduling. Morgan Kaufmann, San Mateo (1994) Cross, S.E., Walker, E.: Dart: applying knowledge-based planning and scheduling to crisis action planning. In: Zweben, M., Fox, M.S. (eds.) Intelligent Scheduling. Morgan Kaufmann, San Mateo (1994)
5.
Zurück zum Zitat Minton, S.: Learning Search Control Knowledge: An Explanation-Based Approach. Kluwer, Boston (1988)CrossRef Minton, S.: Learning Search Control Knowledge: An Explanation-Based Approach. Kluwer, Boston (1988)CrossRef
6.
Zurück zum Zitat Gratch, J., Chein, S., de Jong, G.: Learning search control knowledge for deep space network scheduling. In: Proceedings of the Tenth International Conference on Machine Learning, pp. 135–142 (1993)CrossRef Gratch, J., Chein, S., de Jong, G.: Learning search control knowledge for deep space network scheduling. In: Proceedings of the Tenth International Conference on Machine Learning, pp. 135–142 (1993)CrossRef
7.
Zurück zum Zitat Hart, E., Ross, P.M., Nelson, J.: Solving a real-world problem using an evolving heuristically driven schedule builder. Evol. Comput. 6(1), 61–80 (1998)CrossRef Hart, E., Ross, P.M., Nelson, J.: Solving a real-world problem using an evolving heuristically driven schedule builder. Evol. Comput. 6(1), 61–80 (1998)CrossRef
8.
Zurück zum Zitat Terashima-Marín, H., Ross, P.M., Valenzuela-Rendón, M.: Evolution of constraint satisfaction strategies in examination timetabling. In: Banzhaf, W., et al. (eds.) Proceedings of the GECCO 1999 Genetic and Evolutionary Computation Conference, pp. 635–642. Morgan Kaufmann, San Mateo (1999) Terashima-Marín, H., Ross, P.M., Valenzuela-Rendón, M.: Evolution of constraint satisfaction strategies in examination timetabling. In: Banzhaf, W., et al. (eds.) Proceedings of the GECCO 1999 Genetic and Evolutionary Computation Conference, pp. 635–642. Morgan Kaufmann, San Mateo (1999)
10.
Zurück zum Zitat Han, L., Kendall, G.: An investigation of a tabu assisted hyper-heuristic genetic algorithm. In: IEEE 2003 Conference (2003) Han, L., Kendall, G.: An investigation of a tabu assisted hyper-heuristic genetic algorithm. In: IEEE 2003 Conference (2003)
11.
Zurück zum Zitat Kendall, G., Mohamad, M.: Channel assignment in cellular communication using a great deluge hyper-heuristic. In: IEEE 2004 International Conference (2004) Kendall, G., Mohamad, M.: Channel assignment in cellular communication using a great deluge hyper-heuristic. In: IEEE 2004 International Conference (2004)
12.
Zurück zum Zitat Tsai, C.-W., Song, H.-J., Chiang, M.-C.: A hyper-heuristic clustering algorithm. In: IEEE International Conference on Systems, Man, and Cybernetics, COEX, Seoul, Korea (2012) Tsai, C.-W., Song, H.-J., Chiang, M.-C.: A hyper-heuristic clustering algorithm. In: IEEE International Conference on Systems, Man, and Cybernetics, COEX, Seoul, Korea (2012)
13.
Zurück zum Zitat Kabirzadeh, S., Rahbari, D., Nickray, M.: A hyper heuristic algorithm for scheduling of fog networks. In: Proceeding of the 21st Conference of Fruct Association Kabirzadeh, S., Rahbari, D., Nickray, M.: A hyper heuristic algorithm for scheduling of fog networks. In: Proceeding of the 21st Conference of Fruct Association
Metadaten
Titel
An Investigation of Hyper Heuristic Frameworks
verfasst von
Rashmi Amardeep
K. ThippeSwamy
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-28364-3_43