知識に基づく遺伝的アルゴリズムを用いた対話型時間割編成システムの開発

摘要

時間割編成問題とは、開設される科目が実施される学年および時限を決定する問題である。時間割編成問題を解くためにはカリキュラムに対する専門的な知識が必要であり、その多くは計算機内で表現しにくい。さらに、現実には厳密に表現できないあいまいな制約条件が多くあり、これらは事例によって異なっている。