Reinforced island model genetic algorithm to solve university course timetabling

Alfian Akbar Gozali*, Shigeru Fujimura

*この研究の対応する著者

研究成果査読

4 被引用数 (Scopus)

抄録

The University Course Timetabling Problem (UCTP) is a scheduling problem of assigning teaching event in certain time and room by considering the constraints of university stakeholders such as students, lecturers, departments, etc. This problem becomes complicated for universities which have immense number of students and lecturers. Therefore, a scalable and reliable timetabling solver is needed. However, current solvers and generic solution failed to meet several specific UCTP. Moreover, some universities implement student sectioning problem with individual student specific constraints. This research introduces the Reinforced Asynchronous Island Model Genetic Algorithm (RIMGA) to optimize the resource usage of the computer. RIMGA will configure the slave that has completed its process to helping other machines that have yet to complete theirs. This research shows that RIMGA not only improves time performance in the computational execution process, it also offers greater opportunity to escape the local optimum trap than previous model.

本文言語English
ページ(範囲)2747-2755
ページ数9
ジャーナルTelkomnika (Telecommunication Computing Electronics and Control)
16
6
DOI
出版ステータスPublished - 2018 12 1

ASJC Scopus subject areas

  • 電子工学および電気工学

フィンガープリント

「Reinforced island model genetic algorithm to solve university course timetabling」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル