Skripsi

Implementasi masalah pewarnaan graph dengan algoritma tabu search pada penjadwalan kuliah / Ida Suryani

Abstrak
Suryani Ida. 2013. Implementasi Masalah Pewarnaan Graph dengan Algoritma Tabu Search pada Penjadwalan Kuliah. Skripsi Jurusan Matematika FMIPA Universitas Negeri Malang. Pembimbing (I) Prof.Drs. Purwanto Ph.D. (II) Mohamad Yasin S.Kom M.Kom. Kata Kunci pewarnaan titik graph bilangan khromatik algoritma Tabu Search penjadwalan kuliah 12288 12288 12288 12288 Salah satu pewarnaan graph yang sering digunakan adalah pewarnaan titik. Pewarnaan titik adalah mewarnai semua titik pada graph sehingga setiap pasang titik yang terhubung langsung memiliki warna yang berbeda. Banyaknya warna minimum yang digunakan untuk mewarnai disebut dengan bilangan khromatik. Pewarnaan titik banyak digunakan dalam kehidupan sehari-hari. Salah satu kegunaannya adalah membantu menyelesaikan masalah penyusunan jadwal kuliah. 12288 12288 12288 12288 Terdapat banyak algoritma yang dapat digunakan untuk menyelesaikan masalah pewarnaan graph pada penjadwalan kuliah. Salah satunya adalah algoritma tabu search. Hasil pewarnaan graph dengan menggunakan algoritma tabu search digunakan untuk menyusun jadwal kuliah sehingga tidak ada jadwal yang bentrok. Artinya tidak ada dua matakuliah yang diambil oleh seorang mahasiswa yang dilaksanakan pada waktu yang bersamaan. Dengan demikian dapat ditentukan waktu dan ruang untuk melaksanakan perkuliahan sehingga dapat dibuat jadwal kuliah. 12288 12288 12288 12288 Untuk mempermudah menyelesaikan masalah pewarnaan graph dengan algoritma tabu search pada penjadwalan kuliah maka dibuat program dengan memanfaatkan sofware Borland Delphi 7. Data yang diinputkan berupa mata kuliah dosen dan kelas mahasiswa yang akan direpresentasikan sebagai titik graph. Proses pewarnaan dimulai dari sehingga diperoleh warna yang lebih minimum. Output yang dihasilkan program berupa tabel jadwal kuliah yang telah ditentukan waktu dan ruang.

Informasi Detail

DDC

Rs 511.5 SUR i

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2013.

Deskripsi Fisik

x, 117 lembar : il., tab. ; 30 cm

Bahasa

Indonesia

No Reg

02067/KI/13

Edisi

Skripsi (Sarjana)-- Universitas Negeri Malang, 2013

Subjek

1. GRAPH, TEORI

Pembimbing

1. Purwanto ; 2. Mohamad Yasin

Lampiran Berkas