یک الگوریتم تکراری برای حل مسایل کنترل بهینه تصادفی با استفاده از زنجیر مارکوف

نویسندگان

چکیده مقاله:

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

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

یک الگوریتم فراابتکاری برای حل مسئله‌ی تخصیص تصادفی

مسئله‌ی تخصیص یکی از پر کاربردترین مسائل در زمینه‌ی تحقیق در عملیات است که گونه‌های مختلفی از آن ارائه شده است. قطعی نبودن داده‌های دنیای واقعی موجب می‌شود تا مسائل کلاسیک در عمل کاربرد چندانی نداشته و مسائل تخصیص تصادفی طراحی شوند. در این نوشتار مسئله‌ی تخصیص تصادفی برای حالتی که هزینه‌ی تخصیص فعالیت‌ها به افراد برابر با صفر است و نیز برای کمینه‌سازی تابع هدفی که براساس دو معیار تأخیر در انجام...

متن کامل

شناسایی سیستم و طراحی کنترل بهینه با استفاده از الگوریتم ژنتیک برای کنترل ارتعاشات یک بال هوشمند

A solution to the problem of identification and control of smart structures is presented in this paper. Smart structures with build-in sensors and actuators can actively and adaptively change their physical geometry and properties. As a particular example, a representative dynamic model of a typical fighter vertical tail, identified as the smart fin, is considered. Piezoelectric patches, which ...

متن کامل

شناسایی سیستم و طراحی کنترل بهینه با استفاده از الگوریتم ژنتیک برای کنترل ارتعاشات یک بال هوشمند

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

متن کامل

حل مسایل زمانبندی پروژه‌ها با منابع محدود با استفاده از الگوریتم مورچگان اصلاح شده

موضوع زمانبندی پروژه‌ها با منابع محدود1 (RCPSP) در پی یافتن توالی مناسبی برای انجام فعالیت‌های یک پروژه است؛ به نحوی که محدودیت‌های تقدم و و تأخر شبکه پروژه و انواع مختلف محدودیت‌های منبعی موجود در پروژه به طور همزمان ارضا و معیار سنجش معینی از جمله زمان انجام پروژه، هزینه انجام، تعداد فعالیت‌های تأخیر‌دار و غیره بهینه شوند. RCPSP، یک مسئله چندجمله‌ای غیرقطعی سخت2 به شمار می‌آید و اهمیت این موض...

متن کامل

یک الگوریتم فراابتکاری برای حل مسئله ی تخصیص تصادفی

مسئله ی تخصیص یکی از پر کاربردترین مسائل در زمینه ی تحقیق در عملیات است که گونه های مختلفی از آن ارائه شده است. قطعی نبودن داده های دنیای واقعی موجب می شود تا مسائل کلاسیک در عمل کاربرد چندانی نداشته و مسائل تخصیص تصادفی طراحی شوند. در این نوشتار مسئله ی تخصیص تصادفی برای حالتی که هزینه ی تخصیص فعالیت ها به افراد برابر با صفر است و نیز برای کمینه سازی تابع هدفی که براساس دو معیار تأخیر در انجام...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 10  شماره 2

صفحات  35- 43

تاریخ انتشار 2016-09

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

کلمات کلیدی

کلمات کلیدی برای این مقاله ارائه نشده است

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023