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 105
- Downloads 0
Reduction of enhanced maintenance effort using ARM model and RMMM plan
Software maintenance effort is playing a very important role for the development of the software. In maintenance phase user request for change and effort required for the maintenance of software is more as compare to the...
Performance Evaluation of PSO, PSOCA and MPSOCA for Solving University Timetabling Problem
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...
Prior Specification in Bayesian Model Averaging: An application to Economic Growth
Some recent cross-country cross-sectional analyses have employed Bayesian Model Averaging to tackle the issue of model uncertainty. Bayesian model averaging has become an important tool in empirical settings with large n...
Estimators in Cryptography
One of the main problems in cryptography is to give criteria to provide good comparators of cipher systems. The security of a cipher system must include the security of the algorithm, the security of the key generator an...
Using R for Actuarial Analysis in Valuation and Reserving
The introduction of R software into the statistical computing space has provided comprehensive language for managing and manipulating multidimensional data. Developing the capacity and skills of students and actuarial an...