En metaheuristisk-baserad algoritm presenteras för den postinskrivningsbaserade kurstidtagningsproblem som används i spår 2 i den andra internationella tidtagningstävlingen (ITC2007). Den presenterade algoritmen fungerar i tre olika faser - en konstruktiv fas följt av två separata faser av simulerad glödgning - och är tidsberoende, på grund av det faktum att olika körtid parametrar beräknas automatiskt enligt den mängd beräkningstid som finns tillgänglig. Sammantaget ger metoden resultat i linje med de officiella finalisterna till tidtagningstävlingen, även om experiment visar att denna algoritm också verkar finna vissa fall svårare att lösa än andra. Ett antal orsaker till detta senare inslag diskuteras.
I REF används en trestegsstrategi där en konstruktiv fas följs av två separata faser av Simulated Annealing.
A Time-Dependent Metaheuristic Algorithm for Post Enrolment-based Course Timetabling
{'venue': None, 'journal': None, 'mag_field_of_study': ['Computer Science']}