高次元の互いに依存関係をもつシステムを分析するための,非一様な確率分布をシミュレーションするための技法に関する研究を行った.研究は,主に接合関数によるモデル推定のための,乱数/準乱数生成のアルゴリズムの開発とその実装,性能評価をいろいろな指標を用いて行った.考案したアルゴリズムは,既存の手法にはないいくつかの特徴を示すことができた.具体的な問題としては,施設配置問題におけるロバスト最適化問題や,議席配分問題における公平性の指標の計算などを扱った.これらの問題において,モンテカルロ法や準モンテカルロ法によるアルゴリズムを活用しいくつかの知見を得ることができた.
|