APLIKASI SISTEM PERANGKAT LUNAK MENGGUNAKAN ALGORITMA ANT UNTUK MENGATUR PENJADWALAN KULIAH

Abstract

Ant algorithm is one of Swarm Intellingence algorithms that can be used to solve NP-Hard problems. The scheduling of courses and lecturers which are done routinely each semester can be solved by exact methods and heuristic methods. Each institution has its own constraints in arranging the schedule. This paper discusses a case study in STMIK Widya Dharma. The type of ant algorithm used is the Rank Base Ant System suitable for scheduling based on ranking, which is the lecturers’ priority level. The other parameters are subjects, space, and time. It is expected that the software being analyzed with Ant algorithms can provide solutions to the scheduling problem.

 

Keywords:   university timetable course,  An algorithm, AS_Rank