Detail Laporan TA : MUNIR HUDA

MUNIR HUDA (2019) Penjadwalan Matakuliah Jurusan Teknik Informatika Politeknik Negeri Indramayu Menggunakan Metode Algoritma Genetika Dan Patte Skripsi, Teknik Informatika
Politeknik Negeri Indramayu.

Text LAPORAN BAB 1 ( Download )

Penjadwalan matakuliah merupakan suatu kegiatan yang dilakukan oleh tim pembuat . Agar lebih optimal dalam membuat penjadwalan serta memperbaiki bentrok dalam penelitian menggunakan Metode Hybrid Algoritma Genetika (AG) dan pattern search (PS). Algoritma yang utama yang digunakan adalah AG untuk mencari solusi global optimum dan PS untuk menemukan solusi optimum local yang tidak mudah dicari oleh AG. Pada metode proses bentrok dilakukan dengan cara membagi hasil dari proses penjadwalan dengan data bentrok dan tidak bentrok, proses yang dihasilkan yaitu dengan data yang bentrok akan diproses kembali menggunakan metode yang dibuat dalam penelitian dengan tujuan untuk menghasilkan data yang tidak bentrok atau menghasilkan data jadwal perkuliahan yang optimal. Aplikasi dalam penilitian ini menggunakan metode waterfall agar setiap tahapan pembuatan aplikasi dapat dilakukan secara maksimal. Aplikasi Penjadwalan Mata Kuliah diuji menggunakan blackbox testing untuk mengurangi adanya bug dalam aplikasi. Berdasarkan hasil penelitian, penulis menyimpulkan metode hybrid algoritma genetika dan pattern Search dan metode memproses kembali data penjadwalan mata kuliah yang bentrok dengan tujuan mendapatkan nilai fitness 1, dapat meminimalkan data yang bentrok sehingga menghasilkan jadwal perkuliahan yang optimal atau hasil penjadwalan yang minim bentrok dan mendapatkan proses hasil yang cepat.