حل عددی مسائل برنامه ریزی درجه دوم

پایان نامه
چکیده

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

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

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

منابع مشابه

برنامه ریزی درجه دوم محدب تعمیم یافته برای حل دستگاه های خطی فازی

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

متن کامل

آشنایی با برنامه ریزی روی مخروط های درجه دوم

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

متن کامل

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

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

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

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

حل مسائل بهینه سازی مقید با استفاده از روش های برنامه ریزی درجه دوم تکراری

روشهای برنامه ریزی درجه دوم تکراری (sqp) یکی از مهمترین روشها برای حل تکراری مسایل بهینه سازی با قیود غیرخطی هستند. در اینجا ما یک الگوریتم sqp جدید که اخیراً برای حل مسایل بهینه سازی غیرخطی ارائه شده است را شرح می دهیم که در مقایسه با روشهای sqp موجود، در هر تکرار، جهت جستجو را تنها با حل زیرمسأله های درجه دوم با قیود تساوی و دستگاه های معادلات خطی می یابد.

15 صفحه اول

حل مسائل برنامه ریزی درجه دوم-خطی با استفاده از شبکه عصبی تصویر عمومی

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

منابع من

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

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

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده ریاضی

کلمات کلیدی

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

copyright © 2015-2023