APLIKASI KULIAH MENGGUNAKAN ALGORITMA GENETIKA ADAPTIF (STUDI KASUS :PENJADWALAN KULIAH DI STT TELKOM)

kelana nugraha jati

Informasi Umum

Kode

113058040

Klasifikasi

005.1 - Computer programming

Jenis

Karya Ilmiah - Skripsi (S1) - Reference

Subjek

Informatika Teori Dan Pemrograman

Dilihat

401 kali

Informasi Lainnya

Abstraksi

ABSTRAKSI: Penyusunan jadwal kuliah merupakan hal yang sangat menentukan baik tidaknya penyelenggaraan kegiatan perkuliahan. Gangguan yang sering terjadi dalam jadwal kuliah ialah terjadinya bentrok ruang kelas (satu ruang dijadwalkan untuk dua mata kuliah pada waktu yang sama) dan bentrok mata kuliah(dosen atau mahasiswa harus menghadiri dua mata kuliah pada waktu yang sama). Proses penyusunan jadwal pada tugas akhir ini dilakukan dengan metode Algoritma genetika dan logika fuzzy. Basis Pengetahuan fuzzy digunakan untuk melakukan supervisi terhadap parameter Algortima genetika (AG). Teknik AG dengan fuzzy government sebagai pengontrol parameter ini disebut AG adaptif. Pada AG adaptif, setiap menghasilkan generasi baru akan dilakukan penyimpanan datadata statistik yang nantinya akan menjadi inputan bagi fuzzy government. Dari data statistik tersebut lalu di olah oleh fuzzy government yang nantinya hasil outputnya berupa nilai parameter probabilitas mutasi , kawin silang , dan jumlah populasi yang akan digunakan AG pada generasi berikutnya.<br>Kata Kunci : Algoritma genetika adaptif, Fuzzy government, Penjadwalan .ABSTRACT: Class / lecture schedule will determine quality of lecture activity. Problem which often happen in schedule is classroom clashes (one classroom scheduled for 2 lecture event on the same time) and lecture clashes (lecturer or student have to attend two lecture event on the same time). Scheduling process in this final assignment has been done by genetic algorithm (GA) method and fuzzy logic. Fuzzy knowledge base can be used to supervise GA’s parameters. GA with fuzzy government as GA’s parameters control is called adaptive GA. Every new generation in adaptive GA, statistics data, which will be input for fuzzy government will be stored. Fuzzy government will process the statistics data and produce new mutation, crossover probability, and population size, which will be used on the next generation .<br>Keyword: Adaptive genetic algorithms, Fuzzy government, Scheduling