AnugrahA, Desta (2011) Optimalisasi Penjadwalan Mata Kuliah menggunakan Ant Colony Optimization. Sarjana thesis, Universitas Brawijaya.
Abstract
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.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2011/301/051103673 |
| Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Unnamed user with email repository.ub@ub.ac.id |
| Date Deposited: | 25 Oct 2011 10:59 |
| Last Modified: | 28 Oct 2021 01:42 |
| URI: | http://repository.ub.ac.id/id/eprint/152746 |
Preview |
Text
051103673.pdf Download (2MB) | Preview |
Actions (login required)
 |
View Item |