//

IMPLEMENTASI ALGORITMA GENETIKA UNTUK PENJADWALAN BIMBINGAN KEMAJUAN PUBLIKASI INTERNASIONAL (STUDI KASUS : PROGRAM STUDI DOKTOR MATEMATIKA DAN APLIKASI SAINS UNIVERSITAS SYIAH KUALA)

BACA FULL TEXT ABSTRAK Permintaan Versi cetak
Pengarang AGA MAULANA - Personal Name

Abstrak/Catatan

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.

Tempat Terbit
Literature Searching Service

Hard copy atau foto copy dapat diberikan dengan syarat ketentuan berlaku, jika berminat, silahkan isi formulir online (Chat Service LSS)

Share Social Media

Tulisan yang Relevan

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

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

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 sebelumnya

Pencarian

Advance



Jenis Akses


Tahun Terbit

   

Program Studi

   

© UPT. Perpustakaan Universitas Syiah Kuala 2015     |     Privacy Policy