2013 Fiscal Year Research-status Report
実問題への適応能力のあるネットワーク最適化アルゴリズムと構造解析手法の発展的展開
| Project/Area Number |
25350434
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Research Institution | University of Tsukuba |
|---|
Principal Investigator |
繁野 麻衣子 筑波大学, システム情報系, 教授 (40272687)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
山本 芳嗣 筑波大学, システム情報系, 教授 (00119033)
八森 正泰 筑波大学, システム情報系, 准教授 (00344862)
吉瀬 章子 筑波大学, システム情報系, 教授 (50234472)
池上 敦子 成蹊大学, 理工学部, 教授 (90146936)
高橋 里司 電気通信大学, 情報理工学(系)研究科, 助教 (40709193)
|
|---|
| Project Period (FY) |
2013-04-01 – 2016-03-31
|
| Keywords | 最適化問題 / モデリング / アルゴリズム / ネットワーク構造 |
|---|
| Research Abstract |
スケジューリングなどの事例研究に基づくネットワークモデルの適用範囲の拡張をめざし，主に応用からの視点で問題解決を行った．まず，コミュニティバスの乗降客数データから乗車・降車地点データを推定し，推定結果に基づき乗客の利便性を向上させるルート策定を行った．コミュニティバスのように乗客が少ない場合には，乗車・降車地点データの推定の精度が高いことを示し，さらに，ルート策定に対しては実際の運行状況に応じてカスタマイズされたヒューリスティック解法を構築することで改善ルートが得られることを明らかにした．
また，学生と審査員のマッチング問題など，割当希望者が選好リストをもっている割当問題に対してポピュラーマッチングの評価基準を拡張し，ポピュラーマッチングが存在しない場合の解決策を示した．選好リストに偏りが無い場合やリストがある程度の長さをもつ場合には，提案手法はよい割当結果を示すが，偏りが大きい場合には，総和最小化などの古典的方法が望ましい結果を導くことを，実データと人工データを用いて示した．
さらに，情報通信ネットワーク上の応用事例として，仮想計算機の配置問題に対する結果を整理しマッチングベースアルゴリズムの有用性を示した．
理論面では，グラフの一様性を示す飽和グラフに対する結果の整理をおこない，論文としてまとめた．また，多くの対象物の中から目的物を探す検査方法であるグループテストにおいて，目的物の連続性の情報がある場合の結果を導いた．
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
複数の事例に対して，モデル化しアルゴリズム開発，および，ネットワーク構造解析手法の適用可能性について検討をおこない，応用を支える適応能力のあるネットワーク理論の構築の基礎作りを進めている．事例ごとに得られた結果は，論文発表，口頭発表もおこなっており，おおむね順調に研究を進めている．
|
| Strategy for Future Research Activity |
引き続き，応用事例として，スケジューリング問題を扱う一方で，ビッグデータ解析につながる手法の開発も行う．特に，実データを用いて評価基準の与え方に着目する．
理論面では，ネットワーク上の情報拡散モデルを体系化し，均衡のあり方の条件づけを追求する．さらに，情報通信ネットワークの構築理論を一般化し，適用範囲の広いアルゴリズムの開発を目指す．
|
| Expenditure Plans for the Next FY Research Funding |
2013年3月9日-10日の学会参加発表の旅費の支払いが3月31日以降のため．
2013年3月9日-10日の学会参加発表の旅費で計上．
|
Research Products
(7 results)
