AGA MAULANA. IMPLEMENTASI ALGORITMA GENETIKA UNTUK PENJADWALAN BIMBINGAN KEMAJUAN PUBLIKASI INTERNASIONAL (STUDI KASUS : PROGRAM STUDI DOKTOR MATEMATIKA DAN APLIKASI SAINS UNIVERSITAS SYIAH KUALA). Banda Aceh : Fakultas MIPA Universitas Syiah Kuala, 2020

Abstrak

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

Baca Juga : PERANCANGAN ALGORITMA GENETIKA UNTUK MEMINIMASI MAKESPAN PADA PENJADWALAN MESIN JOB SHOP (Muliana, 2019) ,

Baca Juga : PEMBUATAN SISTEM INFORMASI PENJAWALAN SEMINAR DAN SIDANG DI PROGRAM STUDI MATEMATIKA FMIPA UNIVERSITAS SYIAH KUALA NOTIFIKASI MELALUI SMS GATEWAY (ALFIA RAHMI, 2017) ,

int 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

Pengarang tidak dapat memberikan Full Text secara langsung, untuk mendapatkan full text silahkan menghubungi email pengarang : aga.maulana@s1.informatika.unsyiah.ac.id atau dapat mengisi Form LSS di bawah.

Literature Searching Service



Tulisan yang relevan

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) ,

PEMBUATAN SISTEM INFORMASI PENJADWALAN SEMINAR DAN SIDANG DI PROGRAM STUDI MATEMATIKA FMIPA UNIVERSITAS SYIAH KUALA NOTIFIKASI MELALUI EMAIL (MITA UMRA, 2017) ,


Kembali ke halaman sebelumnya


Pencarian

Advance



Jenis Akses


Tahun Terbit

   

Program Studi