| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2008-10-17 15:55 教養科目履修の最適割当アルゴリズムの提案 小路朋也・藤井裕城・上村香菜子・○河野広貴・舩曵信生・中西 透（岡山大）  ET2008-48 |
|
| 抄録 | （和） | 現在,岡山大学の教養科目は,主題,個別,ガイダンス,外国語の 4 つの科目群で構成されている.その中で選択の自由度の高い主題科目群および外国語科目群では,事前に学生が履修希望の科目を順位付けして提出し,それを基に各学生への科目割当を行っている.この数千人にのぼる学生の履修科目割当にあたり,教室定員,希望の偏り,キャンパス間の移動などを考慮しながら,全学生の希望を最大限に充足することは非常に困難である.そこで本稿では,この履修科目割当を組合せ最適化問題として定式化し,その 2 段階アルゴリズムを提案する.Ruby 言語を用いて本アルゴリズムを実装し,実際のデータを用いた実験結果により,その有効性を検証する. |
| （英） | Currently, general academic subjects in Okayama University consist of four categories, namely, “main subjects”, “individual subjects”, “guidance subjects”, and “foreign language subjects”. Among them, for “main subjects” and “foreign language subjects” that have much freedom in choice, students are requested to submit the ranks of the subjects that they want to take in the next semester beforehand. Then, the assignment of subjects to students is processed manually using the submitted ranks. However, this assignment task is very hard because it is necessary to assign fairly several thousand students at the same time while considering the capacity of each classroom, the bias in popularity among subjects, and movements of students between two distant campuses. In this paper, we define the assignment problem of general academic subjects to students as a combinational optimization problem, and propose its heuristic algorithm composed of two stages. We implement the algorithm as a Ruby application, and verify the effectiveness using real data in our university. | |
| キーワード | （和） | 教養科目履修 / 組合せ最適化 / アルゴリズム / 自動化 / Ruby / / / |
| （英） | general academic subject registration / combinational optimization / algorithm / automation / Ruby / / / | |
| 文献情報 | 信学技報, vol. 108, no. 247, ET2008-48, pp. 51-56, 2008年10月. | |
| 資料番号 | ET2008-48 | |
| 発行日 | 2008-10-10 (ET) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ET2008-48 |
|
| 研究会情報 | |
| 研究会 | ET |
| 開催期間 | 2008-10-17 - 2008-10-17 |
| 開催地（和） | 岡山理科大 |
| 開催地（英） | |
| テーマ（和） | e-learning/一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ET |
| 会議コード | 2008-10-ET |
| 本文の言語 | 日本語 |
| タイトル（和） | 教養科目履修の最適割当アルゴリズムの提案 |
| サブタイトル（和） | |
| タイトル（英） | A Proposal of An Optimal Assignment Algorithm for General Academic |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 教養科目履修 / general academic subject registration |
| キーワード(2)（和/英） | 組合せ最適化 / combinational optimization |
| キーワード(3)（和/英） | アルゴリズム / algorithm |
| キーワード(4)（和/英） | 自動化 / automation |
| キーワード(5)（和/英） | Ruby / Ruby |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 小路 朋也 / Tomoya Shoji / ショウジ トモヤ |
| 第1著者 所属（和/英） | 岡山大学 (略称： 岡山大) Okayama University (略称： Okayama Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 藤井 裕城 / Hiroki Fujii / フジイ ヒロキ |
| 第2著者 所属（和/英） | 岡山大学 (略称： 岡山大) Okayama University (略称： Okayama Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 上村 香菜子 / Kanako Uemura / ウエムラ カナコ |
| 第3著者 所属（和/英） | 岡山大学 (略称： 岡山大) Okayama University (略称： Okayama Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 河野 広貴 / Hiroki Kawano / カワノ ヒロキ |
| 第4著者 所属（和/英） | 岡山大学 (略称： 岡山大) Okayama University (略称： Okayama Univ.) |
| 第5著者 氏名（和/英/ヨミ） | 舩曵 信生 / Nobuo Funabiki / フナビキ ノブオ |
| 第5著者 所属（和/英） | 岡山大学 (略称： 岡山大) Okayama University (略称： Okayama Univ.) |
| 第6著者 氏名（和/英/ヨミ） | 中西 透 / Toru Nakanishi / ナカニシ トオル |
| 第6著者 所属（和/英） | 岡山大学 (略称： 岡山大) Okayama University (略称： Okayama Univ.) |
| 講演者 | 第4著者 |
| 発表日時 | 2008-10-17 15:55:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ET |
| 資料番号 | ET2008-48 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | no.247 |
| ページ範囲 | pp.51-56 |
| ページ数 | 6 |
| 発行日 | 2008-10-10 (ET) |
[研究会発表申込システムのトップページに戻る]