Skip to main navigation Skip to search Skip to main content

Multi-level grammar genetic programming for scheduling in heterogeneous networks

  • Takfarinas Saber
  • , David Fagan
  • , David Lynch
  • , Stepan Kucera
  • , Holger Claussen
  • , Michael O’Neill
  • University College Dublin
  • Nokia

Research output: Chapter in Book/Report/Conference proceedingsConference proceedingpeer-review

Abstract

Co-ordination of Inter-Cell Interference through scheduling enables telecommunication companies to better exploit their Heterogeneous Networks. However, it requires from these entities to implement an effective scheduling algorithm. The state-of-the-art for the scheduling in Heterogeneous Networks is a Grammar-Guided Genetic Programming algorithm which evolves, from a given grammar, an expression that maps to the scheduling of transmissions. We evaluate in our work the possibility of improving the results obtained by the state-of-the-art using a layered grammar approach. We show that starting with a small restricted grammar and introducing the full functionality after 10 generations outperforms the state-of-the-art, even when varying the algorithm used to generate the initial population and the maximum initial tree depth.

Original languageEnglish
Title of host publicationGenetic Programming - 21st European Conference, EuroGP 2018, Proceedings
EditorsStefano Cagnoni, Mengjie Zhang, Pablo Garcia-Sanchez, Mauro Castelli, Lukas Sekanina
PublisherSpringer Verlag
Pages118-134
Number of pages17
ISBN (Print)9783319775524
DOIs
Publication statusPublished - 2018
Externally publishedYes
Event21st European Conference on Genetic Programming, EuroGP 2018 - Parma, Italy
Duration: 4 Apr 20186 Apr 2018

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10781 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference21st European Conference on Genetic Programming, EuroGP 2018
Country/TerritoryItaly
CityParma
Period4/04/186/04/18

Keywords

  • Grammar-guided genetic programming
  • Heterogeneous network
  • Multi-level grammar
  • Scheduling
  • Telecommunication

Fingerprint

Dive into the research topics of 'Multi-level grammar genetic programming for scheduling in heterogeneous networks'. Together they form a unique fingerprint.

Cite this