ARTICLE
TITLE

DEVELOPMENT OF A MODIFIED PARTICLE SWARM OPTIMIZATION BASED CULTURAL ALGORITHM FOR SOLVING UNIVERSITY TIMETABLING PROBLEM

SUMMARY

Timetabling problems are search problems in which courses must be arranged around a set of timeslots so that some constraints are satisfied. However, slow convergence speed and high computational complexity are one of drawbacks limiting the efficiency of the existing timetabling algorithms. In this paper, a Modified Particle Swarm Optimization based Cultural Algorithm which is characterized with low computational complexity and high convergence speed was developed for solving university lecture timetabling problems. The standard Particle Swarm Optimization (PSO) algorithm was modified by introducing influence factors and acceleration component in order to improve the converge speed of the algorithm. Cultural algorithm was formulated by incorporating the Modified Particle Swarm Optimization (MPSO) into its population space. Thus, the developed Modified Particle Swarm Optimization based Cultural Algorithm could be implemented and employed for solving lecture timetabling problems in higher institutions.

PAGES
pp. 1 - 5

 Articles related

Yopi Ilhamsyah    

Abstract - A mesoscale meteorological model of modified land cover to the effect of urban heat island (UHI) in Jakarta was done. Although higher temperature in the city has been generally known, factors and issues that result in the increase of temperatu... see more


Sr. Marcella Sumarsih,L.R. Retno Susanti,Adeng Slamet    

This study aims to produce valid, practical, and effective multimedia on student learning outcomes. The research was conducted at Xaverius 6 Junior High School Palembang. This study uses a type of development research with a modified Hannafin & Peck ... see more


Alfonsa Maria Sofia Hapsari, Canakya Bima Ananda Putra    

Tracer's study is program on the situation of alumni, especially in terms of job search, work situations, and the use of competency acquisition during college. Based on the benchmarks that have been set by Dikti, the development of tracer studies can be ... see more


Mohammad Fathur Rohman, Wiwik Yunitaningrum    

The development of gadgets, especially smartphones, is rapid, and most young people are very interested in them. Young people at this time are very familiar with smartphones. An educator sees the potential in smartphones to be used as an effective, effic... see more


Nadjiba Gabilqizi Hajiyeva    

The purpose of this paper is to substantiate the optimal scenario to develop agriculture for the effective diversification of the Azerbaijani economy. By constructing an intersectoral balance model and using regression analysis, we propose the approach f... see more