Anzeige
Erschienen in:
2014 | OriginalPaper | Buchkapitel
422. Chemical Reaction Optimization for Nurse Rostering Problem
verfasst von : Ziran Zheng, Xiaoju Gong
Erschienen in: Frontier and Future Development of Information Technology in Medicine and Education
Verlag: Springer Netherlands
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
Chemical reaction optimization (CRO) method is a relative new nature-inspired algorithm. It searches solutions in the problem space by simulating the molecules movement happened during the chemical reaction process. This method has been applied to many problems in recent years. As a NP-hard combinatorial problem, nurse rostering problem (NPR) is a well-known personnel scheduling task whose goal is to create a nurse roster under many hard and soft constraints in a hospital ward. This paper investigates the application of CRO to solve the NRP. We provide the CRO operator under the framework for the rostering problem. The performance of the CRO method is evaluated on several datasets from the first NPR Competition 2010. Experiment results show that this method could obtain good solutions compared to that of genetic algorithm (implemented herein).