The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
A Hyper-Heuristic Using GRASP with Path-Relinking: A Case Study of the Nurse Rostering Problem
|
|
Author(s): He Jiang (Dalian University of Technology, China), Junying Qiu (Dalian University of Technology, China)and Jifeng Xuan (Dalian University of Technology, China)
Copyright: 2011
Volume: 4
Issue: 2
Pages: 12
Source title:
Journal of Information Technology Research (JITR)
Editor(s)-in-Chief: Wen-Chen Hu (University of North Dakota, USA)
DOI: 10.4018/jitr.2011040103
Purchase
|
Abstract
The goal of hyper-heuristics is to design and choose heuristics to solve complex problems. The primary motivation behind the hyper-heuristics is to generalize the solving ability of the heuristics. In this paper, the authors propose a Hyper-heuristic using GRASP with Path-Relinking (HyGrasPr). HyGrasPr generates heuristic sequences to produce solutions within an iterative procedure. The procedure of HyGrasPr consists of three phases, namely the construction phase, the local search phase, and the path-relinking phase. To show the performance of the HyGrasPr, the authors use the nurse rostering problem as a case study. The authors use an existing simulated annealing based hyper-heuristic as a baseline. The experimental results indicate that HyGrasPr can achieve better solutions than SAHH within the same running time and the path-relinking phase is effective for the framework of HyGrasPr.
Related Content
|
Ran Geng.
© 2026.
16 pages.
|
|
Huawei Ding.
© 2026.
18 pages.
|
|
Danji Qu.
© 2026.
22 pages.
|
|
Chao Ye, Fei Fang, Nijia Zhang, Li Wang, Hang Wan.
© 2026.
24 pages.
|
|
Milan Kořínek, Kamila Štekerová.
© 2026.
28 pages.
|
|
Lili Liu.
© 2026.
21 pages.
|
|
Marek Zanker, Alzbeta Docekalova, Patrik Urbanik.
© 2026.
26 pages.
|
|
|