Electronic Theses and Dissertation
Universitas Syiah Kuala
NULL
IMPLEMENTASI ALGORITMA GENETIKA UNTUK PENJADWALAN BIMBINGAN KEMAJUAN PUBLIKASI INTERNASIONAL (STUDI KASUS : PROGRAM STUDI DOKTOR MATEMATIKA DAN APLIKASI SAINS UNIVERSITAS SYIAH KUALA)
Pengarang
AGA MAULANA - Personal Name;
Dosen Pembimbing
Nomor Pokok Mahasiswa
1408107010047
Fakultas & Prodi
Fakultas MIPA / Informatika (S1) / PDDIKTI : 55201
Subject
Kata Kunci
Penerbit
Banda Aceh : Universitas Syiah Kuala., 2020
Bahasa
Indonesia
No Classification
-
Literature Searching Service
Hard copy atau foto copy dari buku ini dapat diberikan dengan syarat ketentuan berlaku, jika berminat, silahkan hubungi via telegram (Chat Services LSS)
Algoritma penjadwalan adalah salah satu masalah komputasi dengan kompleksitas tinggi. Salah satu masalah adalah kesulitan untuk menentukan alternatif penjadwalan yang optimal yang disesuaikan dengan kendala yang dibutuhkan. Program Studi (Prodi) Doktor Matematika dan Aplikasi Sains (DMAS) Program Pascasarjana (PPs) merupakan salah satu Prodi S3 pada Universitas Syiah Kuala (Unsyiah). Kemajuan Publikasi Internasional (KPI) merupakan salah satu syarat utama bagi mahasiswa pada Prodi DMAS PPs Unsyiah dalam menyelesaikan studinya. Penelitian ini bertujuan untuk menguji apakah program Algoritma Genetika (AG) yang dibangun berhasil membuat penjadwalan bimbingan KPI secara otomatis menggunakan sistem. Data yang digunakan dalam penelitian ini adalah data list promotor pada Prodi DMAS PPs Unsyiah. Nilai fitness yang digunakan dalam penelitian ini yaitu untuk memaksimalkan nilai fitness, metode selection yang digunakan adalah roulette-wheel selection, metode crossover yang digunakan yaitu one point crossover, dan metode mutation yang digunakan yaitu bit flip mutation. Penelitian ini menghasilkan sebuah sistem penjadwalan untuk menentukan hasil penjadwalan bimbingan KPI pada Prodi DMAS PPs Unsyiah. Hasil AG menunjukkan nilai fitness terbaik adalah 1 (satu) dengan jumlah iterasi yang dilakukan sebanyak 200 iterasi. Iterasi tersebut berhenti pada iterasi ke-46 dan mendapatkan hasil yang terbaik untuk kasus penjadwalan menggunakan AG dengan hasil running yang dilakukan menggunakan bahasa pemograman Perl dengan jumlah kromosom 10 buah. Berdasarkan hasil analisa probabilitas crossover diketahui pada penelitian ini bahwa semakin kecil nilai probabilitas crossover maka jumlah iterasi yang dibutuhkan menjadi lebih sedikit. Berdasarkan hasil tersebut dapat disimpulkan bahwa program GA dapat digunakan untuk melakukan penjadwalan dikarenakan memiliki akurasi yang baik, hal ini dapat dilihat pada nilai fitness yaitu satu dan tidak terdapat bentrokan antara satu jadwal dan jadwal lainnya serta tidak ada batasan yang dilanggar.
Tidak Tersedia Deskripsi
PEMBUATAN SISTEM INFORMASI PENJAWALAN SEMINAR DAN SIDANG DI PROGRAM STUDI MATEMATIKA FMIPA UNIVERSITAS SYIAH KUALA NOTIFIKASI MELALUI SMS GATEWAY (ALFIA RAHMI, 2017)
PERANCANGAN ALGORITMA GENETIKA UNTUK MEMINIMASI MAKESPAN PADA PENJADWALAN MESIN JOB SHOP (Muliana, 2019)
PENJADWALAN PERKULIAHAN DENGAN MENGGUNAKAN ALGORITMA RECURSIVE LARGEST FIRST (RLF) (HAIKAL MUKSALMINA, 2024)
KAJIAN PENJADWALAN PERKULIAHAN SISTEM POST-ENROLLMENT DALAM IMPLEMENTASI ALGORITMA INTEGER PROGRAMMING 0 DAN 1 (STUDI KASUS PROGRAM STUDI MATEMATIKA FMIPA UNSYIAH) (REZA AULIA, 2018)
PENGAPLIKASIAN METODE ALGORITMA GENETIKA PADA PENENTUAN JADWAL PERKULIAHAN PROGRAM STUDI MATEMATIKA FAKULTAS MIPA UNIVERSITAS SYIAH KUALA (ZAIRA MUSFIRAH, 2019)