Adaptation and Use of Artificial Bee Colony Algorithm to Solve Curriculum-based Course Time-Tabling Problem

Agahian S., PEHLİVAN H., Dehkharghani R.

5th International Conference on Intelligent Systems, Modelling and Simulation (ISMS), Langkawi, Malezya, 27 - 29 Ocak 2014, ss.77-82 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası:
  • Doi Numarası: 10.1109/isms.2014.157
  • Basıldığı Şehir: Langkawi
  • Basıldığı Ülke: Malezya
  • Sayfa Sayıları: ss.77-82
  • Karadeniz Teknik Üniversitesi Adresli: Evet

Özet

Curriculum-Based university Course Time-Tabling, CB-CTT, a known scheduling problem. We adapted a new swarm intelligence approach, identified as MABC based on the Artificial Bee Colony (ABC) to solve the CB-CTT. The approach consists of two steps: first, a feasible solution of the problem is constructed, which satisfies only the hard constraints; and then, the soft constraints are attempted to be satisfied. MABC could satisfy the hard constraints of the problem for all datasets of the ITC-2007 track 3, a benchmark dataset for the CB-CTT. The penalty of the achieved solutions by MABC is comparable to the related work in the literature that used the ABC for solving the CB-CTT.