Advertisement

Hyper-Heuristics: Theory and Applications

  • Nelishia Pillay
  • Rong Qu

Part of the Natural Computing Series book series (NCS)

Table of contents

  1. Front Matter
    Pages i-xvii
  2. Hyper-Heuristics: Fundamentals and Theory

    1. Front Matter
      Pages 1-1
    2. Nelishia Pillay, Rong Qu
      Pages 3-5
    3. Nelishia Pillay, Rong Qu
      Pages 7-16
    4. Nelishia Pillay, Rong Qu
      Pages 17-23
    5. Nelishia Pillay, Rong Qu
      Pages 25-31
    6. Nelishia Pillay, Rong Qu
      Pages 33-36
    7. Nelishia Pillay, Rong Qu
      Pages 37-48
  3. Applications of Hyper-Heuristics

    1. Front Matter
      Pages 49-49
    2. Nelishia Pillay, Rong Qu
      Pages 51-60
    3. Nelishia Pillay, Rong Qu
      Pages 61-66
    4. Nelishia Pillay, Rong Qu
      Pages 67-73
    5. Nelishia Pillay, Rong Qu
      Pages 75-82
    6. Nelishia Pillay, Rong Qu
      Pages 83-88
  4. Past, Present and Future

    1. Front Matter
      Pages 89-89
    2. Nelishia Pillay, Rong Qu
      Pages 91-97
    3. Nelishia Pillay, Rong Qu
      Pages 99-101
  5. Back Matter
    Pages 103-130

About this book

Introduction

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.

Keywords

Hyperheuristics Search Combinatorial Optimization Vehicle Routing Packing Scheduling Timetabling Operations Research

Authors and affiliations

  • Nelishia Pillay
    • 1
  • Rong Qu
    • 2
  1. 1.School of Mathematics, Statistics and Computer ScienceUniversity of KwaZulu-NatalPietermaritzburgSouth Africa
  2. 2.School of Computer ScienceUniversity of NottinghamNottinghamUK

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-319-96514-7
  • Copyright Information Springer Nature Switzerland AG 2018
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-96513-0
  • Online ISBN 978-3-319-96514-7
  • Series Print ISSN 1619-7127
  • Buy this book on publisher's site