A Novel Fitness Function for Genetic Programming in Dynamic Flexible Job Shop Scheduling
Created by W.Langdon from
gp-bibliography.bib Revision:1.8081
- @InProceedings{Shi:2022:CEC,
-
author = "Gaofeng Shi and Fangfang Zhang and Yi Mei",
-
booktitle = "2022 IEEE Congress on Evolutionary Computation (CEC)",
-
title = "A Novel Fitness Function for Genetic Programming in
Dynamic Flexible Job Shop Scheduling",
-
year = "2022",
-
editor = "Carlos A. Coello Coello and Sanaz Mostaghim",
-
address = "Padua, Italy",
-
month = "18-23 " # jul,
-
isbn13 = "978-1-6654-6708-7",
-
abstract = "Dynamic flexible job shop scheduling (DF JSS) is a
complex and challenging combinatorial optimisation
problem. In DF JSS, job operations have to be processed
on a set of machines, and thus machine assignment and
operation sequencing decisions need to be made
simultaneously in dynamic situations. Genetic
programming (GP), as a hyper-heuristic approach, has
been widely used to learn scheduling heuristics for DF
JSS automatically. However, the traditional GP parent
selection method based on fitness value only may not be
sufficiently effective, since not all the subtrees of a
GP individual are meaningful and can contribute to the
goodness of the individual. This paper proposes a new
GP algorithm with a novel fitness function by
incorporating the subtree importance into the parent
selection method. Specifically, the subtree importance
is measured by the correlation coefficient between the
behaviour of subtrees and the GP individual. The
proposed algorithm is expected to improve the
effectiveness of GP by capturing more useful subtrees
for producing offspring to the next generation. This
paper uses nine DF JSS scenarios to examine the
effectiveness of the proposed algorithm. The results
show that the proposed algorithm achieves slightly
better performance in some of the scenarios while no
worse in all other scenarios. Further analyses,
including the effect of the designed fitness function
and sizes of the learned scheduling heuristics, are
also conducted.",
-
keywords = "genetic algorithms, genetic programming, Sequential
analysis, Job shop scheduling, Processor scheduling,
Heuristic algorithms, Evolutionary computation, Dynamic
scheduling, Parent Selection, Fitness Function, Dynamic
Flexible Job Shop Scheduling",
-
DOI = "doi:10.1109/CEC55065.2022.9870235",
-
notes = "Also known as \cite{9870235}",
- }
Genetic Programming entries for
Gaofeng Shi
Fangfang Zhang
Yi Mei
Citations