Loading...

Finding feasible timetables with particle swarm optimization

Qarouni Fard, D ; Sharif University of Technology | 2007

387 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/IIT.2007.4430422
  3. Publisher: IEEE Computer Society , 2007
  4. Abstract:
  5. 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. ©2008 IEEE
  6. Keywords:
  7. Scheduling ; Soft computing ; Stochastic systems ; Engineering applications ; Feasible timetables ; Graph colorings ; Particle swarm optimization algorithm ; Social behavior ; Timetable ; Timetabling problem ; University course timetabling-problems ; Particle swarm optimization (PSO)
  8. Source: Innovations'07: 4th International Conference on Innovations in Information Technology, IIT, Dubai, 18 November 2007 through 20 November 2007 ; 2007 , Pages 387-391 ; 9781424418411 (ISBN)
  9. URL: https://ieeexplore.ieee.org/abstract/document/4430422