1997 Fiscal Year Annual Research Report
| Project/Area Number |
08680472
|
|---|
| Research Institution | OSAKA INSTITUTE OF TECHNOLOGY |
|---|
Principal Investigator |
一森 哲男 大阪工業大学, 情報科学部, 教授 (20151483)
|
|---|
| Keywords | 探索 / 探索労力 / アルゴリズム / 計算量 / 2資源 / 多資源 |
|---|
| Research Abstract |
遭難者を効率よく発見することは、人命救助に大いに役立つと思い研究を始めた。もちろん、遭難者だけでなく、大規模なシステムの中のフォールトの発見にも役立つはずで、この研究の貢献できる範囲はかなり広いものと思われる。今回の研究では、探索問題の中でも探索労力の配分について研究した。とくに、モデル化には注意を払った。そのため、いく人かの研究者の助言を仰いだ。本年度は、昨年度に行った2資源中心の配分モデルの研究から多資源の配分モデルの研究へと移行した。アルゴリズムの開発はまだ2資源が中心で、まだ、多資源の探索労力配分問題を解くアルゴリズムは開発できていない。ただ、理論の研究は進んでおり、効率的なアルゴリズムの開発も近いうちに実現可能と思っている。また、2資源の探索労力の最適配分問題の応用として、ソフトウェアの信頼性の研究も行った。これは、アメリカのアナハイムで開催された国際学会で口頭発表し、さらに、これをまとめ論文として国際ジャーナル誌(IJRQSE)に掲載可となった。また、昨年度に投稿していた論文が日本オペレーションズ・リサーチ学会誌に掲載された。
論文としての実績は資源の数が2の場合に限定されているが、今後はより多くの資源の配分問題の研究を続け、本年度得られた成果を中心に論文誌等に成果を発表したいと思っている。
|
-
[Publications] Tetsuo Ichimori: "Variance Minimization in Discrete Resource Allocation" Third ISSAT International Conference on Reliability and Quality in Design. 293-296 (1997)
-
[Publications] 一森 哲男: "海と空からの捜索について" Journal of the Operations Research Society of Japan. 40・4. 479-488 (1997)
-
[Publications] Tetsuo Ichimori: "Discrete Testing Resource Allocation in Module Testing" IJRQSE. (1998)
-
[Publications] 錦織 昭峰: "優先順位付き割当問題のための大規模数値求解に関する考察" 日本応用数理学会論文誌. 6・4. 329-351 (1996)
-
[Publications] 田中 正敏: "保証期間を考慮したソフトウェアの最適リリース問題に基づくテスト労力配分方策" 統計数理研究所共同研究リポート92 最適化:モデリングとアルゴリズム9. 149-156 (1996)
