Optimalisasi Penjadwalan Mata Kuliah menggunakan Ant Colony Optimization
| Main Author: | AnugrahA, Desta |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2011
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/152746/1/051103673.pdf http://repository.ub.ac.id/152746/ |
Daftar Isi:
- Penjadwalan mata kuliah dapat dimodelkan sebagai permasalahan optimasi. Tujuan dari permasalahan penjadwalan mata kuliah yaitu meminimumkan jumlah kres yang dalam hal ini meminimumkan jumlah nilai penalti dari setiap pelanggaranpelanggaran yang dilakukan. Ant Colony Optimization (ACO) merupakan salah satu algoritma heuristik yang dapat digunakan untuk menyelesaikan permasalahan penjadwalan mata kuliah. Berdasarkan hasil pengerjaan didapatkan nilai minimum yang diperoleh adalah nol, artinya tidak terjadi kres pada jadwal yang dihasilkan. Nilai parameter awal yang dipilih sangat berpengaruh terhadap performa ACO. Nilai parameter awal terbaik yaitu α=3, β=3, =0.5 dan m=N. Peluang ACO akan konvergen ke titik minimum lokal adalah satu untuk nilai t yang besar.