• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2015 Fiscal Year Research-status Report

高次システムの準乱数シミュレーションによる高精度デザインを目指した研究

Research Project

Project/Area Number 25350439
Research InstitutionNational Graduate Institute for Policy Studies

Principal Investigator

諸星 穂積  政策研究大学院大学, 政策研究科, 教授 (10272387)

Co-Investigator(Kenkyū-buntansha) 大山 達雄  政策研究大学院大学, 政策研究科, 特別教授 (30134323)
Project Period (FY) 2013-04-01 – 2017-03-31
KeywordsOR / シミュレーション
Outline of Annual Research Achievements

前年に引き続き,状態空間モデルに対する準モンテカルロシミュレーションの数値実験および理論的考察を行った.今年度は,同モデルに対する粒子フィルタの構築に関して,混合分布に基づくサンプルの生成という観点から,準乱数の特徴を生かすアルゴリズム開発と実装に関する研究が主な内容となった.具体的には,状態空間モデルにおける逐次的な分布の時間更新の方法を改良したことが主な点である.これまでは,更新分布のサンプルにのみ準乱数を用いて,現時点分布からのサンプリングには擬似乱数もしくは系統サンプリングを使うしかなかったが,新たに,2つのサンプリングを1つの準乱数系列で同時に行うことを可能にするアルゴリズムを考案した.これは,現時点分布の標本空間がもつ幾何学的性質を考慮に入れ,計算幾何学で用いられるアルゴリズムを使ってサンプル点の隣接関係を抽出して,混合分布確率の計算に利用するものである.既存手法のArray-RQMCなどで用いられるソーティングの方法を発展させたものと考えられるが,標本空間の幾何構造を積極的に利用する点に新規性があると考える.アルゴリズムを実装し予備的な数値実験を行ったところ,既存手法と同程度の能力を有することが観察された.これを受けて,より本格的な数値実験をして有効性を確認することと,アルゴリズムにおける計算量の不利な点を改良するべく,引き続き研究を進めている.また同時に理論的面での誤差評価を得るために考察を進めている.同時進行で,学会発表の準備,論文作成などを行った.

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

引き続き実験面,理論面から研究を進めていくが,国内や海外での発表,論文作成などの比重を大きくして,最終成果につなげていきたい.国内外での研究者と,これまでの結果についての意見交換・討論を行い,研究成果の確認と公表を進めたい.

Causes of Carryover

海外出張に係る旅費が,予定より安価に調達できたため.

Expenditure Plan for Carryover Budget

国際会議への旅費参加費にあてる.

  • Research Products

    (2 results)

All 2015

All Presentation (2 results) (of which Int'l Joint Research: 2 results)

  • [Presentation] Two Approaches to Cooperative Covering Location Problem and its Application to Ambulance Deployment2015

    • Author(s)
      Hozumi Morohosi
    • Organizer
      International Conference on Operations Research
    • Place of Presentation
      Vienna, Austria
    • Year and Date
      2015-09-01 – 2015-09-04
    • Int'l Joint Research
  • [Presentation] A Statistical Model Analysis of Urban Ambulance System and its Application to Location Problems2015

    • Author(s)
      Hozumi Morohosi
    • Organizer
      XXII EURO Working Group on Locational Analysis Meeting
    • Place of Presentation
      Budapest, Hugary
    • Year and Date
      2015-05-20 – 2015-05-22
    • Int'l Joint Research

URL: 

Published: 2017-01-06  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi