Perbandingan Pewarnaan Graf Dengan Algoritma Welch Powell dan Algoritma Tabu Search Dalam Penentuan Jadwal Seminar Proposal

Anggraini, Rizky (2023) Perbandingan Pewarnaan Graf Dengan Algoritma Welch Powell dan Algoritma Tabu Search Dalam Penentuan Jadwal Seminar Proposal. Undergraduate (S1) thesis, IAIN Kediri.

[img] Text
932306819_prabab.pdf

Download (1MB)
[img] Text
932306819_bab1.pdf

Download (184kB)
[img] Text
932306819_bab2.pdf

Download (281kB)
[img] Text
932306819_bab3.pdf

Download (92kB)
[img] Text
932306819_bab4.pdf
Restricted to Registered users only

Download (1MB)
[img] Text
932306819_bab5.pdf
Restricted to Registered users only

Download (1MB)
[img] Text
932306819_bab6.pdf

Download (38kB)
[img] Text
932306819_daftarpustaka.pdf

Download (176kB)
[img] Text
932306819_lampiran.pdf
Restricted to Registered users only

Download (8MB)
[img] Text
932306819_sp.pdf

Download (362kB)

Abstract

Penelitian ini bertujuan untuk menemukan penyelesaian dan penerapan Algoritma Welch Powell dan Algoritma Tabu Search dalam menentukan jadwal seminar proposal. Penelitian ini merupakan penelitian deskriptif dengan pendekatan kuantitatif. Teknik pengumpulan data menggunakan wawancara dan telaah dokumen. Teknik analisis data meliputi: (1) membaca/mempelajari data, (2) membentuk matriks ketetanggaan, (3) merepresentasikan ke dalam sebuah graf sederhana, (4) menjelaskan penyelesaian dan implementasi Algoritma Welch Powell, (5) menjelaskan penyelesaian dan implementasi Algoritma Tabu Search, (6) melakukan uji keakuratan percobaan menggunakan Software Microsoft Excel. Berdasarkan hasil penelitian, terdapat 2 gelombang ujian seminar proposal mahasiswa Program Studi Pendidikan Agama Islam Tahun Ajaran 2021/2022. Gelombang pertama pada bulan November terdapat 157 mahasiswa, sedangkan bulan Desember terdapat 223 mahasiswa. Kedua algoritma menghasilkan simulasi penjadwalan yang berbeda. Perbedaan hasil ini ditunjukkan oleh jumlah bilangan kromatik yang didapatkan pada bulan November. Melalui Algoritma Welch Powell, bilangan kromatik yang dihasilkan adalah 26, sedangkan melalui Algoritma Tabu Search menghasilkan bilangan kromatik lebih minimum yakni 22. Sementara itu dari hasil percobaan, Algoritma Welch Powell lebih unggul karena mudah diimplementasikan dan menghasilkan koflik lebih sedikit. Berdasarkan hasil uji keakuratan menggunakan Software Microsoft Excel, simulasi penjadwalan menunjukkan bahwa tidak ditemukan dosen yang menguji di waktu yang sama. Artinya hasil implementasi Algoritma Welch Powell dan Algoritma Tabu Search terbukti valid dan tidak ada jadwal yang bentrok.

Item Type: Thesis (Skripsi, Tesis, Disertasi) (Undergraduate (S1))
Subjects: 01 MATHEMATICAL SCIENCES (Ilmu Matematika) > 0102 Applied Mathematics (Matematika Terapan) > 010201 Approximation Theory and Asymptotic Methods (Teori Pendekatan dan Metode Asimtotik)
01 MATHEMATICAL SCIENCES (Ilmu Matematika) > 0103 Numerical and Computational mathematics (Matematika numerik dan Komputasi) > 010399 Numerical and Computational Mathematics not elsewhere classified
Divisions: Fakultas Tarbiyah > Jurusan Tadris Matematika
Depositing User: RIZKY ANGGRAINI
Date Deposited: 08 Aug 2023 06:52
Last Modified: 08 Aug 2023 06:52
URI: https://etheses.iainkediri.ac.id:80/id/eprint/9461

Actions (login required)

View Item View Item