教養科目履修の最適割当アルゴリズムの提案(e-learning/一般)
スポンサーリンク
概要
- 論文の詳細を見る
現在,岡山大学の教養科目は,主題,個別,ガイダンス,外国語の4つの科目群で構成されている.その中で選択の自由度の高い主題科目群および外国語科目群では,事前に学生が履修希望の科目を順位付けして提出し,それを基に各学生への科目割当を行っている.この数千人にのぼる学生の履修科目割当にあたり,教室定員,希望の偏り,キャンパス間の移動などを考慮しながら,全学生の希望を最大限に充足することは非常に困難である.そこで本稿では,この履修科目割当を組合せ最適化問題として定式化し,その2段階アルゴリズムを提案する.Ruby言語を用いて本アルゴリズムを実装し,実際のデータを用いた実験結果により,その有効性を検証する.
- 2008-10-10
著者
-
藤井 裕城
岡山大学大学院自然科学研究科
-
小路 朋也
岡山大学工学部通信ネットワーク工学科
-
藤井 裕城
岡山大学工学部通信ネットワーク工学科
-
上村 香菜子
岡山大学工学部通信ネットワーク工学科
-
河野 広貴
岡山大学工学部通信ネットワーク工学科
-
舩曵 信生
岡山大学工学部通信ネットワーク工学科
-
中西 透
岡山大学工学部通信ネットワーク工学科
-
中西 透
岡山大学工学部
-
上村 香菜子
岡山大学大学院自然科学研究科
-
小路 朋也
岡山大学大学院自然科学研究科
-
船曵 信生
岡山大学大学院自然科学研究科
-
船曳 信生
岡山大学工学部
-
河野 広貴
岡山大学工学部
-
舩曵 信生
岡山大学工学部
関連論文
- ペアリングを用いた効率的な属性ベースグループ署名方式の提案(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- プロキシを用いた匿名認証システムの改良と匿名掲示板への応用
- スケーラブル無線メッシュネットワークのためのスマートアクセスポイント配置アルゴリズムの提案(ネットワークアーキテクチャ(オーバレイ,P2P,ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新世代NW),次世代パケットトランスポート(高速Ethernet,IPoverWDM,マルチサービスパケット技術,MPLS),グリッド,一般)
- 署名生成・検証時間が一定であるメンバ失効可能グループ署名方式の公開鍵サイズの低減
- 教育支援システムNOBASUでの文章作法オンライン検査機能(ユビキタス・モバイル学習環境/一般)
- 教養科目履修の最適割当アルゴリズムの提案(e-learning/一般)
- インターネットアクセス無線メッシュネットワークでの動作アクセスポイント選択アルゴリズムの提案(超高速ネットワーク及びインターネット一般,省エネルギーと超高速ネットワーク,一般)
- 忙しい人の手料理支援のための献立選択およびまとめ買い選択アルゴリズム (人工知能と知識処理)
- 歯輪郭線抽出法の改良とWEB実装による歯のデータベース構築(複合現実感とパターン認識・メディア理解, 一般)
- ペアリングを用いた効率的な属性ベースグループ署名方式の提案(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- WDMリングネットワークのノード構成問題の展開
- 無線メッシュネットワークのスループット最大化のための動作AP選択指標の検討 (無線通信システム)
- 無線メッシュネットワークのスループット最大化のための動作AP選択指標の検討 (ネットワークシステム)
- 画像の明るさと文字配置の考慮によるナンバープレート認識法の改良(一般セッション(1), ユビキタスメディアの将来展望)
- 画像の明るさと文字配置の考慮によるナンバープレート認識法の改良(一般セッション(1), ユビキタスメディアの将来展望)
- クロスカウントとテンプレートマッチングによるナンバープレート認識法(複合現実感とパターン認識・メディア理解, 一般)
- スケーラブル無線メッシュネットワークの通信性能を極大とする最小スマートアクセスポイント配置(オーバレイ,P2P,ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新世代NW),次世代パケットトランスポート(高速Ethernet,IPoverWDM,マルチサービスパケット技術,MPLS),グリッド,一般)
- 多種料理の調理手順スケジューリングアルゴリズムの複数調理者への拡張(一般,「Webサービス・クラウド」及び一般)
- テスト駆動型開発手法のJavaプログラミング教育応用におけるテストコード提出機能
- A proposal of traffic control method with bandwidth usage estimation for real-time applications in wireless mesh networks (無線通信システム)
- An implementation of a pairing-based anonymous credential system with constant complexity (ネットワークシステム)
- A proposal of traffic control method with bandwidth usage estimation for real-time applications in wireless mesh networks (ネットワークシステム)
- 調理手順最適化のための調理モデルの拡張と副調理者の役割変更の効果 (人工知能と知識処理)
- 多種料理の調理順最適化アルゴリズムの提案
- 無線メッシュネットワークでの高信頼アクセスポイント配置アルゴリズムの改良と経路可度指標の導入(モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・User Network Interface,Homeネットワーク,一般)
- アプリケーションレベルマルチキャスト通信におけるマルチホーム化ホスト選択アルゴリズムの改良((フォトニック)IPネットワーク技術, (光)ノード技術, WDM技術, 一般)
- アプリケーションレベルマルチキャストにおけるマルチホーム化ホスト選択アルゴリズムの提案(有線/無線シームレスネットワーク, ネットワーク制御, 無線通信, モバイルネットワーキング, Mobile IP, 一般)
- 最大重みクリーク問題に対する局所探索法(アルゴリズムとデータ構造・計算複雑度)
- 無線メッシュネットワークでの動作アクセスポイント選択アルゴリズムの提案 (通信技術の未来を築く学生論文特集)
- 忙しい人の手料理支援のための献立選択およびまとめ買い選択アルゴリズム(「コミュニティ上での知識の共有・再利用」及び一般)
- 調理手順最適化のための調理モデルの拡張と副調理者の役割変更の効果(「コミュニティ上での知識の共有・再利用」及び一般)
- 無線メッシュネットワークのWDSクラスタ分割問題
- 無線LANのWDSにおけるAP間通信へのリンクスケジューリングアルゴリズムの適用(有線/無線シームレスネットワーク, ネットワーク制御, 無線通信, モバイルネットワーキング, Mobile IP, 一般)
- 無線ネットワークにおける受信確率を考慮したリンクスケジューリングアルゴリズム(モバイルとインターネットの融合, 及び一般)
- 無線ネットワークにおける受信確率を考慮したリンクスケジューリングアルゴリズム(モバイルとインターネットの融合, 及び一般)
- 無線ネットワークにおける受信確率を考慮したリンクスケジューリングアルゴリズム(モバイルとインターネットの融合, 及び一般)
- 静的及びモバイルマルチキャストルーチング問題に対する最適パス選択解法の提案
- 双方向マンハッタンストリートネットワークのノード配置問題に対する階層型近似アルゴリズムの提案
- テスト駆動型開発手法の Java プログラミング教育応用におけるテストコード提出機能
- 多種料理の調理順最適化アルゴリズムの提案
- 無線LANのアクセスポイント配置アルゴリズムの改良(有線/無線シームレスネットワーク, ネットワーク制御, 無線通信, モバイルネットワーキング, Mobile IP, 一般)
- Webを用いたマークシート方式テスト支援機能の実装 (教育工学)
- 無線メッシュネットワークでの動作アクセスポイント選択アルゴリズムの提案(地上無線通信,放送技術,通信技術の未来を築く学生論文)
- 無線LANのWDSにおけるアクセスポイント配置アルゴリズムの提案(モバイルとインターネットの融合, 及び一般)
- アプリケーションレベルマルチキャストにおける遠隔講義のための複数経路木生成法の提案(有線/無線シームレスネットワーク, ネットワーク制御, 無線通信, モバイルネットワーキング, Mobile IP, 一般)
- 二階層無線メッシュネットワークへの経路木アルゴリズムの拡張(無線)
- 無線メッシュネットワークでの最大遅延の最小化を目的とした経路木生成アルゴリズムの提案(シームレス通信,一般,ユビキタス時代のネットワークサービス・システム,シームレス通信サービス,一般)
- 階層型コーダルリングネットワークにおけるコンパクトルーティングアルゴリズム(フォトニックネットワーク(IP+オプティカル)システム, 光ルーティング技術, 一般)
- WDMネットワークにおける階層型コーダルリングトポロジ構成法(ネットワークアーキテクチャ, マルチメディア, 分散, 協調とモバイル(DICOMO2004))
- マルチホップWDMネットワークにおけるトラヒック分散のための静的トポロジ構成法の改善(有線/無線シームレスネットワーク, ネットワーク制御, 無線通信, モバイルネットワーキング, Mobile IP, 一般)
- 通信プロトコルの試験系列生成問題へのSATアルゴリズム適用法の提案
- 忙しい人のためのWebを用いた手作り料理支援システムにおける献立作成・調理手順最適化機能の実装(エンタテインメントを活用した学習環境/一般)
- Javaプログラミングの予約語学習のためのオンライン穴埋め問題機能の実装(エンタテインメントを活用した学習環境/一般)
- アプリケーションレベルマルチキャスト通信における伝送遅延モデルの一考察(有線/無線シームレスネットワーク, ネットワーク制御, 無線通信, モバイルネットワーキング, Mobile IP, 一般)
- 無線メッシュネットワークのスループット最大化のための動作AP選択指標の検討(無線マルチホップネットワーク特集セッション,モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
- 無線メッシュネットワークのスループット最大化のための動作AP選択指標の検討(無線マルチホップネットワーク特集セッション,モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
- Webを用いたマークシート方式テスト支援機能の実装(エンタテインメントを活用した学習環境/一般)
- 無線メッシュネットワークでのリアルタイム通信のための消費帯域推定によるトラヒック制御方式の提案(無線マルチホップネットワーク特集セッション,モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
- 無線メッシュネットワークでのリアルタイム通信のための消費帯域推定によるトラヒック制御方式の提案(無線マルチホップネットワーク特集セッション,モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
- 計算量が一定となるペアリングベース匿名証明書システムの実装(モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
- アプリケーションレベルマルチキャスト経路木アルゴリズムCT+法の提案とマルチホーム環境の効果(オーバレイネットワーク, ユビキタス社会構築のためのネットワークに対する理論とその応用論文)
- 無線メッシュネットワークのためのQualNetでの固定バックオフ時間切替方式の実装と評価(コア・メトロシステム,フォトニックネットワーク・システム,光ネットワーク運用管理,光ネットワーク設計,トラヒックエンジニアリング,シグナリング,GMPLS,ドメイン間経路制御,ネットワーク監視,イーサネット,光伝達網(OTN),高速インタフェース,光制御(波長変換・スイッチング・ルーチング),光ノード技術,光クロスコネクト(OXC),光分岐挿入多重(OADM),光多重・分離装置,光信号処理光スイッチ素子,一般)
- ボランティアコンピューティングにおける結託攻撃のモデル化と性能評価(ネットワーク環境でのディペンダビリティ,及び一般)
- テスト駆動型開発手法を用いたJavaプログラミング学習システムでのコード検証方法の改善(教育・学習のICT化支援/一般)
- 無線メッシュネットワークのスループット最大化のための動作AP選択アルゴリズムの改良(ネットワークアーキテクチャ(オーバレイ,P2P,ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新世代NW),次世代パケットトランスポート(高速Ethernet,IP over WDM,マルチサービスパケット技術,MPLS),グリッド,一般)
- 多種料理の調理手順最適化アルゴリズムの拡張 (画像工学)
- 多種料理の調理手順最適化アルゴリズムの拡張 (ライフインテリジェンスとオフィス情報システム)
- 多種料理の調理手順最適化アルゴリズムの拡張 (メディア工学)
- 多種料理の調理手順最適化アルゴリズムの拡張 (マルチメディア情報ハイディング・エンリッチメント)
- Efficient Proofs for CNF Formulas on Attributes in Pairing-Based Anonymous Credential System (マルチメディア情報ハイディング・エンリッチメント)
- Efficient Proofs for CNF Formulas on Attributes in Pairing-Based Anonymous Credential System (情報通信システムセキュリティ)
- Efficient Proofs for CNF Formulas on Attributes in Pairing-Based Anonymous Credential System (技術と社会・倫理)
- Efficient Proofs for CNF Formulas on Attributes in Pairing-Based Anonymous Credential System (情報セキュリティ)
- 匿名属性認証における効率的な範囲証明プロトコルの提案(一般)
- D-19-3 大学ネットワークにおける匿名IEEE802.1X認証システムの実装(D-19.情報通信システムセキュリティ,一般セッション)
- Javaプログラミング学習支援システムにおけるコード設計学習機能の実装 (教育工学)
- 管理者に対して強固な秘匿性を持つ評価システムの提案(一般)
- 無線LANのアクセスポイント集約アルゴリズムの提案(一般,モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
- ボランティアコンピューティングの妨害者対策における抜取検査併用の効果(ネットワークソフトウェア(ソフトウェアアーキテクチャ、ミドルウェア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング、グリッド,NW及びシステム信頼性,NW及びシステム評価,一般)
- A Linux Implementation Design of Fixed Backoff-time Switching Method for Wireless Mesh Networks (ネットワークシステム)
- Rubyを用いたグループ内行事支援システム開発のインターンシップ事例(Web技術と先端的学習支援/一般)
- デスクトップグリッドにおけるワーカの性能差を考慮した信頼度計算式の拡張
- デスクトップグリッドにおけるワーカの性能差を考慮した信頼度計算式の拡張
- 多種料理の調理手順最適化アルゴリズムの拡張
- 無から有,組織,分からせる(随縁随意)
- Javaプログラミング学習支援システムの穴埋め問題機能の拡張と授業への適用(主体的学習支援環境/一般)
- Webを用いたマークシート方式テスト支援機能の拡張(主体的学習支援環境/一般)
- テスト駆動型開発手法を用いたJavaプログラミング学習システムでの誤りコード指示機能の実装(主体的学習支援環境/一般)
- ボランティアコンピューティングにおけるワーカの性能差を考慮した信頼度計算式の拡張(ネットワーク応用,インターネット技術とその応用論文)
- 多種料理の調理手順最適化アルゴリズムの拡張(マルチメディア通信/システム,ライフログ活用技術,IP放送/映像伝送,メディアセキュリティ,一般)
- 多種料理の調理手順最適化アルゴリズムの拡張(マルチメディア通信/システム,ライフログ活用技術,IP放送/映像伝送,メディアセキュリティ,一般)
- ペアリングベース匿名クレデンシャルシステムにおける属性CNF式の効率的な証明(セキュリティ,一般)
- ペアリングベース匿名クレデンシャルシステムにおける属性CNF式の効率的な証明(セキュリティ,一般)
- ペアリングベース匿名クレデンシャルシステムにおける属性CNF式の効率的な証明(セキュリティ,一般)
- ペアリングベース匿名クレデンシャルシステムにおける属性CNF式の効率的な証明(セキュリティ,一般)
- 多種料理の調理手順最適化アルゴリズムの拡張(マルチメディア通信/システム,ライフログ活用技術,IP放送/映像伝送,メディアセキュリティ,一般)
- CNF式に対する匿名属性認証システムのWeb実装(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- CNF式に対する匿名属性認証システムのWeb実装(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- Webブラウザを用いたボランティアコンピューティングプラットフォームの提案