Skip to main content
Top

2020 | OriginalPaper | Chapter

An Investigation of Hyper Heuristic Frameworks

Authors : Rashmi Amardeep, K. ThippeSwamy

Published in: Intelligent Communication Technologies and Virtual Mobile Networks

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

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.

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 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
An Investigation of Hyper Heuristic Frameworks
Authors
Rashmi Amardeep
K. ThippeSwamy
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-28364-3_43