Surrogate model for memetic genetic programming with application to the one machine scheduling problem with time-varying capacity

Created by W.Langdon from gp-bibliography.bib Revision:1.7686

@Article{GILGALA:2023:eswa,

• author = "Francisco J. Gil-Gala and Maria R. Sierra and Carlos Mencia and Ramiro Varela",
• title = "Surrogate model for memetic genetic programming with application to the one machine scheduling problem with time-varying capacity",
• journal = "Expert Systems with Applications",
• volume = "233",
• pages = "120916",
• year = "2023",
• ISSN = "0957-4174",
• DOI = "doi:10.1016/j.eswa.2023.120916",
• URL = "https://www.sciencedirect.com/science/article/pii/S0957417423014185",
• keywords = "genetic algorithms, genetic programming, Evolutionary computation, Surrogate model, Scheduling, Hyper-heuristics",
• abstract = "Surrogate evaluation is a useful, if not the unique, technique in population-based evolutionary algorithms where exact fitness calculation is too expensive. This situation arises, for example, in Genetic Programming (GP) applied to evolve scheduling priority rules, since the evaluation of a candidate rule amounts to solve a large number of problem instances acting as training set. In this paper, a simplified model is proposed that relies on finding and then exploiting a small set of small problem instances, termed filter, such that the evaluation of a rule on the filter may help to estimate the performance of the same rule in solving the training set. The problem of finding the best filter is formulated as a variant of the optimal subset problem, which is solved by means of a Genetic Algorithm (GA). The surrogate evaluation of a new candidate rule consist in solving the instances of the filter. This model is exploited in combination with a Memetic Genetic Program (MGP); the resulting algorithm is termed Surrogate Model MGP (SM-MGP). An experimental study was performed on the problem of scheduling a set of jobs on a machine with varying capacity over time, denoted (1,Cap(t)||SigmaTi). The results of this study provided interesting insights into the problems of filter and rules calculation, and showcase that the priority rules evolved by SM-MGP outperform those evolved by MGP",

}

Genetic Programming entries for Francisco Javier Gil Gala Maria Rita Sierra Sanchez Carlos Mencia Cascallana Ramiro Varela Arias

Citations