Thumbnail
Access Restriction
Subscribed

Author Qarouni-Fard, D. ♦ Najafi-Ardabili, A. ♦ Moeinzadeh, M.-H.
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©2007
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science ♦ Technology ♦ Engineering & allied operations
Subject Keyword Java ♦ Timetable ♦ Law ♦ Particle swarm optimization (PSO) ♦ Stochastic processes ♦ Evolutionary computation ♦ Application software ♦ Particle swarm optimization ♦ Computer science ♦ Simulated annealing ♦ Time sharing computer systems ♦ Soft Computing ♦ University Course Timetabling Problem (UCTP) ♦ Problem-solving
Abstract A timetabling problem is usually defined as assigning a set of events to a number of rooms and timeslots such that they satisfy a number of constraints. Particle swarm optimization (PSO) is a stochastic, population-based computer problem-solving algorithm; it is a kind of swarm intelligence that is based on social-psychological principles and provides insights into social behavior, as well as contributing to engineering applications. This paper applies the particle swarm optimization algorithm to the classic timetabling problem. This is inspired by similar attempts belonging to the evolutionary paradigm in which the metaheuristic involved is tweaked to suit the grouping nature of problems such as timetabling, graph coloring or bin packing. In the case of evolutionary algorithms, this typically means substituting the "traditional operators" for newly defined ones that seek to evolve fit groups rather than fit items. We apply a similar idea to the PSO algorithm and compare the results. The results show that the number of unplaced events (error) is decreased in comparison with previous approaches.
Description Author affiliation: Ferdowsi Univ., Mashad (Qarouni-Fard, D.; Najafi-Ardabili, A.)
ISBN 9781424418404
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2007-11-18
Publisher Place Dubai
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Size (in Bytes) 1.35 MB
Page Count 5
Starting Page 387
Ending Page 391


Source: IEEE Xplore Digital Library