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

در این پایان نامه شرایط بهینه سازی لازم وکافی برای مسئله ی برنامه ریزی نیمه نامتناهی ناهموار با استفاده از ابزار قدرتمند زیر دیفرانسیل های حدی به اثبات می رسد. همچنین دوگان های نوع موند - ویر و ولف را برای مسئله برنامه ریزی نیمه نامتناهی فرمول بندی می شود و معکوس قضیه های دوگانگی اکید، ضعیف و قوی برای این مسئله اثبات می شود. علاوه برآن برنامه های ریاضی با قیود بهینه سازی برداری معرفی و برای این...

چکیده بریم. برای ?? نامه توسیعی از روش تولید ستون، برای حل مساله بهینه سازی مقدار ویژه بکار می ?? در این پایان کنیم. ?? ریزی نیمه معین مثبت استفاده می ?? ارائه الگوریتم حل مساله، از روش برنامه کنیم و با استفاده از روش برنامه ریزی نیمه ?? ابتدا مساله بهینه سازی مقدار ویژه را به یک مساله شدنی تبدیل می کنیم. روشتولید ماتریسمساله کراندار اصلی در فضای اولیه را به یکمساله شدنی بیکران ?? معین مسال...

بدلیل مشکل بودن حل مسائل بهینه سازی با متغیرهای صحیح معمولاً فُرم ساده شده (آزادسازی شده) این مسائل حل می شود. این فُرم ساده شده یک کران پایین (برای مسأله مینیمم سازی یا یک کران بالا برای مسأله ماکزیمم سازی) بدست می دهد. بدیهی است، بدست آوردن یک کران خوب برای این مسائل از اهمیت زیادی برخوردار است. ‎ روشهای متداول برای بدست آوردن این کرانها "آزادسازی خطی" و "آزادسازی لاگرانژ" هستند. در سالهای اخی...

در این پایان نامه هدف یافتن حداقل زمان لازم برای حرکت یک ربات بازویی در مسیری مشخص در فضای مفصلی است. برای حل این مسأله ابتدا به شبیه سازی یک ربات بازویی پرداخته شده است ربات بازویی از قطعات مکانیکی (لینک) تشکیل شده، که به وسیله ی مفاصل به یکدیگر متصل شده اند. حرکت هر یک از قطعات مکانیکی روی حرکت کل ربات بازویی تأثیر می گذارد. از طرفی هر یک از این قطعات به میزان مشخصی قابلیت حرکت دارند. در واقع...

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

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

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

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