Library Automation and Digital Archive
LONTAR
Fakultas Ilmu Komputer
Universitas Indonesia

Pencarian Sederhana

Find Similar Add to Favorite

Call Number JURNAL ILMU KOMPUTER DAN TEKNOLOGI INFORMASI, Vol. 2 No. 1 Mei 2002
Collection Type UI-ana Indek Artikel
Title Penerapan teknik intelligent search pada penjadwalan kuliah di perguruan tinggi, hal 34-41
Author Anbulagan dan Robert Setiadi
Publisher Fakultas Ilmu Komputer Universitas Indonesia
Subject
Location FASILKOM-UI;
Lokasi : Perpustakaan Fakultas Ilmu Komputer
Nomor Panggil ID Koleksi Status
JURNAL ILMU KOMPUTER DAN TEKNOLOGI INFORMASI, Vol. 2 No. 1 Mei 2002 TERSEDIA
Tidak ada review pada koleksi ini: 14373
Artikel ini akan mencoba membahas pemcahan masalah penjadwalan kuliah dengan pendekatan ilmu intelegensia Semu (Artificial Intelligence), yakni dengan menggunakan Constraint satisfaction Problem. Penulis telah merancang dan menguji sebuah teknik baru yang merupakan pengembangan lebih lanjut dari teknik pncarian solusi dengan intelligent search yang dikombinasikan dengan algoritma Smart Backtracking. Algoritma yang kami kembangkan ini telah dicoba dengan sejumlah studi kasus berskala kecil ( 7 dosen, 7 matakuliah, 23 kelas, 2 ruang, 35 jam perkuliahan tiap minggu, dan lebih dari 1380 mahasiswa) dan menghasilkan output yang diinginkan dalam waktu yang sangat singkat. Percobaan dengan real data (1198 dosen,1457 matakuliah, 2311 kelas, 122 ruang, 40 jam perkuliahan tiap minggu, dan lebih dari 20000 mahasiswa) telah menghasilkan solusi yang baik, meskipun tidak dapat mencapai solusi 100% lengkap. Sejumlah constraint, terutama yang berkaitan dengan dosen dan mahasiswa kelas paket seringkali sulit dipenuhi karena adanya sejumlah kelas yang merupakan gabungan dari beberapa paket (dapat mencapai 12)