捜索理論と最適化手法

宝崎 隆祐  

誌名
電子情報通信学会論文誌 A   Vol.J91-A   No.11   pp.997-1005
発行日: 2008/11/01
Online ISSN: 1881-0195
DOI: 
Print ISSN: 0913-5707
論文種別: 招待論文
専門分野: 
キーワード: 
捜索理論,  最適資源配分問題,  非線形計画法,  ゲーム理論,  最適制御,  

本文: PDF(194.1KB)>>
論文を購入




あらまし: 
捜索理論は,第2次世界大戦後に世界に広まったオペレーションズリサーチ(OR)と呼ばれる学問の一研究分野である.その名称が示すとおり,ある対象物に対する捜索の最適化を図ろうとする理論であるため,最適化理論として知られる数々の手法を駆使している.また,いわゆる最適資源配分問題と呼ばれる一群の最適化問題のきっかけが捜索理論から始まったことは,意外に知られていない.ここでは,捜索理論の概要とそこで使われている最適化手法を解説し,最後に捜索救難における捜索理論の実用例を紹介する.