The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
Population Based Techniques for Solving the Student Project Allocation Problem
|
Author(s): Patrick Kenekayoro (Mathematics / Computer Science Department, Niger Delta University, Amassoma, Nigeria), Promise Mebine (Niger Delta University, Amassoma, Nigeria)and Bodouowei Godswill Zipamone (Niger Delta University, Amassoma, Nigeria)
Copyright: 2020
Volume: 11
Issue: 2
Pages: 16
Source title:
International Journal of Applied Metaheuristic Computing (IJAMC)
Editor(s)-in-Chief: Peng-Yeng Yin (Ming Chuan University, Taiwan)
DOI: 10.4018/IJAMC.2020040110
Purchase
|
Abstract
The student project allocation problem is a well-known constraint satisfaction problem that involves assigning students to projects or supervisors based on a number of criteria. This study investigates the use of population-based strategies inspired from physical phenomena (gravitational search algorithm), evolutionary strategies (genetic algorithm), and swarm intelligence (ant colony optimization) to solve the Student Project Allocation problem for a case study from a real university. A population of solutions to the Student Project Allocation problem is represented as lists of integers, and the individuals in the population share information through population-based heuristics to find more optimal solutions. All three techniques produced satisfactory results and the adapted gravitational search algorithm for discrete variables will be useful for other constraint satisfaction problems. However, the ant colony optimization algorithm outperformed the genetic and gravitational search algorithms for finding optimal solutions to the student project allocation problem in this study.
Related Content
Abid Sabrina, Debbat Fatima.
© 2024.
20 pages.
|
Niusha Yaghini, Mir Yasin Seyed Valizadeh.
© 2024.
23 pages.
|
Sana Alyaseri, Andy Conner.
© 2024.
30 pages.
|
Maryam AlJame, Aisha Alnoori, Mohammad G. Alfailakawi, Imtiaz Ahmad.
© 2023.
27 pages.
|
Trust Tawanda, Philimon Nyamugure, Elias Munapo, Santosh Kumar.
© 2023.
16 pages.
|
Sarab Almuhaideb, Najwa Altwaijry, Shahad AlMansour, Ashwaq AlMklafi, AlBandery Khalid AlMojel, Bushra AlQahtani, Moshail AlHarran.
© 2022.
22 pages.
|
Preeti Pragyan Mohanty, Subrat Kumar Nayak.
© 2022.
32 pages.
|
|
|