TUTORIALS PROGRAM hive

SAC is offering 1 tutorial. For questions or inquiries about the tutorials, please contact the Tutorials Chair(s):
Richard Lipka
University of West Bohemia
Plzen, Czech Republic
lipka@kiv.zcu.cz

schedule PROGRAM SCHEDULE

3:00am - 5:00am, Eastern Daylight Time (UTC-4), 4/29, Friday
(9:00am - 11:00am, South Africa Standard Time, 4/29, Friday)
(8:00am – 10:00am, London Time, 4/29, Friday)
(4:00pm – 6:00pm, Korea Standard Time, 4/29, Friday)

The tutorial will be live via Zoom and we will provide the Zoom link later.

description TUTORIALS DETAILS

• T#1: Evolutionary Algorithms and Hyper-Heuristics

  Presenter: Nelishia Pillay

  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 hyperheuristics will be provided including the assessment of hyper-heuristic performance. 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 hyperheuristic to provide researchers with a foundation to start their own research in this area. The EvoHyp library will be used to demonstrate the implementation of a genetic algorithm hyper-heuristic for the case studies for selection hyper-heuristics and a genetic programming hyper-heuristic for the generation hyper-heuristics. A theoretical understanding of evolutionary algorithm hyper-heuristics will be provided. A new measure to assess the performance of hyper-heuristic performance will also be presented. 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 2 hyper-heuristics for the design of computational intelligence techniques. The benefit of transfer learning in evolutionary algorithm hyper-heuristics will also be examined. The tutorial will end with a discussion session on future directions in evolutionary algorithms and hyper-heuristics.

  Bios:
  Prof Nelishia Pillay is the Head of the Department of Computer Science in the Faculty of Engineering, Built Environment and Information Technology at the University of Pretoria. She holds a Phd in Computer Science from the University of KwaZulu-Natal. Her research areas include hyper-heuristics, combinatorial optimization, genetic programming, genetic algorithms and other biologically-inspired methods. She has published in these areas in journals, national and international conference proceedings. She has also established the NICOG (Nature Inspired Computing Optimization Group) and is the chair of the IEEE Task Force on Hyper-Heuristics with the Technical Committee of Intelligent Systems and Applications at IEEE Computational Intelligence Society.