Aplikasi Algortima Genetika Untuk Optimasi Penjadwalan Mata Kuliah Di Jurusan Teknik Komputer UNIKOM Bandung

Tohirin, Akhmad (2011) Aplikasi Algortima Genetika Untuk Optimasi Penjadwalan Mata Kuliah Di Jurusan Teknik Komputer UNIKOM Bandung. Diploma thesis, Universitas Komputer Indonesia.

Full text not available from this repository.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

Abstract

Proses penjadwalan mata kuliah adalah suatu proses untuk menerapkan event yang berisi komponen mata kuliah, kelas dan dosen pada time slot yang berisi komponen waktu dan ruang. Jadwal mata kuliah merupakan hal yang sangat penting bagi kelancaran proses belajar mengajar di Jurusan Teknik Komputer Universitas Komputer Indonesia.Dalam membangun alternative solusi, algoritma genetika akan mempertimbangkan aspek waktu dosen untuk mengajar. Tidak boleh adanya jadwal kuliah yang berisian dengan jadwal kuliah angkatan sebelum maupun angkatan sesudahnya. Solusi algoritma genetika dihitung berdasarkan kemerataan distribusi mengajar setiap dosen. Salah satu algoritma yang muncul untuk menyelesaikan persoalan ini adalah algoritma genetika, Pada peneletian ini akan dibuat program algoritma genetik untuk membuat penjadwal mata kuliah. Sistem algoritma genetik didesain menggunakan representasi kromosom, inisialisi populasi, reproduksi dan seleksi, crossover, mutasi dan evaluasi fitness. Pengaplikasian algoritma genetik ini diuji dengan program visual basic 6.0, dan dilakukan dalam 100 generasi, dimana setiap generasi mempunyai nilai yang bervariasi tergantung input masukan. Ukuran populasi 100 dan 50, probabilitas crossover 75 dan probabilitas mutasi 3, 4, dan 5. pada hasil akhir diperoleh solusi penjadwalan mata kuliah dengan harga fitness 97,222.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: algoritma genetika, populasi, kromosom, fitness, crossover, dan mutasi.
Subjects: S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Komputer > Sistem Komputer > 2011
Divisions: Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer
Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Komputer (S1)
Depositing User: Admin Repository
Date Deposited: 16 Nov 2016 07:59
Last Modified: 16 Nov 2016 07:59
URI: http://repository.unikom.ac.id/id/eprint/20545

Actions (login required)

View Item View Item