Combination of Gale-Shapley and PESA-II Algorithm in Student-University Match

Abstract

This paper solved the problem of student-university mismatch by applying Stable matching theory which is a mathematical framework for mutually beneficial relationships over time. Our approach, named Stable matching for student selection and admission to university, combines the Gale-Shapley algorithm, which systematically checks every university in the students list, aiming to create a stable and satisfactory match, and the PESA-II algorithm, a multi-objective evolutionary optimization method. This ensures an equitable outcome aligned with the preferences of both students and universities. The outcome is twofold: students gain access to the most suitable universities, meeting the universities requirements and enabling them to contribute effectively to society. Simultaneously, a balanced student distribution among universities is maintained, preventing disparities and providing a steady funding source for less selective schools.