Navigation
CEC 2017
IEEE Congress on Evolutionary Computation 2017
Tutorial: Evolutionary Algorithms and Hyper-Heuristics

Abstract

Hyper-heuristics is a rapidly developing domain which has proven to be effective at providing generalized solutions to problems and across problem domains. Evolutionary algorithms have played a pivotal role in the advancement of hyper-heuristics, especially generation hyper-heuristics. Evolutionary algorithm hyper-heuristics have been successful applied to solving problems in various domains including packing problems, educational timetabling, vehicle routing, permutation flowshop and financial forecasting amongst others. The aim of the tutorial is to firstly provide an introduction to evolutionary algorithm hyper-heuristics for researchers interested in working in this domain. An overview of hyper-heuristics will be provided. The tutorial will examine each of the four categories of hyper-heuristics, namely, selection constructive, selection perturbative, generation constructive and generation perturbative, showing how evolutionary algorithms can be used for each type of hyper-heuristic. A case study will be presented for each type of hyper-heuristic to provide researchers with a foundation to start their own research in this area. Challenges in the implementation of evolutionary algorithm hyper-heuristics will be highlighted. An emerging research direction is using hyper-heuristics for the automated design of computational intelligence techniques. The tutorial will look at the synergistic relationship between evolutionary algorithms and hyper-heuristics in this area. The use of hyper-heuristics for the automated design of evolutionary algorithms will be examined as well as the application of evolutionary algorithm hyper-heuristics for the design of computational intelligence techniques. The tutorial will end with a discussion session on future directions in evolutionary algorithms and hyper-heuristics. 

Outline

1.  An Overview of Hyper-Heuristics

The section firstly presents low-level heuristics leading to a description of hyper-heuristics. This is followed by a classification of hyper-heuristics which will introduce the four types of hyper-heuristics, namely, selection constructive, selection perturbative, generation constructive and generation perturbative. An overview of the two cross-domain challenges (CHeSC 2012 and CHeSC 2014) organized by the hyper-heuristics community to promote generalization of hyper-heuristics across problems domains will be provided. The section will conclude by looking at existing frameworks that researchers can use to develop their hyper-heuristics.

1.1  Low-Level Heuristics

1.2  Classification of Hyper-Heuristics

2.  Evolutionary Algorithm Hyper-Heuristics 

This section will describe details of the evolutionary algorithms used and applications for each type of hyper-heuristic.  A case study will be presented for each type of hyper-heuristic to illustrate how the hyper-heuristic can be applied. The section concludes by looking at the challenges associated with the implementation of evolutionary algorithm hyper-heuristics and potential solutions.

2.1  Selection Constructive Hyper-Heuristics

2.2  Selection Perturbative Hyper-Heuristics

2.3  Generation Constructive Hyper-Heuristics

2.4  Generation Perturbative Hyper-Heuristics

2.5  Theoretical Aspects and Challenges 

3.  EvoHyp

EvoHyp is a Java toolkit for evolutionary algorithm hyper-heuristics. The toolkit, documentation and example programs can be downloaded from http://titancs.ukzn.ac.za/EvoHyp.aspx .

4.  Hyper-Heuristics for Evolutionary Algorithm Design 

Hyper-heuristics have proven to be effective in the design of evolutionary algorithms.  This has ranged from parameter tuning, selection of operators, to generation of operators and algorithm components.  This section will provide a synopsis of how evolutionary algorithms can be designed using hyper-heuristics.

5.  Evolutionary Algorithm Hyper-Heuristics for Design

One of the recent research directions in the area of hyper-heuristics is the use of hyper-heuristics for design. This section provides an account of the use of evolutionary algorithm hyper-heuristics for design. An overview of how evolutionary algorithms can be used for the design of algorithms and techniques such as metaheuristics, and example applications will be provided.

6.  Discussion Session: Future Research Directions 


Material


Latest News
Latest Events

Contact Webmaster | View the Promotion of Access to Information Act | View our Privacy Policy
© University of KwaZulu-Natal: All Rights Reserved