Implementasi Algoritma Tabu Search dalam Pewarnaan Simpul Graf (Studi Kasus Penjadwalan Mata Kuliah Jurusan Matematika Fakultas Sains dan Teknologi UIN Alauddin Makassar)
Total View This Week0

Institusion

Universitas Islam Negeri Alauddin

Author

Subject

518.1 Algoritma 

Datestamp

2017-04-05 07:10:36 

Abstract :
Penelitian ini membahas tentang implementasi algoritma tabu search dalam pewarnaan simpul graf studi kasus penjadwalan mata kuliah. Algoritma tabu search adalah salah satu metode pemecahan permasalahan optimasi kombinatorial. Metode ini bertujuan untuk mengefektifkan proses pencarian solusi terbaik dari suatu permasalahan, sedangkan pewarnaan simpul graf adalah kasus khusus dari pelabelan graf, yaitu memberikan warna pada titik-titik pada batas tertentu. Penelitian ini bertujuan untuk mengetahui hasil penjadwalan mata kuliah dengan menggunakan algoritma tabu search dalam pewarnaan simpul graf. Pada penelitian ini tidak ada jadwal mata kuliah, jadwal dosen, ruangan yang ditempati dan slot waktu yang digunakan yang beririsan jadwalnya. Hasil pengaturan penyusunan jadwal didapatkan jadwal mata kuliah dari hari Senin sampai hari Jumat, dengan slot waktu yang di gunakan yaitu 07.30-17.30 WITA.