Studies on the Optimal Search Plan

نظریه جستجو مربوط به مکان یک "هدف" است که اطلاعات نادرست مربوط به مکان آن را ارائه می دهد. این موضوع دارای کاربردهای متنوعی مانند یافتن افراد گمشده در بیابان یا دریا، جستجوی ذخایر معدنی، تشخیص پزشکی و جستجوی نقص در فرآیندهای صنعتی است. این حجم مربوط به استراتژی‌های جستجو است که بهینه هستند به این معنا که «ریسک» یا هزینه جستجو را به حداقل می‌رسانند، جایی که ممکن است با عواملی مانند زمان یا پول اندازه‌گیری شود. در نتیجه، نویسنده طیف وسیعی از تکنیک‌های ریاضی از جمله برنامه‌ریزی غیرخطی، برنامه‌ریزی کسری، برنامه‌ریزی پویا، حساب تغییرات و اصل حداکثر پونتریاگین را از نظریه کنترل بهینه مورد بحث قرار می‌دهد. مثال های عددی زیادی به منظور نشان دادن اثربخشی تکنیک های خاص ارائه شده است. در نتیجه، این کتاب به تمام محققان در تئوری جستجو گزارشی به روز از این حوزه مهم تحقیقات عملیاتی ارائه می دهد.

Search theory is concerned with the location of a 'target' given imprecise information concerning its location. The subject has a variety of applications such as locating missing people in wilderness or at sea, searching for mineral deposits, medical diagnosis, and searching for malfunctions in industrial processes. This volume is concerned with search strategies which are optimal in the sense that they minimize the 'risk' or cost of a search where this may be measured in factors such as time or money. Consequently, the author discusses a range of mathematical techniques including non-linear programming, fractional programming, dynamic programming, the calculus of variation, and the Pontryagin maximum principle from optimal control theory. Many numerical examples are presented in order to illustrate the effectiveness of particular techniques. As a result, this book will provide all researchers in search theory with an up-to-date account of this important area of operations research.