Suryani, Ida (2013) Implementasi masalah pewarnaan graph dengan algoritma tabu search pada penjadwalan kuliah / Ida Suryani. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
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.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 04 Jun 2013 04:29 |
| Last Modified: | 09 Sep 2013 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/17172 |
Actions (login required)
 |
View Item |