Sonsihar, Assafyudtha Caesaryo (2025) Implementasi Algoritma Steepest-Ascent Hill Climbing Dalam Penyusunan Jadwal Perkuliahan. Other thesis, Universitas Katolik Santo Thomas.
![[thumbnail of ABSTRAK DAN DAFTAR PUSTAKA]](https://eprints.ust.ac.id/style/images/fileicons/text.png)
Text (ABSTRAK DAN DAFTAR PUSTAKA)
Abstrak dan Daftar Pustaka Assafyudtha Caesaryo Sonsihar.pdf - Published Version
Download (977kB)
Text (FULL TEXT)
Full Text Assafyudtha Caesaryo Sonsihar.pdf - Published Version
Restricted to Repository staff only
Download (5MB) | Request a copy
Abstract
Penelitian ini mengimplementasikan Algoritma Steepest-Ascent Hill Climbing sebagai solusi untuk menyusun jadwal perkuliahan secara semi-otomatis. Algoritma ini adalah metode pencarian lokal yang iteratif, bergerak dari solusi awal menuju tetangga yang memberikan peningkatan nilai objektif terbesar hingga mencapai puncak lokal. Proses implementasinya mencakup pemodelan masalah, perancangan fungsi evaluasi (fitness function) berdasarkan jumlah pelanggaran kendala, dan perumusan strategi penentuan tetangga. Melalui eksperimen, penelitian ini akan menunjukkan bahwa algoritma tersebut mampu mengurangi konflik jadwal, meningkatkan efisiensi penggunaan sumber daya, dan menghasilkan jadwal yang lebih optimal secara semi-otomatis.
| Item Type: | Thesis (Other) |
|---|---|
| Uncontrolled Keywords: | Penjadwalan Perkuliahan, Algoritma Steepest-Ascent Hill Climbing, Optimisasi. |
| Subjects: | 000 Computer science, information , general works > 004 Computer science |
| Divisions: | Fakultas Ilmu Komputer > S1-Teknik Informatika |
| Depositing User: | Perpustakaan Unika Santo Thomas |
| Date Deposited: | 17 Jul 2026 04:06 |
| Last Modified: | 17 Jul 2026 04:06 |
| URI: | https://eprints.ust.ac.id/id/eprint/1073 |
Actions (login required)
- View Item