Implementasi Algoritma Genetika Pada Sistem Penjadwalan Mata Kuliah Program Studi Informatika Universitas Ahmad Dahlan

Ma'arif, Sahid (2024) Implementasi Algoritma Genetika Pada Sistem Penjadwalan Mata Kuliah Program Studi Informatika Universitas Ahmad Dahlan. S1 thesis, Universitas Ahmad Dahlan.

	Text (JUDUL) T1_1900018002_JUDUL__240320092942.pdf Download (1MB)
	Text (BAB I) T1_1900018002_BAB_I__240320092942.pdf Download (195kB)
	Text (BAB II) T1_1900018002_BAB_II__240320092942.pdf Restricted to Registered users only Download (480kB) | Request a copy
	Text (BAB III) T1_1900018002_BAB_III__240320092942.pdf Restricted to Registered users only Download (1MB) | Request a copy
	Text (BAB IV) T1_1900018002_BAB_IV__240320092942.pdf Restricted to Registered users only Download (1MB) | Request a copy
	Text (BAB V) T1_1900018002_BAB_V__240320092942.pdf Restricted to Registered users only Download (187kB) | Request a copy
	Text (Daftar Pustaka) T1_1900018002_DAFTAR_PUSTAKA__240320092942.pdf Download (197kB)

Abstract

Pelaksanaan penjadwalan mata kuliah merupakan kegiatan rutin yang dilakukan pada awal semester. Proses ini bertujuan untuk menyusun dan mengatur seluruh kegiatan perkuliahan dengan akurat dan efisien, sehingga interaksi pembelajaran antara mahasiswa dan dosen dapat berlangsung dengan lancar. Salah satu masalah yang kerap muncul di Program Studi Informatika Universitas Ahmad Dahlan adalah seringnya terjadi benturan jadwal perkuliahan. Penyusunan jadwal selama ini dilakukan secara manual menggunakan Microsoft Excel, sehingga sering kali terjadi tumpang tindih jadwal. Penelitian ini bertujuan untuk menghasilkan jadwal yang lebih optimal dan dapat mengurangi kemungkinan bentrok jadwal, khususnya dalam konteks penjadwalan mata kuliah Program Studi Informatika Universitas Ahmad Dahlan. Data yang digunakan dalam penelitian ini berasal dari Semester Genap dan Gasal 2022/2023, mencakup informasi mengenai jadwal kuliah, jadwal dosen, jumlah ruangan, mata kuliah, sks, dan kapasitas kelas.
Penelitian ini melibatkan pengumpulan data sesuai dengan topik yang diambil melalui tiga metode, yaitu observasi, wawancara, dan studi literatur. Analisis dilakukan untuk menilai kebutuhan fungsional dan non-fungsional dari aplikasi yang akan dibangun. Implementasi sistem pada tahap optimasi penjadwalan mata kuliah menggunakan bahasa pemrograman python, dan sqlite sebagai sistem pengolahan database. Proses pengujian dilakukan dengan menerapkan metode algoritma genetika guna menghasilkan penjadwalan perkuliahan. Algoritma Genetika merupakan metode yang menggunakan prinsip seleksi alamiah yang dikenal sebagai evolusi, beroperasi dengan memilih sekelompok solusi yang direpresentasikan sebagai kromosom, yang disebut sebagai populasi. Solusi-solusi tersebut diambil dari populasi yang ada untuk membentuk populasi baru berdasarkan nilai fitness dengan tujuan mencari solusi terbaik, sangat efektif untuk mengatasi permasalahan penjadwalan mata kuliah yang kompleks dengan solusi yang optimal. Pembangunan sistem ini melibatkan perancangan flowchart untuk alur kerja algoritma genetika, use case diagram untuk halaman admin, perancangan sistem menggunakan Entity Relationship Diagram (ERD), dan perancangan sistem database menggunakan class diagram.
Pengujian sistem yang dihasilkan dilakukan dengan beberapa parameter perhitungan sebagai gambaran yang representatif mengenai kemampuan algoritma secara keseluruhan. Iterasi dihentikan setelah mencapai iterasi maksimum yang telah ditetapkan untuk mencari solusi terbaik. Ketika algoritma mencapai iterasi maksimum, pengujian dihentikan dengan nilai rata-rata fitness terbaik dari variasi parameter adalah sebesar 0,048 dengan Running time 70.618 menit pada semester gasal dan 0.042 dengan Running time 39.206 menit pada semester genap, menunjukkan bahwa sistem dapat mengoptimalkan penjadwalan mata kuliah Program Studi Informatika Universitas Ahmad Dahlan.

Item Type:	Thesis (S1)
Keyword:	algoritma genetika; penjadwalan; implementasi algoritma
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisi / Prodi:	Faculty of Industrial Technology (Fakultas Teknologi Industri) > S1-Informatics Engineering (S1-Teknik Informatika)
Depositing User:	userperpus4 userperpus4
Date Deposited:	30 Apr 2024 01:24
Last Modified:	30 Apr 2024 01:24
URI:	http://eprints.uad.ac.id/id/eprint/62430

Actions (login required)

View Item