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 120
- Downloads 0
Modeling the geographical studies with GeoGebra-software
The problem of mathematical modeling in geography is one of the most important strategies in order to establish the evolution and the prevision of geographical phenomena. Models must have a simplified structure, to refle...
On an Ethical Use of Neural Networks: A Case Study on a North Indian Raga
The paper gives an artificial neural network (ANN) approach to time series modeling, the data being instance versus notes (characterized by pitch) depicting the structure of a North Indian raga, namely, Bageshree. Respec...
XML Technologies in Computer Assisted Learning and Testing Systems
The learning and assessment activities have undergone major changes due to the development of modern technologies. The computer-assisted learning and testing has proven a number of advantages in the development of modern...
Genetic Algorithm Approach for Fabric Pattern Generation in Textile Industries
It is a known fact that there are more possibilities in nature than human brain can conceive. This phenomenon is more pronounced in fabric industry where experts struggle daily for creation of new fabric patterns when in...
A Cognitive Approach to Measure the Complexity of Breadth First Search Algorithm
There are different facets of software complexity some of which have been computed using widely accepted metrics like cognitive complexity metric such as Improved cognitive complexity measure (ICCM), Cognitive functional...