The Revised Developmental Approach to the Uncapacitated Examination Timetabling Problem

摘要

The developmental approach is a biologically-inspired method based on Gell biology. Previous work applying this approach to the uncapacitated examination timetabling problem revealed areas for improvement. These included the need for a soft constraint measure in the heuristic used to assess the difficulties of allocating examinations and an investigation into the effectiveness of different application rates of cell migration and cell interaction. The study presented in this paper addresses these areas. The performance of the revised system is compared to the previous version and other biologically-inspired methodologies applied to the same problem set, as well as that of methods cited as producing one or more best results for the benchmarks.