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

抄録

時間割の作成は、組合最適化問題の一つである。また、その組合せは教室の大きさや教員と学生数、授業の数など様々な要素により最適解を求めることが困難となる。本研究では、進化型計算手法として近年注目を集めている差分進化Differential Evolution (DE)を用い、効率よく質のよい準最適解を求める手法を提案する。