Grey Wolf Optimizer for the Nurse Rostering Problem

This paper proposes a novel discrete version of Grey Wolf Optimizer (GWO) in addressing selected Second International Nurse Rostering Competition (INRC-II) problem instances. The position-updating mechanism in the original GWO is replaced with mutation and crossover operators. Experiments are carrie...

Full description

Saved in:
Bibliographic Details
Main Authors: Ngoo, Chong Man, Goh, Say Leng, Jonathan Likoh Juis @ Juise
Format: Conference or Workshop Item
Language:English
English
Published: 2022
Subjects:
Online Access:https://eprints.ums.edu.my/id/eprint/34504/1/FULL%20TEXT.pdf
https://eprints.ums.edu.my/id/eprint/34504/2/ABSTRACT.pdf
https://eprints.ums.edu.my/id/eprint/34504/
https://ieeexplore.ieee.org/document/9845150
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Universiti Malaysia Sabah
Language: English
English
Description
Summary:This paper proposes a novel discrete version of Grey Wolf Optimizer (GWO) in addressing selected Second International Nurse Rostering Competition (INRC-II) problem instances. The position-updating mechanism in the original GWO is replaced with mutation and crossover operators. Experiments are carried out to set parameter values for the algorithm to run optimally. The population size of 10 is the most effective for the proposed GWO. The combination of swap and change as mutation operators allows the GWO to perform at its best. In addition, the performance of the proposed GWO is compared with that of a Hill Climbing (HC) algorithm. The computational results show that the proposed GWO outperformed the HC for all the selected instances. Experimental results are discussed.