Powered by OpenAIRE graph
Found an issue? Give us feedback
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.

Hybridization Multi-NeighbourhoodParticle Collision Algorithm and Great Deluge for solving course timetabling problems

Authors: Anmar Abuhamdah; Masri Binti Ayob;

Hybridization Multi-NeighbourhoodParticle Collision Algorithm and Great Deluge for solving course timetabling problems

Abstract

This work presents a Particle Collision Algorithm (PCA) to solve university course timetabling problems. The aim is to produce an effective algorithm for assigning a set of courses, lecturers and students to a specific number of rooms and timeslots, subject to a set of constraints. The structure of PCA resembles a simulated annealing structure. The basic difference is that PCA does not have cooling schedule and it does not rely on user-defined parameters. PCA differs from Simulated Annealing and other meta-heuristic approaches where, before accepting the trial solution (although we obtain good-quality solution). Therefore, PCA is capable of escaping from local optima. The Hybrid Multi-Neighbourhood Particle Collision Algorithm with Great Deluge using Composite Neighbourhood Structure (HPCA), which it is hybridize the Great Deluge acceptance criterion with PCA and enhances a PCA approach that was originally introduced by Sacco for policy optimization. HPCA differs from basic PCA in terms of applying multi-neighbourhood composite structures, which is divided into two stages, one in the solution construction phase and the other in the improvement phase. HPCA also differs from basic PCA in terms of accepting the worst solution in the scattering phase, which is hybrid the Great Deluge acceptance criterion with PCA. HPCA attempts to further enhance the trial solution by exploring different neighbourhood structures. Results tested on Socha benchmark datasets show that HPCA is able to produce significantly good quality solutions within a reasonable time and outperformed some other approaches in some instances.

Related Organizations
  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    8
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
8
Average
Average
Average
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!