Optimizing Curriculum Scheduling Problem Using Population Based Incremental Learning Algorithm

  • Authors:
  • Qun Jiang;Yang Ou;Dong Shi-Du

  • Affiliations:
  • -;-;-

  • Venue:
  • DMAMH '07 Proceedings of the Second Workshop on Digital Media and its Application in Museum & Heritage
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a methodology for using heuristic search methods to optimize scheduling problem. Specifically, an Estimation of Distribution Algorithm (EDA) - Population Based Incremental Learning (PBIL), has been applied to find effective arrangement of curriculum schedule of Universities. To our knowledge, EDAs have been applied to fewer real world problems compared to GAs, and the aim of the present paper is to expand the application domain of this technique. The experimental results indicate a successful application of PBIL to optimize curriculum scheduling problem.