4TH International Congress on Technology - Engineering & SCIENCE - Kuala Lumpur - Malaysia (2017-08-05)

Hybrid Elitist-ant System For Nurse-rostering Problem
This work investigates the high-quality and diverse-solution external memory of the performance of the hybrid Elitist-Ant System in terms of diversity and quality. An external memory is incorporated into the Elitist-Ant System in order to maintain the diversity of the search while the solution space is exploited. This procedure may guarantee the effectiveness and efficiency of the search, and could, in turn, enhance the performance of the algorithm and generalize it well across different combinatorial optimization problems. To test the generality of this algorithm via its consistency and efficiency, a Nurse-Rostering Problem is used. The experimental results show that the performance of the hybrid Elitist-Ant System is competitive in many datasets, compared to the best known results. The finding shows the effectiveness of utilizing the external memory in diversifying the search, and subsequently enhances the performance over different datasets and problems.
Ghaith Jaradat, Anas AlBadareen