| 講演名 | 2002/9/13 学習グループ編成におけるGAによる解と厳密解との比較 岩崎 彰典, 宮地 功, 尾上 誉幸, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 小学校では仲間作り,仲のよいまとまりのある学級を作ることを目標にしている.このような目的を達成するために,日常の友達関係を作るきっかけとなる班学習の基礎となる学習グループを適切に構成する必要がある.児童をいくつかの学習グループに分割する場合,各グループとも選択数が多く,選択強さが大きくなるように組合わせることが望まれる.友達関係行列を用いて,選択強さの和と選択数の和が大きくなるように学習グループを編成する.40人学級について,学習グループが編成できるようにするために遺伝的アルゴリズム(GA)を開発した.ここでは,GAの解の良さを知るために,20人程度の問題について,列挙法を用いて目的関数の上界値を求めた.GAによって得られた目的関数値と上界値を比較すると,GAが厳密解の近くの解を探索していることがわかった. |
| 抄録(英) | The goal in the elementary school is to make the school class have good friendship and unity. It is necessary to appropriately form the learning group as a base of the group learning and a chance which makes daily friend relation in order to achieve such purpose. The combination such that the selection number is more and the selection intensity is stronger on each group is desired. The learning group is formed using the friendship matrix so that sum of the selection intensity and sum of the selection number may increase. The genetic algorithm (GA) was developed in order to form the learning group for the school class consisting of 40 persons. In this paper, upper bound values of the objective function were obtained for the classes consisting of 20 persons using enumeration method and GA in order to know the merit of the solution by GA. The comparison with the solutions by two methods shows that the GA searches solutoin near optimal solution. |
| キーワード(和) | 友達関係行列 / 学習グループ / 厳密解 / 列挙法 / 遺伝的アルゴリズム / 上界値 |
| キーワード(英) | Friendship matrix / Learning group / Exact Solution / Enumeration method / Genetic algorithm / Upper bound value |
| 資料番号 | ET2002-40 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ET |
|---|---|
| 開催期間 | 2002/9/13(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Educational Technology (ET) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 学習グループ編成におけるGAによる解と厳密解との比較 |
| サブタイトル（和） | |
| タイトル（英） | Comparison between Exact Solution and Solution by GA in the Learning Group Composition |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 友達関係行列 / Friendship matrix |
| キーワード(2)（和/英） | 学習グループ / Learning group |
| キーワード(3)（和/英） | 厳密解 / Exact Solution |
| キーワード(4)（和/英） | 列挙法 / Enumeration method |
| キーワード(5)（和/英） | 遺伝的アルゴリズム / Genetic algorithm |
| キーワード(6)（和/英） | 上界値 / Upper bound value |
| 第 1 著者 氏名（和/英） | 岩崎 彰典 / Akinori IWASAKI |
| 第 1 著者 所属（和/英） | 岡山理科大学情報処理センター Information Processing Center, Okayama University of Science |
| 第 2 著者 氏名（和/英） | 宮地 功 / Isao MIYAJI |
| 第 2 著者 所属（和/英） | 岡山理科大学情報処理センター Information Processing Center, Okayama University of Science |
| 第 3 著者 氏名（和/英） | 尾上 誉幸 / Takayuki OUE |
| 第 3 著者 所属（和/英） | 岡山理科大学総合情報学部 Faculty of Informatics, Okayama University of Science |
| 発表年月日 | 2002/9/13 |
| 資料番号 | ET2002-40 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 330 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |