Applied Mathematics and Computation, ( ISI ), Volume (163), No (2), Year (2005-4) , Pages (705-733)

Title : ( Hybrid Heuristics for Examination Timetabling Problem )

Authors: Zahra Naji Azimi ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

Abstract

The Simulated Annealing (SA),Tabu Search (TS),Genetic Algorithm (GA),and Ant Colony System (ACS) are four main algorithms for solving challenging problems in intelligent systems. In this paper,we apply these four techniques and three novel hybrid combinations of these methods to a classical Examination Timetabling problem (ETP). The novel hybrid algorithms consist of a Sequential TS–ACS, a Hybrid ACS/TS,and a Sequential ACS–TS algorithms. These various hybrid combinations are tested on 10 different scenarios of the classical ETP. Statistical comparative analysis conclude that all of the three proposed novel techniques are significantly better than each of their non-hybrid competitors, and furthermore the Sequential ACS–TS provides the superior solution of all.

Keywords

Timetabling; Simulated Annealing; Tabu Search; Genetic Algorithm; Ant Colony System; Hybrid methods
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@article{paperid:1024940,
author = {Naji Azimi, Zahra},
title = {Hybrid Heuristics for Examination Timetabling Problem},
journal = {Applied Mathematics and Computation},
year = {2005},
volume = {163},
number = {2},
month = {April},
issn = {0096-3003},
pages = {705--733},
numpages = {28},
keywords = {Timetabling; Simulated Annealing; Tabu Search; Genetic Algorithm; Ant Colony System; Hybrid methods},
}

[Download]

%0 Journal Article
%T Hybrid Heuristics for Examination Timetabling Problem
%A Naji Azimi, Zahra
%J Applied Mathematics and Computation
%@ 0096-3003
%D 2005

[Download]