OPTIMASI PENJADWALAN MATA KULIAH DENGAN MENGGUNAKAN ALGORITMA GENETIKA (STUDI KASUS : PROGRAM STUDI TEKNIK INFORMATIKA) (UNIVERSITAS DARMA PERSADA)

Rachmat, Fauzi (2015) OPTIMASI PENJADWALAN MATA KULIAH DENGAN MENGGUNAKAN ALGORITMA GENETIKA (STUDI KASUS : PROGRAM STUDI TEKNIK INFORMATIKA) (UNIVERSITAS DARMA PERSADA). Other thesis, Universitas Darma Persada.

Preview	Text cover.pdf Download (126kB) | Preview
Preview	Text Bab 1.pdf Download (138kB) | Preview
Preview	Text Bab 2.pdf Download (303kB) | Preview
	Text Bab 3.pdf Restricted to Registered users only Download (880kB)
	Text Bab 4.pdf Restricted to Registered users only Download (1MB)
Preview	Text Bab 5.pdf Download (41kB) | Preview
Preview	Text Daftar pustaka.pdf Download (40kB) | Preview
	Text code.pdf Restricted to Registered users only Download (61kB)

Abstract

Penjadwalan perkuliahan merupakan proses penyusunan jadwal pelaksanaan yang menginformasikan sejumlah mata kuliah, dosen yang mengajar, ruang, serta waktu kegiatan perkuliahan. Perlu diperhatikan beberapa aspek untuk menyusun jadwal perkuliahan yang sesuai dengan kebutuhan. Aspek yang perlu diperhatikan antara lain adalah aspek dari dosen yang mengajar, mata kuliah yang diajar, serta tidak melanggar pembatasan yang sudah ditentukan. Penyusunan jadwal secara manual cenderung membutuhkan waktu yang lebih lama dan ketelitian yang cukup bagi pembuat jadwal. Untuk dapat membuat jadwa yang optional, dibutuhkan metode optimasi. Pada penelitian ini, akan diuji coba metode optimasi dalam pembuatan jadwal perkuliahan yaitu Algoritma Genetika. Algoritma genetika merupakan pendekatan komputasional untuk menyelesaikan masalah yang dimodelkan dengan proses biologi dari evolusi. Parameter- parameter Algoritma Genetika yang mempengaruhi jadwal perkuliahan yang dihasilkan adalah jumlah individu, probabilitas crossover, probabilitas mutasi serta metode seleksi, crossover, mutation yang digunakan. Pengujian dilakukan dengan cara mencari nilai parameter-parameter algoritma genetika yang paling optimal dalam jadwal perkuliahan. Hasil penelitian menunjukkan bahwa dengan 100 jumlah generasi, 10 jumlah individu, 30% probabilitas crossover dan 50% probabilitas mutation dapat menghasilkan jadwal yang paling optimal.

Item Type:	Thesis (Other)
Uncontrolled Keywords:	optimasi, penjadwalan perkuliahan, seleksi, crossover, mutasi, algoritma genetika,
Subjects:	000 Generalities/Karya Umum > 005.1 Programming/Pemrograman
Divisions:	Fakultas Teknik > Teknik Informatika
Depositing User:	Julia Ningsih Perpustakaan
Date Deposited:	02 Aug 2018 03:41
Last Modified:	02 Aug 2018 03:46
URI:	http://repository.unsada.ac.id/id/eprint/258

Actions (login required)

View Item