Hybrid Elitist-Ant System for Nurse-Rostering Problem

Ghaith M. Jaradat, Anas Al-Badareen, Masri Ayob, Mutasem Al-Smadi, Ibrahim Al-Marashdeh, Mahmoud Ash-Shuqran, Eyas Al-Odat

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

The diversity and quality of high-quality and diverse-solution external memory of the hybrid Elitist-Ant System is examined in this study. The Elitist-Ant System incorporates an external memory for preserving search diversity while exploiting the solution space. Using this procedure, the effectiveness and efficiency of the search may be guaranteed which could consequently improve the performance of the algorithm and it could be well generalized across diverse problems of combinatorial optimization. The generality of this algorithm through its consistency and efficiency is tested using a Nurse-Rostering Problem. The outcomes demonstrate the competitiveness of the hybrid Elitist-Ant System's performance within numerous datasets as opposed to those by other systems. The effectiveness of the external memory usage in search diversification is evidenced in this work. Subsequently, such usage improves the performance of the hybrid Elitist-Ant System over diverse datasets and problems.

Original languageEnglish
JournalJournal of King Saud University - Computer and Information Sciences
DOIs
Publication statusAccepted/In press - 1 Jan 2018

Fingerprint

Data storage equipment
Combinatorial optimization

Keywords

  • Diversification
  • External memory
  • Intensification
  • Metaheuristics, Elitist-Ant System
  • Nurse Rostering Problem

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Jaradat, G. M., Al-Badareen, A., Ayob, M., Al-Smadi, M., Al-Marashdeh, I., Ash-Shuqran, M., & Al-Odat, E. (Accepted/In press). Hybrid Elitist-Ant System for Nurse-Rostering Problem. Journal of King Saud University - Computer and Information Sciences. https://doi.org/10.1016/j.jksuci.2018.02.009

Hybrid Elitist-Ant System for Nurse-Rostering Problem. / Jaradat, Ghaith M.; Al-Badareen, Anas; Ayob, Masri; Al-Smadi, Mutasem; Al-Marashdeh, Ibrahim; Ash-Shuqran, Mahmoud; Al-Odat, Eyas.

In: Journal of King Saud University - Computer and Information Sciences, 01.01.2018.

Research output: Contribution to journalArticle

Jaradat, Ghaith M. ; Al-Badareen, Anas ; Ayob, Masri ; Al-Smadi, Mutasem ; Al-Marashdeh, Ibrahim ; Ash-Shuqran, Mahmoud ; Al-Odat, Eyas. / Hybrid Elitist-Ant System for Nurse-Rostering Problem. In: Journal of King Saud University - Computer and Information Sciences. 2018.
@article{423f0232bc904575bb77dc89d84e1999,
title = "Hybrid Elitist-Ant System for Nurse-Rostering Problem",
abstract = "The diversity and quality of high-quality and diverse-solution external memory of the hybrid Elitist-Ant System is examined in this study. The Elitist-Ant System incorporates an external memory for preserving search diversity while exploiting the solution space. Using this procedure, the effectiveness and efficiency of the search may be guaranteed which could consequently improve the performance of the algorithm and it could be well generalized across diverse problems of combinatorial optimization. The generality of this algorithm through its consistency and efficiency is tested using a Nurse-Rostering Problem. The outcomes demonstrate the competitiveness of the hybrid Elitist-Ant System's performance within numerous datasets as opposed to those by other systems. The effectiveness of the external memory usage in search diversification is evidenced in this work. Subsequently, such usage improves the performance of the hybrid Elitist-Ant System over diverse datasets and problems.",
keywords = "Diversification, External memory, Intensification, Metaheuristics, Elitist-Ant System, Nurse Rostering Problem",
author = "Jaradat, {Ghaith M.} and Anas Al-Badareen and Masri Ayob and Mutasem Al-Smadi and Ibrahim Al-Marashdeh and Mahmoud Ash-Shuqran and Eyas Al-Odat",
year = "2018",
month = "1",
day = "1",
doi = "10.1016/j.jksuci.2018.02.009",
language = "English",
journal = "Journal of King Saud University - Computer and Information Sciences",
issn = "1319-1578",
publisher = "King Saud University",

}

TY - JOUR

T1 - Hybrid Elitist-Ant System for Nurse-Rostering Problem

AU - Jaradat, Ghaith M.

AU - Al-Badareen, Anas

AU - Ayob, Masri

AU - Al-Smadi, Mutasem

AU - Al-Marashdeh, Ibrahim

AU - Ash-Shuqran, Mahmoud

AU - Al-Odat, Eyas

PY - 2018/1/1

Y1 - 2018/1/1

N2 - The diversity and quality of high-quality and diverse-solution external memory of the hybrid Elitist-Ant System is examined in this study. The Elitist-Ant System incorporates an external memory for preserving search diversity while exploiting the solution space. Using this procedure, the effectiveness and efficiency of the search may be guaranteed which could consequently improve the performance of the algorithm and it could be well generalized across diverse problems of combinatorial optimization. The generality of this algorithm through its consistency and efficiency is tested using a Nurse-Rostering Problem. The outcomes demonstrate the competitiveness of the hybrid Elitist-Ant System's performance within numerous datasets as opposed to those by other systems. The effectiveness of the external memory usage in search diversification is evidenced in this work. Subsequently, such usage improves the performance of the hybrid Elitist-Ant System over diverse datasets and problems.

AB - The diversity and quality of high-quality and diverse-solution external memory of the hybrid Elitist-Ant System is examined in this study. The Elitist-Ant System incorporates an external memory for preserving search diversity while exploiting the solution space. Using this procedure, the effectiveness and efficiency of the search may be guaranteed which could consequently improve the performance of the algorithm and it could be well generalized across diverse problems of combinatorial optimization. The generality of this algorithm through its consistency and efficiency is tested using a Nurse-Rostering Problem. The outcomes demonstrate the competitiveness of the hybrid Elitist-Ant System's performance within numerous datasets as opposed to those by other systems. The effectiveness of the external memory usage in search diversification is evidenced in this work. Subsequently, such usage improves the performance of the hybrid Elitist-Ant System over diverse datasets and problems.

KW - Diversification

KW - External memory

KW - Intensification

KW - Metaheuristics, Elitist-Ant System

KW - Nurse Rostering Problem

UR - http://www.scopus.com/inward/record.url?scp=85042557918&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85042557918&partnerID=8YFLogxK

U2 - 10.1016/j.jksuci.2018.02.009

DO - 10.1016/j.jksuci.2018.02.009

M3 - Article

AN - SCOPUS:85042557918

JO - Journal of King Saud University - Computer and Information Sciences

JF - Journal of King Saud University - Computer and Information Sciences

SN - 1319-1578

ER -