Deep learning through evolution: A hybrid approach to scheduling in a dynamic environment

  • David Fagan
  • , Michael Fenton
  • , David Lynch
  • , Stepan Kucera
  • , Holger Claussen
  • , Michael O'Neill

Research output: Chapter in Book/Report/Conference proceedingsChapterpeer-review

Abstract

Genetic Algorithms (GAs) have been shown to be a very effective optimisation tool on a wide variety of problems. However, they are not without their drawbacks. GAs require time to run, and evolve a bespoke solution to the desired problem in real time. This requirement can prove to be prohibitive in a high-frequency dynamic environment where on-line training time is limited. Neural Networks (NNs) on the other hand can be trained at length off-line, before being deployed on-line, allowing for fast generation of solutions on demand. This study presents a hybrid approach to time-frame scheduling in a high frequency domain. A GA approach is used to generate a dataset of optimised human-competitive solutions. Deep Learning is then deployed to extract the underlying model within the GA, enabling fast optimisation on unseen data. This hybrid approach allows for NNs to generate GA-quality schedules on-line, almost 100 times faster than running the GA.

Original languageEnglish
Title of host publication2017 International Joint Conference on Neural Networks, IJCNN 2017 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages775-782
Number of pages8
ISBN (Electronic)9781509061815
DOIs
Publication statusPublished - 30 Jun 2017
Externally publishedYes
Event2017 International Joint Conference on Neural Networks, IJCNN 2017 - Anchorage, United States
Duration: 14 May 201719 May 2017

Publication series

NameProceedings of the International Joint Conference on Neural Networks
Volume2017-May

Conference

Conference2017 International Joint Conference on Neural Networks, IJCNN 2017
Country/TerritoryUnited States
CityAnchorage
Period14/05/1719/05/17

Fingerprint

Dive into the research topics of 'Deep learning through evolution: A hybrid approach to scheduling in a dynamic environment'. Together they form a unique fingerprint.

Cite this