遺伝的アルゴリズムの時間割作成問題への適用に関する一考察(人工知能,認知科学)
スポンサーリンク
概要
- 論文の詳細を見る
大学を対象とした時間割作成問題への遺伝的アルゴリズム(GA)の適用について考察する.本論文で対象とする問題は,授業の時間割表への配置と各授業で使用する教室の割当ての双方を扱い,実施可能かつ教員の要望を充足した時間割表の導出が目的である.実施可能な時間割表を効率的に探索する手法として,授業の時間割表への配置を扱う遺伝子操作と教室の割当てに関する遺伝子操作を分割して実施する手法(分割GA)が提案されているが,様々な規模,複雑さをもった問題に対して分割GAが有効であるか否かは検証されていない.本論文では,分割GA,単純GAを応用した手法(SGA),授業の時間割表への配置を決定した後に教室の割当てを行う手法(逐次GA),教室の割当てを行う代わりに授業配置に対して適切な教室の割当てが行えるか否かを検査する手法(SGA2),焼なまし法を応用した手法(SA),及びタブサーチを応用した手法(TS)の6手法を実装し,比較実験を行った.時間割作成問題生成プログラムによって生成された問題と現実の時間割作成問題とを用いた実験の結果,ほとんどの問題に対してSGA2が良好な結果を導出できることが示された.また,授業の開講率が高い問題に対しては分割GA,問題の規模が大きく複雑性の高くない問題に対しては逐次GA,規模が小さく制約条件の多い問題に対してはSAが適していることも示された.
- 社団法人電子情報通信学会の論文
- 2003-09-01
著者
-
高橋 健一
広島市立大学大学院情報科学研究科
-
上田 祐彰
広島市立大学大学院情報科学研究科
-
宮原 哲浩
広島市立大学
-
大内 大輔
コンパックコンピュータ株式会社
-
高橋 健一
広島市立大学
-
Miyahara Tetsuhiro
The Graduate School Of Information Sciences Hiroshima City University
関連論文
- e-learningシステムにおける学習意欲向上についての研究(インタフェース技術と学習支援システム/一般)
- 適応共鳴理論を応用した分類規則の学習(学生セッション,大学のAI・企業のAI)
- マルチエージェントシステムにおける利他的な行動規則の獲得(モデル/理論, ソフトウェアエージェントとその応用論文)
- Discovery of Closed Frequent Tag Tree Patterns from Semistructured Documents (テーマ:特集 「感性とインタラクション」および一般)
- 顔画像の類似度判断における決定木を用いた重要属性の考察
- 遺伝的アルゴリズムの時間割作成問題への適用に関する一考察(人工知能,認知科学)
- 遺伝的ネットワークプログラミングを応用した状態遷移グラフの獲得(「21世紀の知識情報科学に向けて」,及び一般)
- 半構造データからの縮約可能変数つきタグ木パターンの抽出
- 半構造データからの縮約可能変数つきタグ木パターンの抽出(「アクティブマイニング」及び一般)
- 1-215 遺伝的ネットワークプログラミングを利用したマルチエージェントのグループ化
- G-18 決定木による顔画像の類似度判断における重要属性の考察(人工知能(学習),G.人工知能)
- 木構造データからのパターン発見における遺伝的プログラミングの適用
- 顔の類似度における情報処理の適用への一考察
- 半構造データにおける極大頻出タグ木パターンの発見について
- 木構造データのパターンを用いる知識発見について
- 木構造データからの知識発見について
- 時間割作成問題への遺伝アルゴリズムの適用
- A Theoretical Analysis of Tree Edit Distance Measures
- Measuring Distance and Finding Approximate Common Patterns in Trees--Focus on Edit Distance (特集「人工知能における論理の新たな展開」)
- 繰り返し内部構造変数を持つ木パターンの有限和の質問学習
- 高さ制約変数を持つ順序木パターン言語の正データからの多項式時間帰納推論可能性について
- Discovery of Maximally Frequent Tag Tree Patterns with Contractible Variables from Semistructured Documents (人工知能基礎論研究会(第54回)特集「医療及び化学情報マイニング」および一般)
- Polynomial Time Learnabilities of Tree Patterns with Internal Structured Variables from Queries (New Aspects of Theoretical Computer Science)
- Polynomial Time Inductive Inference of Ordered Term Trees with Contractible Variables from Positive Data (New Aspects of Theoretical Computer Science)
- Extraction of Tag Tree Patterns with Contractible Variables from Semistructured Data (知識ベースシステム研究会(第60回) 人工知能基礎論研究会(第52回) 小特集:「データマイニング」および一般)
- Polynomial Time Inductive Inference of Ordered Tree Patterns with Internal Structured Variables from Positive Data (テーマ:一般演題及び「webとtext」)
- Discovery of Maximally Frequent Ordered Tag Tree Patterns in Semistructured Data (テーマ:一般演題及び「webとtext」)
- Learning of Elementary Formal Systems with Two Clauses using Queries and Their Languages(New Trends in Theory of Computation and Algorithm)
- 帰納的実数値関数の帰納推論における論駁性と信頼性(アルゴリズム一般)
- 帰納的実数値関数の帰納推論における論駁性と信頼性
- Evolution of multiple tree structured patterns using soft clustering (特集 「知識発見の生命科学への応用」および一般)
- Evolution of multiple tree structured patterns using clustering (特集 「大規模データからの機械学習と自然言語処理への応用」および一般)
- A Hierarchy of Tree Edit Distance Measures (Theoretical Computer Science and its Applications)
- 木の編集距離尺度の理論的解析(数理モデル一般)
- 木の編集距離尺度の理論的解析
- Alignable Mapping による Shock Tree の合成(学習理論とパターン認識メディア理解, 機械学習による自然言語処理・言語処理を利用したメディア理解, 一般)
- Refutability and Reliability for Inductive Inference of Recursive Real-Valued Functions
- 半構造データアラインメントによるWebページからのメタデータとコンテンツの抽出 (特集:「アクティブマイニング」および一般) -- (セッション3 Webマイニング)
- 木の編集距離を用いたWebページからの情報抽出(Web,XML,文書検索)(データ工学,ディペンダビリティ,一般)
- 木構造アラインメントのマッピング条件
- 内部変数付き木パターン言語の有限和の質問学習
- グラフ生成システムFGSによる帰納学習システムについて
- 帰納学習のためのグラフ生成システムFGSのインタプリタについて
- グラフ生成システムFGSの帰納学習 : FGSインタプリタについて
- D-8-7 アーチェリーの射形のクラスタリング(D-8.人工知能と知識処理,一般セッション)
- XMLに基づく対話型文書の構造記述とグラフ文法を用いた罫線文書の構造解析
- 半構造データにおける極大頻出タグ木パターンの発見について
- 半構造データにおける極大頻出タグ木パターンの発見について
- Discovery of Maximally Frequent Tag Tree Patterns in Semistructured Data (New Developments of Theory of Computation and Algorithms)
- Polynomial Time Matching Algorithms for Tree Structured Patterns (Foundations of Computer Science)
- 位置情報をもつグラフデータに対する知識表現言語 : Layout Formal Graph System (計算機科学の基礎理論 : 21世紀の計算パラダイムを目指して)
- グラフデータからの知識発見システムKD-FGSについて
- Refutable Inference of Formal Graph Systems and NLC Graph Grammars (Models of Computation and Algorithms)
- フォーマルグラフシステムと頂点ラベル制御グラフ文法
- Alignable Mapping による Shock Tree の合成(学習理論とパターン認識メディア理解, 機械学習による自然言語処理・言語処理を利用したメディア理解, 一般)
- ベイジアンネットワークを用いた授業アンケートからの学生行動モデルの構築と考察
- 適応共鳴理論を応用した分類規則の学習(学生セッション,大学のAI・企業のAI)
- 木の編集距離を用いたWebページからの情報抽出(Web,XML,文書検索)(データ工学,ディペンダビリティ,一般)
- 学習を用いた新着図書案内システム
- 英文の論理的妥当性検証システムの作製
- Action Semanticsによる並列プログラミング言語の意味記述
- 未知例を考慮した論理的定義の学習
- 日常的方向関係の定式化
- 例からのLISPプログラムの帰納的推論における典型例の検討
- 制約関数を用いたジグソ-パズルの計算機解法
- 欠落画素のある画像の復元処理
- 高階の差分を用いた入出力例からの関数の合成
- Criteria for Inductive Inference with Mind Changes and Anomalies of Recursive Real-Valued Functions (Special Issue on Selected Papers from LA Symposium)
- Alignment of Tree Structures for Generation of Web Wrappers (特集 オントロジー)
- 低消費電力設計とそのテスタビリティに関する考察
- 論理最適化手法を用いた消費電力の低減化手法
- 論理最適化手法を用いた消費電力の低減化手法
- Learning of Finite Unions of Tree Patterns with Internal Structured Variables from Queries
- ニューラルネットワークによる顔画像認識誤りに関する検討
- 決定木を用いた学生の文理選択に関するアンケートからの知識獲得(「コンテキストを意識した知識の利用」及び一般)
- 例からのLISPプログラムの帰納的推論における典型例の検討
- 決定木を用いた学生の文理選択に関するアンケートからの知識獲得
- Twitterを用いた非タスク指向型対話システムのための発話候補文獲得
- 学生の文理選択に関するアンケートからの知識獲得(言語グリッドと異文化コラボレーション)