Napredna pretraga

Pregled bibliografske jedinice broj: 1024484

Fuzzy Approach to Student-Project Allocation (SPA) Problem

Paunović, Vlatka; Tomić, Siniša; Bosnić, Ivana; Žagar, Mario
Fuzzy Approach to Student-Project Allocation (SPA) Problem // IEEE access, 7 (2019), 136046-136061 doi:10.1109/access.2019.2941730 (međunarodna recenzija, članak, znanstveni)

Fuzzy Approach to Student-Project Allocation (SPA) Problem

Paunović, Vlatka ; Tomić, Siniša ; Bosnić, Ivana ; Žagar, Mario

IEEE access (2169-3536) 7 (2019); 136046-136061

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
Algorithms , scheduling algorithms , genetic algorithms , education , recommender systems

This paper presents a novel algorithm for solving a Student-Project Allocation problem, a variation of a two-sided matching algorithm, where a large number of students are allocated to numerous projects with limited available allocation places. Several new or improved algorithms are proposed, inspired by recommender systems and combined into a genetic algorithm. The main two algorithms are (i) variating the master list of student average grade ranking inspired by a fuzzy approach and (ii) extending the incomplete project preference lists by exploring the similarities of student choices, thus minimizing the number of randomly allocated students. The algorithm was implemented for allocating more than 500 students to more than 200 projects, in a course at the University of Zagreb, Faculty of Electrical Engineering and Computing. We compared our algorithm with the Deferred Acceptance (DA) Algorithm to check its validity. Using the fuzzy approach, the number of unallocated students decreased by 10%, with almost no effect to the top-ranked students. The combined usage of all proposed algorithms increased the number of successfully allocated students by more than 25%.

Izvorni jezik

Znanstvena područja


Fakultet elektrotehnike i računarstva, Zagreb

Časopis indeksira:

  • Current Contents Connect (CCC)
  • Web of Science Core Collection (WoSCC)
    • Science Citation Index Expanded (SCI-EXP)
    • SCI-EXP, SSCI i/ili A&HCI
  • Scopus