Hyper-heuristics: theory and applications

Pillay, Nelishia; Qu, Rong

Abstract

This introduction to the field of hyper-heuristics presents the required foundations and tools and illustrates some of their applications. The authors organized the 13 chapters into three parts. The first, hyper-heuristic fundamentals and theory, provides an overview of selection constructive, selection perturbative, generation constructive and generation perturbative hyper-heuristics, and then a formal definition of hyper-heuristics. The chapters in the second part of the book examine applications of hyper-heuristics in vehicle routing, nurse rostering, packing and examination timetabling. The third part of the book presents advanced topics and then a summary of the field and future research directions. Finally the appendices offer details of the HyFlex framework and the EvoHyp toolkit, and then the definition, problem model and constraints for the most tested combinatorial optimization problems.

The book will be of value to graduate students, researchers, and practitioners.

Citation

Pillay, N., & Qu, R. (2018). Hyper-heuristics: theory and applications. Cham, Switzerland: Springer Nature. doi:10.1007/978-3-319-96514-7

• Book Type: Authored Book
• Acceptance Date: Sep 1, 2018
• Publication Date: Oct 15, 2018
• Deposit Date: Oct 17, 2018
• Publisher: Springer Nature
• Series Title: Natural Computing Series
• Series ISSN: 1619-7127
• Edition: 1
• Book Title: Natural Computing Series
• Chapter Number: 1
• ISBN: 9783319965130; 9783319965147
• DOI: https://doi.org/10.1007/978-3-319-96514-7
• Public URL: https://nottingham-repository.worktribe.com/output/1170454
• Publisher URL: https://link.springer.com/book/10.1007%2F978-3-319-96514-7