International Journal of Intelligent Systems and Applications (IJISA)
IJISA Vol. 8, No. 10, 8 Oct. 2016
Cover page and Table of Contents: PDF (size: 383KB)
A Genetic Algorithm for Allocating Project Supervisors to Students
Full Text (PDF, 383KB), PP.51-59
Views: 0 Downloads: 0
Author(s)
Index Terms
Genetic Algorithm, Student Projects, Project Supervisors, Student Project Allocation
Abstract
Research projects are graduation requirements for many university students. If students are arbitrarily assigned project supervisors without factoring in the students’ preferences, they may be allocated supervisors whose research interests differ from theirs or whom they just do not enjoy working with. In this paper we present a genetic algorithm (GA) for assigning project supervisors to students taking into account the students’ preferences for lecturers as well as lecturers’ capacities. Our work differs from several existing ones which tackle the student project allocation (SPA) problem. SPA is concerned with assigning research projects to students (and sometimes lecturers), while our work focuses on assigning supervisors to students. The advantage of the latter over the former is that it does not require projects to be available at the time of assignment, thus allowing the students to discuss their own project ideas/topics with supervisors after the allocation. Experimental results show that our approach outperforms GAs that utilize standard selection and crossover operations. Our GA also compares favorably to an optimal integer programming approach and has the added advantage of producing multiple good allocations, which can be discussed in order to adopt a final allocation.
Cite This Paper
Hamza O. Salami, Esther Y. Mamman, "A Genetic Algorithm for Allocating Project Supervisors to Students", International Journal of Intelligent Systems and Applications (IJISA), Vol.8, No.10, pp.51-59, 2016. DOI:10.5815/ijisa.2016.10.06
Reference
[1]J. Ryder, J. Leach, and R. Driver, “Undergraduate science students' images of science,” Journal of Research in Science Teaching, vol. 36 no. 2, pp. 201-219, 1999.
[2]S. Pudaruth, M. Bhugowandeen, and V. Beepur, “A multi-objective approach for the project allocation problem,” International Journal of Computer Applications, vol. 69 no. 20, pp. 26-30, 2013.
[3]A. Kwanashie, R. W. Irving, D. F. Manlove, and C. T. Sng, “Profile-based optimal matchings in the student/project allocation problem,” in Combinatorial Algorithms, Springer International Publishing, 2014, pp. 213-225.
[4]D. J. Abraham, R. W. Irving, and D. F. Manlove, “The student-project allocation problem,” in Algorithms and Computation, Springer Berlin Heidelberg, 2003, pp. 474-484.
[5]D. J. Abraham, R. W. Irving, and D. F. Manlove, “Two algorithms for the student-project allocation problem,” Journal of Discrete Algorithms, vol. 5 no. 1, pp. 73-90, 2007.
[6]D. F. Manlove, and G. O'Malley, “Student-project allocation with preferences over projects,” Journal of Discrete Algorithms, vol. 6 no. 4, pp. 553-560, 2008.
[7]K. Iwama, S. Miyazaki, and H. Yanagisawa, “Improved approximation bounds for the student-project allocation problem with preferences over projects,” Journal of Discrete Algorithms, vol. 13 pp. 59-66, 2012.
[8]P. R. Harper, V. de Senna, I. T. Vieira, and A. K. Shahani, “A genetic algorithm for the project assignment problem,” Computers & Operations Research, vol. 32 no. 5, pp. 1255-1265, 2005.
[9]M. M. El-Sherbiny, and Y. M. Ibrahim, “An artificial immune algorithm with alternative mutation methods: applied to the student project assignment problem,” in International Conference on Innovation and Information Management (ICIIM2012), Chengdu, China, January, 2012.
[10]L. Pan, S. C. Chu, G. Han, and J. Z. Huang, “Multi-criteria student project allocation: a case study of goal programming formulation with DSS implementation,” in The Eighth International Symposium on Operations Research and Its Applications (ISORA’09), Zhangjiajie, China, September , 2009 pp. 75-82.
[11]D. G. Cattrysse, and L. N. Van Wassenhove, “A survey of algorithms for the generalized assignment problem,” European Journal of Operational Research, vol. 60 no. 3, pp. 260-272, 1992.
[12]D. A. Singh, E. Leavline, R. Priyanka, and P. Priya, “Dimensionality reduction using genetic algorithm for improving accuracy in medical diagnosis,” I.J. Intelligent Systems and Applications, vol. 8 no. 1, pp. 67-73, 2016.
[13]Y. Wang, and N. Ishii, “A genetic algorithm and its parallelization for graph matching with similarity measures,” Artificial Life and Robotics, vol. 2 no. 2, pp. 68-73, 1998.
[14]H. O. Salami, and M. A., Ahmed, “Class diagram retrieval using genetic algorithm,” in Proceedings of the 12th International Conference on Machine Learning and Applications (ICMLA 2013), Miami, Florida, Dec 2013, pp. 96 – 101.
[15]H. O. Salami, and M. A., Ahmed, “Retrieving sequence diagrams using genetic algorithm," in Proceedings of the 11th International Joint Conference on Computer Sciences and Software Engineering (JCSSE 2014), Chonburi, Thailand, May 2014, pp. 324 – 330.