JURNAL INSTEK (Informatika Sains dan Teknologi)
Vol 6 No 1 (2021): APRIL

IMPLEMENTASI ALGORITMA GENETIKA DALAM ELIMINASI BENTROKAN JADWAL PERKULIAHAN DI POLITEKNIK UNISMA MALANG

SHOFIYATI, NUR (Unknown)
MUSTHOFA, MUH ULINNUHA (Unknown)
PUTRA, ADITYA MAHENDRA (Unknown)



Article Info

Publish Date
21 Oct 2020

Abstract

Penelitian ini bertujuan memperoleh efisiensi penyusunan jadwal dengan mengeliminasi bentrokan jadwal menggunakan metode algoritma genetika. Metode penelitian diawali dengan pengumpulan data awal dimana ditemukan permasalaham bentrokan ruang, bentrokan kelas dan bentrokan dosen. Permasalahan tersebut digunakan sebagai dasar perumusan nilai fitness. Nilai fitness dalam penelitian ini deitentukan 1 / (1 + BD + BK + BR). Algoritma genetika penelitian ini menggunakan 6 kromosom agar mendapatkan solusi optimal. Nilai crossover rate di atur sebesar 80%, serta mutation rate dikontrol pada nilai 0.3 atau 30% agar pemrosesan tidak berlangsung lama. Hasil penelitian ini berupa aplikasi penyusunan jadwal berbasis android yang menerapkan algoritma genetika. Berdasarkan uji coba aplikasi menunjukkan bahwa hasil penjadwalan dengan algoritma genetika mampu mengeliminasi bentrokan jadwal. Kata kunci - Genetika, Fitness, Jadwal

Copyrights © 2021






Journal Info

Abbrev

instek

Publisher

Subject

Computer Science & IT Control & Systems Engineering Electrical & Electronics Engineering Engineering

Description

The Scope topics include, but are not limited to : Agent System and Multi-Agent Systems Analysis & Design of Information System Artificial Intelligence Big Data and Data Mining Cloud & Grid Computing Computer Vision Cryptography Decision Support System DNA Computing E-Government E-Business ...