Performance Evaluation of PSO, PSOCA and MPSOCA for Solving University Timetabling Problem
Journal Title: Annals. Computer Science Series - Year 2018, Vol 16, Issue 2
Abstract
In this paper, performance evaluation of Particle Swarm Optimization algorithm (PSO), Particle Swarm Optimization based Cultural Algorithm (PSOCA) and Modified Particle Swarm Optimization based Cultural Algorithm (MPSOCA) was carried out using simulation time, fitness value and number of unallocated courses as performance metrics. The evaluation results of PSO, PSOCA and MPSOCA yielded average simulation times of 35.29, 37.68 and 17.42 seconds, respectively. Also, fitness values of 85, 89 and 90% were recorded for PSO, PSOCA and MPSOCA, respectively. PSO have a total average number of 60 subjects unallocated compare to PSOCA and MPSOCA that successfully allocated all the subjects.
Authors and Affiliations
Oluwaseun M. ALADE, Christopher A. OYELEYE, Oluyinka T. ADEDEJI, Elijah Olusayo Omidiora, Stephen Olatunde Olabiyisi
Keywords
Related Articles
- EP ID EP550307
- DOI -
- Views 122
- Downloads 0
Simulation of an Intelligent Traffic Light using Embedded System
The level of urbanization in developing nations indicates that more people live in cities than before. This increase heaviness on traffic flow and makes living in urban area complex. Traffic control at road junction whic...
A Predictive Model for Tweet Sentiment Analysis and Classification
Sentiment analysis over Twitter offers organisations and users a fast and effective way to monitor publics’ feelings towards events especially during crises, hence, motivated much work on twitter data. In this study, pre...
Mathematical Models in Danube Water Quality
The mathematical shaping in the study of water quality has become a branch of environmental engineering. The comprehension and effective application of mathematical models in studying environmental phenomena keep up with...
Prevalence and perceived risks of drug use among undergraduate students from Timis County: a cross-sectional study
The aim of this study is to identify prevalence of drug use and to examine undergraduate students’ perceived risks of substance use in Timis County area. This study is part of a type A grant financed by the National Univ...
Homogenous Ensembles of Data Mining Algorithms in Predicting Liver Disease
Application of data mining algorithms to medical fields have been of interest as it helps patients get access to a better and faster healthcare. In this study, the effect of homogenous ensemble methods of bagging and boo...