IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Population Based Techniques for Solving the Student Project Allocation Problem

Population Based Techniques for Solving the Student Project Allocation Problem
View Sample PDF
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 (National Chi Nan University, Taiwan)
DOI: 10.4018/IJAMC.2020040110

Purchase

View Population Based Techniques for Solving the Student Project Allocation Problem on the publisher's website for pricing and purchasing information.

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

Hassene Faiedh, Wajdi Farhat, Sabrine Hamdi, Chokri Souani. © 2020. 22 pages.
Pankaj P. Prajapati, Mihir V. Shah. © 2020. 9 pages.
Méziane Aïder, Asma Skoudarli. © 2020. 22 pages.
Pandian Vasant, Fahad Parvez Mahdi, Jose Antonio Marmolejo-Saucedo, Igor Litvinchev, Roman Rodriguez Aguilar, Junzo Watada. © 2020. 17 pages.
Patrick Kenekayoro, Promise Mebine, Bodouowei Godswill Zipamone. © 2020. 16 pages.
Dalia Fendri, Maher Chaabene. © 2020. 12 pages.
Sana Frifita, Ines Mathlouthi, Abdelaziz Dammak. © 2020. 13 pages.
Body Bottom