Computing High-Quality Solutions for the Patient Admission Scheduling Problem using Evolutionary Diversity Optimisation
Abstract
Diversification in a set of solutions has become a hot research topic in the evolutionary computation community. It has been proven beneficial for optimisation problems in several ways, such as computing a diverse set of high-quality solutions and obtaining robustness against imperfect modeling. For the first time in the literature, we adapt the evolutionary diversity optimisation for a real-world combinatorial problem, namely patient admission scheduling. We introduce an evolutionary algorithm to achieve structural diversity in a set of solutions subjected to the quality of each solution. We also introduce a mutation operator biased towards diversity maximisation. Finally, we demonstrate the importance of diversity for the aforementioned problem through a simulation.
Cite
@article{arxiv.2207.14112,
title = {Computing High-Quality Solutions for the Patient Admission Scheduling Problem using Evolutionary Diversity Optimisation},
author = {Adel Nikfarjam and Amirhossein Moosavi and Aneta Neumann and Frank Neumann},
journal= {arXiv preprint arXiv:2207.14112},
year = {2022}
}
Comments
To appear at PPSN 2022