A Neural Approach to Generation of Constructive Heuristics
Created by W.Langdon from
gp-bibliography.bib Revision:1.7954
- @InProceedings{Alissa:2021:CEC,
-
author = "Mohamad Alissa and Kevin Sim and Emma Hart",
-
booktitle = "2021 IEEE Congress on Evolutionary Computation (CEC)",
-
title = "A Neural Approach to Generation of Constructive
Heuristics",
-
year = "2021",
-
editor = "Yew-Soon Ong",
-
pages = "1147--1154",
-
address = "Krakow, Poland",
-
month = "28 " # jun # "-1 " # jul,
-
keywords = "genetic algorithms, genetic programming, Measurement,
Navigation, Heuristic algorithms, Neural networks, ANN,
Evolutionary computation, Dynamic scheduling, Automatic
Heuristics Generation, Hyper-Heuristics,
Encoder-Decoder LSTM, Streaming Bin-packing",
-
isbn13 = "978-1-7281-8393-0",
-
DOI = "doi:10.1109/CEC45853.2021.9504989",
-
abstract = "Both algorithm-selection methods and hyper-heuristic
methods rely on a pool of complementary heuristics.
Improving the pool with new heuristics can improve
performance, however, designing new heuristics can be
challenging. Methods such as genetic programming have
proved successful in automating this process in the
past. Typically, these make use of problem
state-information and existing heuristics as
components. Here we propose a novel neural approach for
generating constructive heuristics, in which a neural
network acts as a heuristic by generating decisions. We
evaluate two architectures, an Encoder-Decoder LSTM and
a Feed-Forward Neural Network. Both are trained using
the decisions output from existing heuristics on a
large set of instances. We consider streaming instances
of bin-packing problems in a continual stream that must
be packed immediately in strict order and using a
limited number of resources. We show that the new
heuristics generated are capable of solving a subset of
instances better than the well-known heuristics forming
the original pool, and hence the overall value of the
pool is improved w.r.t. both Falkenauers performance
metric and the number of bins used.",
-
notes = "Also known as \cite{9504989}",
- }
Genetic Programming entries for
Mohamad Alissa
Kevin Sim
Emma Hart
Citations