Athiyah Rizqillah Adzhari, - (2020) PENJADWALAN MATA KULIAH DENGAN ALGORITMA PARTICLE SWARM OPTIMIZATION. S1 thesis, Universitas Pendidikan Indonesia.
![[img]](http://repository.upi.edu/style/images/fileicons/text.png) |
Text
S_MAT_1606265_Title.pdf Download (323kB) |
|
Text
S_MAT_1606265_Chapter1.pdf Download (392kB) |
|
Text
S_MAT_1606265_Chapter2.pdf Restricted to Staf Perpustakaan Download (285kB) |
|
Text
S_MAT_1606265_Chapter3.pdf Download (682kB) |
|
Text
S_MAT_1606265_Chapter4.pdf Restricted to Staf Perpustakaan Download (726kB) |
|
Text
S_MAT_1606265_Chapter5.pdf Download (398kB) |
|
Text
S_MAT_1606265_Appendix.pdf Restricted to Staf Perpustakaan Download (389kB) |
Abstract
ABSTRAK Penelitian ini membahas masalah penjadwalan mata kuliah di departemen pendidikan matematika FPMIPA Universitas Pendidikan Indonesia. Penjadwalan mata kuliah termasuk ke dalam jenis timetabling yang digolongkan sebagai NP-Hard Problem (Nondeterministic Polynomial Time). Oleh karena itu diperlukan suatu metode untuk menyelesaikan masalah penjadwalan mata kuliah. Pada penelitian ini digunakan algoritma Particle Swarm Optimization untuk menyelesaikan masalah penjadwalan mata kuliah di Departemen Pendidikan Matematika FPMIPA Universitas Pendidikan Indonesia. Algoritma Particle Swarm Optimization merupakan algoritma berbasis populasi yang mengeksploitasi partikel dalam pencarian. Hasil implementasi menunjukkan bahwa algoritma Particle Swarm Optimization dapat diimplementasikan untuk masalah penjadwalan mata kuliah di Departemen Pendidikan Matematika FPMIPA Universitas Pendidikan Indonesia. Kata Kunci: Penjadwalan, Algoritma Particle Swarm Optimization, Model Optimisasi, Solusi Optimal. ABSTRACT This research disscuss about a lecture timetabling problem at Department of Mathematics Education, Faculty of Mathematics and Science Education, Indonesia. The problem is classified as NP-Hard Problem (Nondeterministic Polynomial Time). Therefore, we need a method to solve the lecture timetabling problem. In this research, we use particle swarm optimization algorithm to solve the problem. The algorithm is a population-based that uses particles searching. The computational result shows that the particle swarm optimization algorithm can be implemented for lecture timetabling problem at Department of Mathematics Education, Faculty of Mathematics and Science Education, Indonesia University of Education. Keyword: Timetabling, Particle Swarm Optimization Algorithm, Optimization Model, Optimal Solution.
| Item Type: | Thesis (S1) |
|---|---|
| Additional Information: | No panggil : S MAT ATH p-2020; NIM : 1606265 |
| Uncontrolled Keywords: | Penjadwalan, Particle Swarm Optimization |
| Subjects: | L Education > L Education (General) Q Science > QA Mathematics |
| Divisions: | Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Jurusan Pendidikan Matematika > Program Studi Matematika (non kependidikan) |
| Depositing User: | Athiyah Rizqillah Adzhari |
| Date Deposited: | 31 Aug 2020 05:50 |
| Last Modified: | 31 Aug 2020 05:50 |
| URI: | http://repository.upi.edu/id/eprint/51423 |
Actions (login required)
 |
View Item |