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.7662

@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