う回機能を備えた局所最良優先探索法による時間割スケジューリング
スポンサーリンク
概要
- 論文の詳細を見る
1次元および2次元の時間割スケージューリング問題の現実的解を求めることを目的とする発見的探索手法を提案する.本探索手法の特徴は,(1)あらかじめクラスタとしてまとめた相互に密接に関係する科目群を割当て単位として,割当ての有利さを表す局所評価関数を用いて最も有利なクラスタを逐次選択する局所最良優先の探索戦略をとること,(2)探索の行詰りを検知すると(1)の節選択法を一時棚上げし,行詰りの原因となるクラスタを優先的に割り当てることにより,他の有望な探索パスを迅速に見つけるう回機能を備えていること,である.また,1次元および2次元割当ての具体例として実際に大学で使用された講義カリキュラム作成データ,および講義時間割作成データを用いて本探索手法の評価を行った.その結果,う回機能は探索の行詰りを有効に解消できること,またう回機能を備えた局所最良優先探索法は対象とするクラスタ群を,1次元割当ての場合は求解時間の推定下限値と同程度の時間で,2次元割当ての場合はそれの2倍程度の時間で効率良く割当て可能なことがわかった.
- 社団法人電子情報通信学会の論文
- 1993-03-25
著者
-
藤原 祥隆
北見工業大学大学院・情報システム工学専攻
-
藤原 祥隆
北見工業大学
-
後藤 寛幸
リコーシステム開発
-
松西 年春
北見工業大学工学部情報工学科
-
黒丸 鉄男
リコーシステム開発株式会社
-
松西 年春
北見工業大学工学部情報システム工学科
関連論文
- 音響構造モデルと再構成技術 : ノイズ音の認識特性
- 極値サンプリング技術と許容誤差 : wavファイルからの情報抽出
- 感情状態推定の為の音響構造再構成法の試み(ヒューマンコミュニケーショングループ(HCG)シンポジウム)
- 5ZG-1 確率的インデックスによる事例ベース検索(幼児教育,学生セッション,コンピュータと人間社会)
- e-LearningシステムKUSEL用教材オーサリングツールの機能改善(オープンソースソフトウェアの教育利用/一般)
- 携帯電話を利用したe-Learningシステム用簡易教材作成ツールの開発・実験(オープンソースソフトウェアの教育利用/一般)
- e-Learning システムKUSEL用教材オーサリングツールの機能改善
- 携帯電話を利用した e-Learning システム用簡易教材作成ツールの開発・実験
- 未知パラメータを伴う隠れマルコフモデルの状態推定に関する一考察
- FPGAを用いたパルスニューラルネットワークの製作
- 統計的決定理論に基づく複数のクラスに属する文書の分類方法に関する一考察(情報通信基礎サブソサイエティ合同研究会)
- PCクラスタを用いた分散処理システムClopにおける動的負荷分散方式の実装と評価
- PCクラスタを用いた分散処理システムClopにおける動的負荷分散方式の実装と評価
- 分散処理システムClopにおけるロギングシステム用インターフェース
- 分散処理システムClopにおけるメモリ管理方式
- 2000-HPC-81-5 メッセージプーリング : 通信と計算を重ね合わせるクラスタコンピューティング方式の設計
- PCクラスタ"Clop"におけるリアルタイムログシステムの設計
- PCクラスタ"Clop"におけるリアルタイムログシステムの設計
- イベントループの分散カプセル化によるGUIフレームワーク : Partskit
- メッセージキャッシング型PCクラスタにおけるスレッドの効果
- 衛星通信向け仮想実行環境制御方式の性能向上のための先取り転送戦略(衛星通信実験論文小特集)
- Partskit:GUIプログラミングのための回路モデル化
- GUIプログラミング方式(Partskit)の実装
- 分散型大規模行列計算におけるデータ管理法
- 通信ブロックの軽減を考慮した大規模行列における分散処理システムの設計
- 1次元シストリックアレーによるBFGS公式に基づく準ニュートン法の並列処理アーキテクチャ
- 直線探索部分を並列化した準ニュートン法のシストリックアーキテクチャ
- AR係数の変動を評価する係数推定方式
- 直線探索部分を並列化した準ニュートン法のシストリックアーキテクチャ
- AR係数の変動を評価する係数推定方式
- 直線探索部分を並列化した準ニュートン法のシストリックアーキテクチャ
- 1ZG-4 ユーザ適応型ヘルプデスク用音声入出力インターフェースの設計(教育支援(1),学生セッション,コンピュータと人間社会)
- 流れ図作成支援システムのための誤り診断機能の性能評価
- 流れ図作成支援システムにおける誤り診断機能の評価
- K-020 ユーザ適応型教材作成用オーサリングツールの設計(K分野:教育工学・福祉工学・マルチメディア応用)
- コミュニケーション支援のための会話内容の図式化ツールの開発(オフィスアプリケーション・ネットワーキング・マネジメント及び一般)
- コミュニケーション支援のための会話内容の図式化ツールの開発(オフィスアプリケーション・ネットワーキング・マネジメント及び一般)
- コミュニケーション支援のための会話内容の図式化ツールの開発(オフィスアプリケーション・ネットワーキング・マネジメント及び一般)
- プログラミング演習支援のための階層分散処理システムの設計と評価
- プログラミング演習のための並列支援システム : 基本アーキテクチャの設計と評価
- う回機能を備えた局所最良優先探索法による時間割スケジューリング
- 群割当て最良優先探索法による時間割スケジューリング
- D-15-1 通信衛星ネットワークによる化身話利用サテライト実験室構築
- K-011 生体波動連続収録システム"時変サンプラー"の開発(K分野:ヒューマンコミュニケーション&インタラクション)
- 画像で伝える : ネットワーク・放送と画像技術(特別小特集北の国から見る、見せる)
- 確率的推論を基礎とする学習成績マップを利用した対面教育適応化法(ユビキタス・モバイル学習環境/一般)
- 音響波形の模写技術と許容誤差に関する考察(一般講演A,脳計測)
- ミスマッチ陰性電位を使用した合成音声の評価と考察(一般講演A,脳計測)
- 6ZG-1 事例ベース簡易オーサリングツールのHIの開発(学習支援システム,学生セッション,コンピュータと人間社会)
- 2ZG-6 対面教育支援システム用コンテンツの開発(教育支援(2),学生セッション,コンピュータと人間社会)
- 1ZG-5 対面教育支援システム用演習課題提出インターフェースの設計(教育支援(1),学生セッション,コンピュータと人間社会)
- 1ZG-2 確率的推論を基礎とする学習者マップを利用した対面教育適応化法(教育支援(1),学生セッション,コンピュータと人間社会)
- K-033 確率的推論を基礎とする学習者マップを利用した対面教育適応化法(K分野:教育工学・福祉工学・マルチメディア応用)
- K-032 教育支援システム用ブログシステムの設計(K分野:教育工学・福祉工学・マルチメディア応用)
- 統計的決定理論に基づく複数のクラスに属する文書の分類方法に関する一考察(情報通信基礎サブソサイエティ合同研究会)
- 統計的決定理論に基づく複数のクラスに属する文書の分類方法に関する一考察(情報通信基礎サブソサイエティ合同研究会)
- 1次元シストリックアレイによるBFGS公式に基づく準ニュートン法の並列処理アーキテクチャ
- 衛星通信のための仮想実行環境制御方式に適した知識ベース構築法
- 衛星通信向き仮想サーバ方式における先取り知識の自動生成法
- LK-009 リアルタイム音響構造配信システムの開発(K. ヒューマンコミュニケーション&インタラクション)
- ユーザ適応型e-LearningシステムKUSELのための教材オーサリングツールの設計(一般 : e-Learningと構造学習)
- ユーザ適応型e-LearningシステムKUSELの設計(一般 : e-Learningと構造学習)
- ユーザ適応型e-LearningシステムKUSELのための教材オーサリングツールの設計(一般(e-Learningと構造学習))(「社会システムにおける知能」及び一般)
- ユーザ適応型e-LearningシステムKUSELの設計(一般(e-Learningと構造学習))(「社会システムにおける知能」及び一般)
- 学習履歴データベースを用いた学習支援システム用Causal Networkの自動構築法
- モバイルエージェント技術を用いた教材作成用オーサリングツールの設計及び試作
- ユーザ適応化機能を備えた学習支援システム
- 遠隔学習支援のためのユーザ適応化機能を備えた分散型知識ベース実行方式次世代インタラクションのための情報技術
- 移動体通信を利用した簡易型遠隔学習支援システムの研究
- 仮想実行環境制御方式の性能評価
- 非対称ネットワークを用いた知識ベースの遠隔アクセス方式のシミュレーション評価
- 非対称ネットワークを用いた知識ベースの遠隔アクセス方式のシミュレーション評価
- Causal networkによる適応化機能を備えたプロダクションシステム
- K-011 音響構造モデルの提案とスペクトル推定成分との対応(K.ヒューマンコミュニケーション&インタラクション)
- 音響構造のモデル化と圧縮法の提案(モバイル,コンテンツ,セキュリティ,信頼性,一般)
- 気象と路面の知識による路面状態予測の提案
- 仮想実行環境制御方式(VEEC)シミュレーションによる性能評価
- 仮想実行環境制御方式(VEEC)のシミュレーションによる性能評価
- AR係数の変動を評価する係数推定方式
- 視覚言語に対する伝送回線容量と遅延の影響
- Program Slicing技術を利用した誤り診断機能をもつ流れ図作成支援システム
- 知識ベースの遠隔アクセス用仮想実行環境制御方式の性能評価
- 衛星通信による手話サーバシステム
- 競合学習と推定楕円によるAR係数の推定法
- 構造化プログラミングのための誤り診断能力を備えた流れ図作成支援システム
- 階層化知識に基づく流れ図作成支援システム
- 最良優先探索法によるタイムテーブル作成問題の解決
- ジャイレータを含むハイブリッド回路
- 単純ループ・ハイブリッドリングニ区間縦続接続回路の補償
- 単純ループ･ハイブリッドリングの二次補償
- 単純ループ･ハイブリッドリングの設計及び試作
- 非対称ネットワークを用いた知識ベースの遠隔アクセス方式のシミュレーション評価
- 推定だ円による推定と学習同定法についての一考察