Implementation of Knapsack Problem - Fuzzy Inference System Tsukamoto in the Admission of New Students Based on Zone System
- DOI
- 10.2991/assehr.k.211125.005How to use a DOI?
- Keywords
- Knapsack Problem; Fuzzy Inference System; Optimization; Zone System
- Abstract
Admission of new students is an annual activity process that exist in educational institutions. In this process, educational institutions try to get the best students among the other candidates according to criteria determined by institutions. In the last 3 years, the Ministry of Education of Indonesia was implementing a new admission system in Elementary, Junior and Senior High School, namely zone system. This paper introduces an approach to optimize admission of new students based on zone system by using Knapsack Problem – Fuzzy Inference System (FIS) Tsukamoto. Specifically, final score was considered as the output for making decision in the admission and 3 variables were used as data input such as: average score of exams, distance, and age. Knapsack problem was used to determine allocation of quota of each region for admission based on average score of exams of all students in a region. Then, data input will be processed by using FIS Tsukamoto to determine the final score of each student. In the last step, rank order list of new students of every region was made. The results show that knapsack problem – FIS Tsukamoto model might be suitable and helpful for proper admission of new students based on zone system.
- Copyright
- © 2021 The Authors. Published by Atlantis Press SARL.
- Open Access
- This is an open access article under the CC BY-NC license.
Cite this article
TY - CONF AU - Izza Hasanul Muna AU - Elok Mutiara Rakhmawati PY - 2021 DA - 2021/11/26 TI - Implementation of Knapsack Problem - Fuzzy Inference System Tsukamoto in the Admission of New Students Based on Zone System BT - Proceedings of the 6th International Conference on Science, Education and Technology (ISET 2020) PB - Atlantis Press SP - 20 EP - 26 SN - 2352-5398 UR - https://doi.org/10.2991/assehr.k.211125.005 DO - 10.2991/assehr.k.211125.005 ID - Muna2021 ER -