UPM Institutional Repository

Exploiting fitness distance correlation (FDC) of timetabling instances


Md Sultan, Abu Bakar and Mahmod, Ramlan and Sulaiman, Md Nasir and Abu Bakar, Mohd Rizam (2005) Exploiting fitness distance correlation (FDC) of timetabling instances. In: International Advanced Technology Congress: Conference on Computer Integrated Systems, 6-8 Dec. 2005, Putrajaya, Malaysia. .


The Timetabling Problem is a combinatorial optimization problem. The University Course Timetabling Problems (UCTP) deal with the scheduling of the teaching program. In this paper we analyze the performance of Hybrid Evolutionary Metaheuristic for a set of timetabling instances benchmark through an analysis of the fitness-distance correlation (FDC) . FDC is a statistical measure of a search difficulty in relation to genetic algorithm. We propose new ways of FDC analysis. Initial result indicates that FDC can also be used in different ways of analysis as well as different problem instances.

Download File

[img] PDF (Full text)
38730.pdf - Published Version
Restricted to Repository staff only

Download (97kB)

Additional Metadata

Item Type: Conference or Workshop Item (Paper)
Divisions: Faculty of Computer Science and Information Technology
Faculty of Science
Keywords: Fitness Distance Correlation (FDC); University Course Timetabling Problems (UCTP)
Depositing User: Erni Suraya Abdul Aziz
Date Deposited: 04 Jun 2015 06:47
Last Modified: 04 Jun 2015 06:47
URI: http://psasir.upm.edu.my/id/eprint/38730
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item