Febrianita, Maya (2019) Optimasi Analytic Hierarchy Process (AHP) Dalam Penerimaan Siswa Baru Pada Sekolah Menengah Kejuruan Menggunakan Algoritme Evolution Strategies. Sarjana thesis, Universitas Brawijaya.
Abstract
Penerimaan siswa baru merupakan kegiatan yang dilakukan setiap memasuki awal masa sekolah. Salah satunya juga diterapkan pada Sekolah Menengah Kejuruan (SMK). Lulusan SMK ditujukan sebagai lulusan siap kerja yang memiliki potensi lebih dibandingkan dengan sekolah yang sederajat. Hal ini tentu dapat menimbulkan masalah jika seleksi yang dilakukan kurang maksimal. Untuk menyelesaikan masalah tersebut maka diterapkan metode Analytic Hyrarchy Process (AHP) dan algoritme Evolution Strategies (ES). Algoritme ES akan melakukan optimasi bobot dari proses AHP. Algoritme ini memiliki panjang kromosom sebanyak 6 gen, yang setiap gen mewakili nilai tiap elemen matrik bobot. Reproduksi yang dalam kasus ini hanya mutasi tanpa rekombinasi. Di dalam proses evaluasi terdapat proses AHP untuk menentukan hasil penerimaan yang kemudian akan dihitung nilai fitness dengan menggunakan rumus akurasi. Metode seleksi yang digunakan yaitu ellitsm selection. Berdasarkan penelitian yang telah dilakukan diperoleh hasil optimal dengan parameter ukuran populasi sebanyak 60, ukuran offspring sebanyak 50 dan banyak generasi 16 dengan nilai fitness 0,8798 atau dengan akurasi 87,98%. Hasil akhir yang akan ditampilkan kepada user adalah hasil penerimaan siswa baru.
English Abstract
Admission of new students is an activity that is done every school period. One of them is also applied to Vocational High School. Grades from there are referred to as graduates ready to work who have greater potential with equivalent schools. This can certainly cause problems if the level is not maximal. To solve this problem, we apply Analytic Hyrarchy Process (AHP) and Evolution Strategies (ES) algorithm. The ES algorithm will perform the weight optimization of the AHP process. This algorithm has a chromosome length of 6 genes, each gene representing the value of each element of the weight matrix. The Reproduction in this case is only a mutation without recombination. In the evaluation, AHP process determine admission of new student then will be calculated its fitness by using accuracy formula. Selection method uses elitism selection. Based on the results of the research that has been done obtained with the optimal parameter of population size 60, the number of offspring 50 and the number of generations 16 with a fitness value of 0.8798 or with an accuracy of 87,98%. Admission of new student will be shown to users as the final result of the system
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FILKOM/2019/423/051905741 |
| Uncontrolled Keywords: | Admission of new student, AHP, Evolution Strategies 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: | Endang Susworini |
| Date Deposited: | 30 Jul 2020 06:35 |
| Last Modified: | 30 Jul 2020 06:35 |
| URI: | http://repository.ub.ac.id/id/eprint/172037 |
Actions (login required)
 |
View Item |