Constrained Dimensionally Aware Genetic Programming for Evolving Interpretable Dispatching Rules in Dynamic Job Shop Scheduling
Created by W.Langdon from
gp-bibliography.bib Revision:1.8110
- @InProceedings{conf/seal/MeiNZ17,
-
author = "Yi Mei and Su Nguyen and Mengjie Zhang",
-
title = "Constrained Dimensionally Aware Genetic Programming
for Evolving Interpretable Dispatching Rules in Dynamic
Job Shop Scheduling",
-
booktitle = "Proceedings of the 11th International Conference on
Simulated Evolution and Learning, SEAL 2017",
-
year = "2017",
-
editor = "Yuhui Shi and Kay Chen Tan and Mengjie Zhang and
Ke Tang and Xiaodong Li and Qingfu Zhang and Ying Tan and
Martin Middendorf and Yaochu Jin",
-
volume = "10593",
-
series = "Lecture Notes in Computer Science",
-
pages = "435--447",
-
address = "Shenzhen, China",
-
month = nov # " 10-13",
-
publisher = "Springer",
-
keywords = "genetic algorithms, genetic programming",
-
bibdate = "2017-11-03",
-
bibsource = "DBLP,
http://dblp.uni-trier.de/db/conf/seal/seal2017.html#MeiNZ17",
-
isbn13 = "978-3-319-68758-2",
-
URL = "https://homepages.ecs.vuw.ac.nz/~yimei/papers/SEAL17-MeiSuZhang.pdf",
-
DOI = "doi:10.1007/978-3-319-68759-9_36",
-
abstract = "This paper investigates the interpretability of the
Genetic Programming (GP)-evolved dispatching rules for
dynamic job shop scheduling problems. We incorporate
the physical dimension of the features used in the
terminal set of GP, and assume that the rules that
aggregate the features with the same physical dimension
are more interpretable. Based on this assumption, we
define a new interpretability measure called dimension
gap, and develop a Constrained Dimensionally Aware GP
(C-DAGP) that optimises the effectiveness and
interpretability simultaneously. In C-DAGP, the fitness
is defined as a penalty function with a newly proposed
penalty coefficient adaptation scheme. The experimental
results show that the proposed C-DAGP can achieve
better tradeoff between effectiveness and
interpretability compared against the baseline GP and
an existing DAGP.",
- }
Genetic Programming entries for
Yi Mei
Su Nguyen
Mengjie Zhang
Citations