A Grammar-based Genetic Programming Hyper-Heuristic for Corridor Allocation Problem
Created by W.Langdon from
gp-bibliography.bib Revision:1.7954
- @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