یک الگوریتم تکراری برای حل مسایل کنترل بهینه تصادفی با استفاده از زنجیر مارکوف
Authors
Abstract:
در این مقاله، یک روش عددی برای حل مساله کنترل بهینه تصادفی با استفاده از زنجیرهای مارکوف ارائه شدهاست. بدین ترتیب که، ابتدا فرایند پخش کنترلی وضعیت سیستم با استفاده از یک زنجیر مارکوف کنترلی روی یک فضای وضعیت متناهی تقریب زده میشود. سپس تقریبی از تابع هزینه اولیه با استفاده از این زنجیر مارکوف تقریبی، بهدست میآید. برای اثبات همگرایی روش و یافتن یک زنجیر مارکوف تقریبی مناسب برای فرایند پخش، باید دو معیار مورد بررسی قرار گیرد. به عبارتی باید امید ریاضی و کوواریانس شرطی تغییرات وضعیت زنجیر مارکوف با میانگین و کوواریانس موضعی فرایند پخش اولیه متناسب باشند. با استفاده از تقریبات تفاضلات متناهی میتوان احتمالات انتقال و بازههای زمانی تغییر وضعیت زنجیر مارکوف را به گونهای تعیین کرد که زنجیر مارکوف در دو ویژگی سازگاری موضعی فوق صدق کند. در ادامه معادله برنامهریزی پویا با زنجیر مارکوفی که بدین ترتیب بهدست آمده و دارای این ویژگیهای میباشد، تقریب زده میشود. نهایتاً، با میل دادن پارامتر گسسته سازی زنجیر مارکوف به صفر، مشاهده میشود که جواب مسئله کنترل تصادفی تقریبی زنجیر مارکوف، به جواب مسئله کنترل بهینه تصادفی اولیه همگرا میباشد. در پایان یک الگوریتم تکراری برای حل مساله کنترل بهینه تصادفی پیشنهاد شده و از آن برای حل یک مثال استفاده شده است.
similar resources
یک الگوریتم فراابتکاری برای حل مسئلهی تخصیص تصادفی
مسئلهی تخصیص یکی از پر کاربردترین مسائل در زمینهی تحقیق در عملیات است که گونههای مختلفی از آن ارائه شده است. قطعی نبودن دادههای دنیای واقعی موجب میشود تا مسائل کلاسیک در عمل کاربرد چندانی نداشته و مسائل تخصیص تصادفی طراحی شوند. در این نوشتار مسئلهی تخصیص تصادفی برای حالتی که هزینهی تخصیص فعالیتها به افراد برابر با صفر است و نیز برای کمینهسازی تابع هدفی که براساس دو معیار تأخیر در انجام...
full textشناسایی سیستم و طراحی کنترل بهینه با استفاده از الگوریتم ژنتیک برای کنترل ارتعاشات یک بال هوشمند
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 ...
full textشناسایی سیستم و طراحی کنترل بهینه با استفاده از الگوریتم ژنتیک برای کنترل ارتعاشات یک بال هوشمند
در این مقاله روشی برای مسئله شناسایی و کنترل ارتعاشات سازههای هوشمند ارائه شده است. سازههای هوشمند به کمک سنسورها و محرکهای تعبیه شده در آنها میتوانند به صورت فعال شکل فیزیکی خود را تغییر دهند. به عنوان یک مثال خاص، در این مطالعه مدلی از بال عمودی یک هواپیمای جنگی در مقیاس کوچک به عنوان یک بال هوشمند در نظر گرفته شده است. همچنین از تعدادی پیزوسرامیک که بر روی بال چسبانده شدهاند، به عنوان م...
full textحل مسایل زمانبندی پروژهها با منابع محدود با استفاده از الگوریتم مورچگان اصلاح شده
موضوع زمانبندی پروژهها با منابع محدود1 (RCPSP) در پی یافتن توالی مناسبی برای انجام فعالیتهای یک پروژه است؛ به نحوی که محدودیتهای تقدم و و تأخر شبکه پروژه و انواع مختلف محدودیتهای منبعی موجود در پروژه به طور همزمان ارضا و معیار سنجش معینی از جمله زمان انجام پروژه، هزینه انجام، تعداد فعالیتهای تأخیردار و غیره بهینه شوند. RCPSP، یک مسئله چندجملهای غیرقطعی سخت2 به شمار میآید و اهمیت این موض...
full textیک الگوریتم فراابتکاری برای حل مسئله ی تخصیص تصادفی
مسئله ی تخصیص یکی از پر کاربردترین مسائل در زمینه ی تحقیق در عملیات است که گونه های مختلفی از آن ارائه شده است. قطعی نبودن داده های دنیای واقعی موجب می شود تا مسائل کلاسیک در عمل کاربرد چندانی نداشته و مسائل تخصیص تصادفی طراحی شوند. در این نوشتار مسئله ی تخصیص تصادفی برای حالتی که هزینه ی تخصیص فعالیت ها به افراد برابر با صفر است و نیز برای کمینه سازی تابع هدفی که براساس دو معیار تأخیر در انجام...
full textMy Resources
Journal title
volume 10 issue 2
pages 35- 43
publication date 2016-09
By following a journal you will be notified via email when a new issue of this journal is published.
No Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023