著者
金盛 友孝 松居 辰則 岡本 敏雄
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. ET, 教育工学 (ISSN:09135685)
巻号頁・発行日
vol.97, no.340, pp.25-32, 1997-10-24
被引用文献数
1 2

学校では毎年、教師の数や教室の数を考慮しながら、カリキュラムで定められた各教科を1週間で行なうための時間割を作成している。時間割には様々な制約があるため、これらを満たしながら時間割を作成することは、教師に負荷を課すことになる。本研究では、制約条件が多くなると一般解が求まらないという問題点に対して、遺伝的アルゴリズムのコード化を工夫することにより理論的に制約を満足させ、ある程度解が収束した際にユーザとの対話を行なうことで、満足度の高い解を生成する手法を提案する。