情報処理学会 第75回全国大会講演要旨

大学の時間割編成に必要な知識を制約で表現し、対話型遺伝的アルゴリズム(GA)でユーザの好みにあった時間割を編成するシステムを開発した。
本問題は制約充足問題として定式化されるが、人間の持つすべての知識を制約で表現することはできない。そこで本システムでは探索を途中で中断し、①時間割内の科目配置の交換、②時間割内の科目の固定を行い、探索を再開できるようにした。
筑波大学情報科学類の時間割を対象として、対話型でない通常のGAとの比較実験により、本手法の有効性を確認した。