可変パラメータを持つ共存型遺伝的アルゴリズムの時間割作成への適用

スポンサーリンク

概要

論文の詳細を見る
学校では毎年、教師の数や教室の数を考慮しながら、カリキュラムで定められた各教科を1週間で行なうための時間割を作成している。時間割には様々な制約があるため、これらを満たしながら時間割を作成することは、教師に負荷を課すことになる。本研究では、時間割を作成する際に個人と全体に分けて評価を行うことで共存型GAを実現する。また、全体の時間割における各教師個人の時間割の影響度合から、次世代の個体を生成する際のパラメータを可変にすること、各個体群に優先度をつけること、枯死遺伝子の概念を取り入れることで、従来のSimpleGAと比較して解の収束性が向上することを期待する。
一般社団法人情報処理学会の論文
1998-03-20

著者

関連論文

もっと見る

スポンサーリンク