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

شبکه های عصبی مصنوعی ابزار قدرتمندی برای محاسبه می باشد. یکی از کاربردهای مهم شبکه های عصبی استفاده آنها در حل مسائل بهنیه سازی است. حل مسائل بهینه سازی با استفاده از شبکه های عصبی نسبت به روش های کلاسیک از سرعت بالاتری برخوردار است.در این پایان نامه یک مدل جدید شبکه عصبی برای حل مسائل مینی ماکس درجه دوم تباهیده (dqm)ارائه شده است. با توجه به این واقعیت از نظریه بهینه سازی و پایداری لیاپانوف که...

چکیده ندارد.

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

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

روش bfgs حافظه محدود شده(l-bfgs) یک اقتباس از روش bfgs برای بهینه سازی نامقید درمقیاس بزرگ است. در این پایان نامه، یک استراتژی منظم سازی در ارتباط با روش (l-bfgs)بررسی قرار گرفته است، که در برخی از حالتهای حساس، پارامتر منظم سازی استفاده شده وقتی که عدد حالت تخمینی از هسین منجر به یک وضعیت بدحالت می شود ممکن است یک نقش جبران کننده ایفا کند. سپس روش l-bfgs منظم سازی شده و همگرایی سراسری آن ر...

توموگرافی زمان سیر داده‌های لرزه‌ای بین‌چاهی اغلب برای به دست آوردن تصویری از ساختار سرعتی بین دو چاه به کار می­رود. این مدل سرعت طوری محاسبه می‌شود که خطای بین داده اندازه‌گیری شده و داده حاصل از مسئله مستقیم (Forward problem) کمینه گردد. از آنجا که مسیر پرتوها در واقعیت تابع بی‌هنجاری‌های سرعتی است؛ مسئله توموگرافی زمان سیر مسئله‌ای غیرخطی قلمداد می‌شود. الگوریتم‌های مرسوم حل مسئله وارون تومو...

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

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