著者

金盛 友孝 松居 辰則 岡本 敏雄

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. ET, 教育工学 (ISSN:09135685)

巻号頁・発行日

vol.97, no.340, pp.25-32, 1997-10-24

被引用文献数

1 2

---

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