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

• Item type: SIG Technical Reports(1)
• 公開日: 1998-03-20
• タイトル: 可変パラメータを持つ共存型遺伝的アルゴリズムの時間割作成への適用
• タイトル / 言語: en
• タイトル: Timetable Generation System Using Cooperative Genetic Algorithm With Variable Parameter
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 電気通信大学大学院情報システム学研究科
• 著者所属: 電気通信大学大学院情報システム学研究科
• 著者所属: 電気通信大学大学院情報システム学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Systems, The University of Electro - Communications
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Systems, The University of Electro - Communications
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Systems, The University of Electro - Communications
• 著者名: 金盛, 友孝; 松居, 辰則; 岡本, 敏雄
• 著者名(英): Tomotaka, Kanamori; Tatsunori, Matsui; Toshio, Okamoto
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 学校では毎年、教師の数や教室の数を考慮しながら、カリキュラムで定められた各教科を1週間で行なうための時間割を作成している。時間割には様々な制約があるため、これらを満たしながら時間割を作成することは、教師に負荷を課すことになる。本研究では、時間割を作成する際に個人と全体に分けて評価を行うことで共存型GAを実現する。また、全体の時間割における各教師個人の時間割の影響度合から、次世代の個体を生成する際のパラメータを可変にすること、各個体群に優先度をつけること、枯死遺伝子の概念を取り入れることで、従来のSimpleGAと比較して解の収束性が向上することを期待する。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The timetable generation problem is said to be very difficult because of various constraints about teachers' schedule, classroom capacity and school curriculum and so on. In this paper, we propose the solving system of the timetable generation problem using the cooperative genetic-algorithm with variable parameter. The main theoretical features of this system are coding method of gene which represents teacher's one week schedule, using new type gene called Dead-Gene and relative merits between teachers.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 情報処理学会研究報告数理モデル化と問題解決（MPS）; 巻 1998, 号 27(1997-MPS-018), p. 13-18, 発行日 1998-03-20
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会