モンテカルロ法
Monte Carlo Method
もんてかるろほう
乱数を使って多数回の試行(シミュレーション)を行い、その結果の分布から確率や数値を近似的に求める手法。解析的に解くのが難しい問題でも計算でき、プロジェクトの完了時期や費用のばらつき、金融商品のリスク、在庫の欠品率などの評価に使う。試行の回数を増やすほど精度が上がるが、計算量も増える。
Related
他の資格での定義
乱数を用いたシミュレーションにより数値的に問題を解く確率的アルゴリズム。円周率の近似計算や高次元の数値積分、リスク分析に応用される。試行回数を増やすと精度が向上するが、収束は比較的遅い。
乱数を用いて多数回のシミュレーションを実行し、プロジェクトの完了日やコストの確率分布を求める定量的リスク分析技法。例えば「90%の確率でプロジェクトはX日以内に完了する」といった確率的な予測が可能になる。
乱数を用いて多数回のシミュレーションを実行し、プロジェクトの完了日やコストの確率分布を求める定量的リスク分析技法。例えば「90%の確率でプロジェクトはX日以内に完了する」といった確率的な予測が可能になる。
乱数を使って多数回の試行(シミュレーション)を行い、その結果の分布から、解析的に解くのが難しい問題の近似解や確率を求める手法。プロジェクトの所要期間やコストの見積り、投資のリスク評価、在庫や待ち行列の分析などに使い、試行回数を増やすほど結果の精度が高まる。
Past Exams
過去問での出題
過去問で 16 回出題(応用情報技術者試験 8・ITストラテジスト試験 4・高度試験 午前Ⅰ 3・基本情報技術者試験 1)
- 令和4年度 春期 応用情報技術者試験 午前 問52選択肢(IPA の PDF を新しいタブで開きます)
- 令和3年度 春期 ITストラテジスト試験 午前Ⅱ 問19選択肢(IPA の PDF を新しいタブで開きます)
- 令和2年度 10月 応用情報技術者試験 午前 問6(IPA の PDF を新しいタブで開きます)
- 令和元年度 秋期 応用情報技術者試験 午前 問4選択肢(IPA の PDF を新しいタブで開きます)
- 令和元年度 秋期 応用情報技術者試験 午前 問53選択肢(IPA の PDF を新しいタブで開きます)
- 令和元年度 秋期 高度試験 午前Ⅰ 問3選択肢(IPA の PDF を新しいタブで開きます)
- 平成30年度 秋期 応用情報技術者試験 午前 問69選択肢(IPA の PDF を新しいタブで開きます)
- 平成30年度 秋期 高度試験 午前Ⅰ 問26選択肢(IPA の PDF を新しいタブで開きます)
- 平成28年度 秋期 基本情報技術者試験 午前 問52選択肢(IPA の PDF を新しいタブで開きます)
- 平成27年度 秋期 ITストラテジスト試験 午前Ⅱ 問8選択肢(IPA の PDF を新しいタブで開きます)
残り 6 件を表示閉じる
- 平成27年度 春期 応用情報技術者試験 午前 問6(IPA の PDF を新しいタブで開きます)
- 平成26年度 秋期 応用情報技術者試験 午前 問53選択肢(IPA の PDF を新しいタブで開きます)
- 平成25年度 秋期 ITストラテジスト試験 午前Ⅱ 問11選択肢(IPA の PDF を新しいタブで開きます)
- 平成24年度 秋期 ITストラテジスト試験 午前Ⅱ 問13選択肢(IPA の PDF を新しいタブで開きます)
- 平成22年度 秋期 応用情報技術者試験 午前 問68選択肢(IPA の PDF を新しいタブで開きます)
- 平成22年度 秋期 高度試験 午前Ⅰ 問26選択肢(IPA の PDF を新しいタブで開きます)
出典: 独立行政法人情報処理推進機構(IPA)の過去問題。問題文は IPA のサイトの PDF で確認できます。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。
Related
関連キーワードの用語
シミュレーションの計算結果に実際の観測データを統計的に取り込んで修正し、現実に近い状態の推定と予測の精度向上を図る手法。気象予報や海洋の予測で発展し、カルマンフィルタなどの手法を使う。観測がまばらな場所の状態もモデルで補えるため、デジタルツインにも応用されている。
モデルに含まれる要素や条件の値がすべて確定しており、同じ入力からは常に同じ結果が得られるモデル。需要や作業時間を一定の値とみなして計算する在庫モデルや線形計画法のモデルが例で、扱いやすい反面、現実のばらつきは反映できない。不確実な要素を確率で表す確率モデルと対比される。
処理の途中で乱数を使って選択を行うアルゴリズムで、乱択アルゴリズムともいう。答えは常に正しいが処理時間が乱数によって変わるラスベガス法(基準値をランダムに選ぶクイックソートなど)と、処理時間は一定だが一定の確率で誤った答えを出すモンテカルロ法(ミラー・ラビン素数判定法など)がある。最悪の場合を避けやすく、決定的な方法より単純で速いことが多い。
物理的な製品やシステムの仮想的な複製(デジタルコピー)をコンピュータ上に構築し、リアルタイムデータを用いてシミュレーションや分析を行う技術。IoTとの連携で予知保全や最適化に活用される。
ハードウェアモデルとソフトウェアを同時にシミュレーションし、システム全体の動作を検証する技法。ハードウェア完成前にソフトウェアの検証が可能となり、開発期間の短縮に寄与する。
実際のハードウェア(ECUなど)を制御対象のシミュレーションモデルと接続して行うテスト手法。実機のソフトウェアを実環境に近い条件で検証でき、自動車や航空宇宙分野で広く利用される。SILの次段階の検証手法。
