The Study of Timetabling Problem using Differential Evolution

DOI

Bibliographic Information

Other Title
  • 差分進化を用いた時間割作成手法

Description

Timetabling problem is a kind of combinatorial optimizations. However, it is very difficult to solve this problem with the enormous total number of combination and the complexity of the limitation condition. In this study, we develop the timetabling algorithm for Osaka International University. So, we design the reduced model and propose a solution method by Differential Evolution (DE). Specifically, we propose one of generating method of initial population. This study is a new trial such as to apply the DE to timetabling problem. Furthermore, one of new solution method is also proposed. This method creates a timetable for sophomore and freshman simultaneously. Moreover, it can treat the connection of class, such as both sophomore and freshman can attend a same class. We will report on the announcement day about the results obtained from the new proposed method.

Journal

Keywords

Details 詳細情報について

  • CRID
    1390282680648343040
  • NII Article ID
    130005480408
  • DOI
    10.14864/fss.29.0_92
  • Text Lang
    ja
  • Data Source
    • JaLC
    • CiNii Articles
  • Abstract License Flag
    Disallowed

Report a problem

Back to top