Computer File

Penyusunan timetable kuliah dengan preset specification constraint menggunakan algoritma genetik

Penelitian ini bertujuan untuk mempelajari konsep dan teori algoritma genetik dan mengaplikasikan algoritma genetik dalam bentuk perangkat lunak sebagai alternatif solusi dalam timetabling kuliah. Oleh karena itu, pada penelitian ini akan dibuat sebuah perangkat lunak sederhana untuk mengaplikasikan algoritma genetik tersebut dan dilakukan beberapa pengujian untuk mengetahui apakah algoritma genetik berhasil menemukan alternatif solusi bagi masalah timetabling kuliah. Pengujian dilakukan dengan menggunakan tiga buah contoh kasus, yaitu kasus yang tidak terjadi pelanggaran, kasus yang terjadi pelanggaran terhadap soft constraint, dan kasus yang terjadi pelanggaran terhadap soft constraint dan hard constraint. Berdasarkan hasil pengujian, dapat disimpulkan bahwa algoritma genetik berhasil menemukan alternatif solusi bagi permasalahan timetabling kuliah. Probabilitas pindah silang yang cukup baik adalah 50%, sedangkan probabilitas mutasi yang cukup baik adalah 20%. Jumlah elitism yang cukup baik adalah 35% dari ukuran populasi, dan semakin besar ukuran populasi, semakin sedikit jumlah generasi yang dibutuhkan untuk memperoleh solusi.

Ketersediaan

Informasi Detail

Judul Seri

No. Panggil

KOMP JAH p/06

Penerbit

Bandung : Program Studi Ilmu Komputer - FMIPA Universitas Katolik Parahyangan., 2006

Deskripsi Fisik

xv, 127 p. : il. ; 30 cm

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

KOMP

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Arianti Jahja A.

Versi lain/terkait

Lampiran Berkas

Komentar