خرید و دانلود نسخه کامل کتاب Abstract Dynamic Programming

توضیحاتی در مورد کتاب

Belmont (Mass.): Athena Scientic, 2013. – 257 p.

یک تک نگاری تحقیقاتی که ترکیبی از تحقیقات در زمینه مبانی برنامه نویسی پویا را ارائه می دهد که تقریباً 50 سال شروع شده است. پیش، با نظریه مدرن برنامه نویسی دینامیکی تقریبی و کلاس جدید مدل های نیمه انقباضی. هدف آن توسعه یکپارچه و اقتصادی نظریه اصلی و الگوریتم های مسائل تصمیم گیری متوالی هزینه کل، بر اساس ارتباطات قوی موضوع با نظریه نقطه ثابت است. تجزیه و تحلیل بر روی نگاشت انتزاعی که زیربنای برنامه ریزی پویا است و خصوصیات ریاضی مسئله مرتبط را تعریف می کند، متمرکز است. بحث بر روی دو ویژگی اساسی است که این نگاشت ممکن است داشته باشد: یکنواختی و انقباض (وزن دار فوق هنجار). به نظر می رسد که ماهیت نظریه تحلیلی و الگوریتمی DP اساساً با وجود یا عدم وجود این دو ویژگی تعیین می شود و بقیه ساختار مسئله تا حد زیادی بی اهمیت است. تحقیقات جدید بر دو حوزه متمرکز شده است: 1) پیامدهای این ویژگی ها در زمینه الگوریتم هایی برای برنامه نویسی دینامیکی تقریبی، و 2) کلاس جدید مدل های نیمه انقباضی، که نمونه ای از مشکلات کوتاه ترین مسیر تصادفی است، که در آن برخی از سیاست ها اما نه همه انقباضی هستند. .
این کتاب دارای ویژگی تک نگاری تحقیقی نظری است، اما برای همه فصل‌ها به جز فصل آخر، که اساساً اولین دوره تحلیل است، به یک پیش‌زمینه ریاضی متوسط ​​نیاز دارد. البته، مواجهه قبلی با DP قطعا برای ارائه جهت گیری و زمینه بسیار مفید خواهد بود. چند تمرین گنجانده شده است، یا برای نشان دادن نظریه با مثال ها و مثال های متقابل، یا برای ارائه کاربردها و بسط های نظریه. راه‌حل‌های تمام تمرین‌ها را می‌توانید در پیوست D، در سایت اینترنتی کتاب پیدا کنید:

http://www.athenasc.com/abstractdp.html

و در وب سایت نویسنده:

http://web.mit.edu/dimitrib/www/ home.html

تمرینات اضافی و سایر مطالب مرتبط ممکن است به مرور زمان به این سایت ها اضافه شوند.

محتوا:

مقدمه.
مدل های انقباضی.
مدل های نیمه انقباضی.
مدل های غیر انقباضی.
مدل های دارای خط مشی های محدود.
پیوست A: نمادگذاری و قراردادهای ریاضی.
پیوست B: نگاشت انقباض.
پیوست ج: مسائل نظری اندازه گیری.
پیوست D: راه حل های تمرینات.
مراجع.
شاخص