Nopianti, Femilia (2019) Optimasi Beban Mengajar Dosen Teknik Informatika Menggunakan Algoritme Genetika. Sarjana thesis, Universitas Brawijaya.
Abstract
Penentuan beban mengajar dosen merupakan kegiatan yang rutin dilakukan oleh seluruh universitas, khususnya pengelola jurusan di setiap fakultas. Hal tersebut dilakukan karena jumlah kelas mata kuliah yang direncanakan mahasiwa disetiap semester selalu berbeda dan dihadapi dengan jumlah dosen yang relatif tetap. Penentuan beban mengajar dosen harus dilakukan agar beban mengajar dosen tidak melebihi batas maksimum yang seharusnya serta proses mengajar dilakukan sesuai dengan minat studi dosen. Program Studi Teknik Informatika Fakultas Ilmu Komputer Universitas Brawijaya Malang masih melakukan proses penentuan beban mengajar dosen secara manual sehingga membutuhkan waktu yang tidak sedikit karena harus menyesuaikan keminatan mata kuliah dengan minat studi dosen. Salah satu metode optimasi yang dapat digunakan untuk mengatasi permasalahan tersebut adalah algoritme genetika. Proses algoritme genetika pada penelitian ini menggunakan representasi bilangan integer, metode crossover dengan one cut point crossover, metode mutasi dengan reciprocal exchange mutation dan random mutation, serta metode seleksi dengan elitism selection. Berdasarkan pengujian yang dilakukan, diperoleh parameter optimal yaitu ukuran populasi 70, kombinasi nilai cr dan mr masing-masing 0,5, serta jumlah generasi adalah 4000 dengan nilai fitness tertinggi yang dihasilkan adalah 0,090909.
English Abstract
Determining lecturers’ burden of teaching is a routine activity in all universities, especially for department administrator in each faculty. This matter done as the number of classes taken by students in each semester is always different, yet the number of lecturers are relatively fixed. Determining lecturers’ burden of teaching must be done so that the lecturer does not exceed the maximum limit and the teaching process will not deviate from lecturer’s interest. The Informatics Engineering program of the Faculty of Computer Science, Universitas Brawijaya Malang is still carrying out the process of determining lecturers’ burden of teaching manually, so that it requires a lot of time because it has to adjust between the interest of the subject with lecturer’s interest. One optimization method that can be used to overcome this problem is a genetic algorithm. The genetic algorithm process in this study uses integer number representation, crossover method with one cut point crossover, mutation method with reciprocal exchange mutation and random mutation, and selection method with elitism selection. Based on the tests performed, optimal parameters were obtained, the number of population was 70, the combination of cr and mr respectively 0.5, and the number of generations was 4000 with the highest fitness value produced was 0.090909.
Other obstract
-
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FILKOM/2019/545/051905928 |
| Uncontrolled Keywords: | optimasi, beban mengajar dosen, algoritme genetika,optimization, lectures burden of teaching, genetic algorithm |
| Subjects: | 000 Computer science, information and general works > 004 Computer science > 004.2 System analysis and design, computer architecture, performance evaluation |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | Nur Cholis |
| Date Deposited: | 30 Jul 2020 06:05 |
| Last Modified: | 25 Oct 2021 07:13 |
| URI: | http://repository.ub.ac.id/id/eprint/171813 |
Preview |
Text
Femilia Nopianti (2).pdf Download (2MB) | Preview |
Actions (login required)
 |
View Item |