A Grammar-based Genetic Programming Hyper-Heuristic for Corridor Allocation Problem

Created by W.Langdon from gp-bibliography.bib Revision:1.7630

@InProceedings{correa:2022:IS,

• author = "Rafael F. R. Correa and Heder S. Bernardino and Joao M. {de Freitas} and Stenio S. R. F. Soares and Luciana B. Goncalves and Lorenza L. O. Moreno",
• title = "A Grammar-based Genetic Programming {Hyper-Heuristic} for Corridor Allocation Problem",
• booktitle = "Brazilian Conference on Intelligent Systems, BRACIS 2022, part 1",
• year = "2022",
• editor = "Joao Carlos Xavier-Junior and Ricardo Araujo Rios",
• volume = "13653",
• series = "Lecture Notes in Computer Science",
• pages = "504--519",
• address = "Campinas, Brazil",
• month = nov # " 28-" # dec # " 1",
• publisher = "Springer",
• keywords = "genetic algorithms, genetic programming",
• isbn13 = "978-3-031-21686-2",
• URL = "http://link.springer.com/chapter/10.1007/978-3-031-21686-2_35",
• DOI = "doi:10.1007/978-3-031-21686-2_35",
• abstract = "Layout problems are the physical arrangement of facilities along a given area commonly used in practice. The Corridor Allocation Problem (CAP) is a class of layout problems in which no overlapping of rooms is allowed, no empty spaces are allowed between the rooms, and the two first facilities (one on each side) are placed on zero abscissa. This combinatorial problem is usually solved using heuristics, but designing and selecting the appropriate parameters is a complex task. Hyper-Heuristic can be used to alleviate this task by generating heuristics automatically. Thus, we propose a Grammar-based Genetic Programming Hyper-Heuristic (GGPHH) to generate heuristics for CAP. We investigate (i) the generation of heuristics using a subset of the instances of the problem and (ii) using a single instance. The results show that the proposed approach generates competitive heuristics, mainly when a subset of instances are used. Also, we found a single instance that can be used to generate heuristics that generalize to other cases.",

}

Genetic Programming entries for Rafael F R Correa Heder Soares Bernardino Joao M de Freitas Stenio S R F Soares Luciana B Goncalves Lorenza L O Moreno

Citations