| Item type |
学術雑誌論文 / Journal Article(1) |
| 公開日 |
2023-02-28 |
| タイトル |
|
|
タイトル |
遺伝的アルゴリズムの時間割作成問題への適用に関する一考察 |
| タイトル |
|
|
タイトル |
Comparisons of Genetic Algorithms for Timetabling Problems |
|
言語 |
en |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題 |
遺伝的アルゴリズム |
| キーワード |
|
|
主題 |
時間割作成問題 |
| キーワード |
|
|
主題 |
時間割作成問題生成 |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
journal article |
| 著者 |
上田, 祐彰
大内, 大輔
高橋, 健一
宮原, 哲浩
UEDA, Hiroaki
OUCHI, Daisuke
TAKAHASHI, Kenichi
MIYAHARA, Tetsuhiro
|
| 抄録 |
|
|
内容記述タイプ |
Abstract |
|
内容記述 |
大学を対象とした時間割作成問題への遺伝的アルゴリズム(GA)の適用について考察する.本論文で対象とする問題は,授業の時間割表への配置と各授業で使用する教室の割当ての双方を扱い,実施可能かつ教員の要望を充足した時間割表の導出が目的である.実施可能な時間割表を効率的に探索する手法として,授業の時間割表への配置を扱う遺伝子操作と教室の割当てに関する遺伝子操作を分割して実施する手法(分割GA)が提案されているが,様々な規模,複雑さをもった問題に対して分割GAが有効であるか否かは検証されていない.本論文では,分割GA,単純GAを応用した手法(SGA),授業の時間割表への配置を決定した後に教室の割当てを行う手法(逐次GA),教室の割当てを行う代わりに授業配置に対して適切な教室の割当てが行えるか否かを検査する手法(SGA2),焼なまし法を応用した手法(SA),及びタブサーチを応用した手法(TS)の6手法を実装し,比較実験を行った.時間割作成問題生成プログラムによって生成された問題と現実の時間割作成問題とを用いた実験の結果,ほとんどの問題に対してSGA2が良好な結果を導出できることが示された.また,授業の開講率が高い問題に対しては分割GA,問題の規模が大きく複雑性の高くない問題に対しては逐次GA,規模が小さく制約条件の多い問題に対してはSAが適していることも示された. |
| 書誌情報 |
電子情報通信学会論文誌. D-I, 情報・システム, I-情報処理
巻 J86-D-I,
号 9,
p. 691-701,
発行日 2003-09-01
|
| 出版者 |
|
|
出版者 |
電子情報通信学会 |
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
0915-1915 |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA11341020 |
| 論文ID（NAID） |
|
|
関連タイプ |
isIdenticalTo |
|
|
識別子タイプ |
NAID |
|
|
関連識別子 |
110003171272 |
| 権利 |
|
|
権利情報 |
copyright©2003 IEICE |
| 関連サイト |
|
|
|
識別子タイプ |
URI |
|
|
関連識別子 |
http://www.ieice.org/jpn/trans_online/index.html |
|
|
関連名称 |
http://www.ieice.org/jpn/trans_online/index.html |
| フォーマット |
|
|
内容記述タイプ |
Other |
|
内容記述 |
application/pdf |
| 著者版フラグ |
|
|
出版タイプ |
VoR |
|
出版タイプResource |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
J86-D1_9 _691.pdf (233.0 kB)
