بررسی برخی روش های زیرگرادیان برای بهینه سازی توابع ناهموار یک و چندهدفه
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده علوم ریاضی و مهندسی کامپیوتر
- نویسنده مریم طاعتی
- استاد راهنما اکبر هاشمی برزآبادی محمدرضا ضرابی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1393
چکیده
در این پایان نامه برخی از الگوریتم های ارایه شده مبتنی بر مفهوم زیرگرادیان برای حل مسایل بهینه سازی تک هدفه یا چندهدفه ناهموار مورد بررسی قرار گرفته اند. در ابتدا الگوریتمی توسعه یافته برای کمینه سازی موضعی توابع لیپ شیتز ارایه شده است. در این الگوریتم جهت کاهشی با حل دستگاه نامعادلات خطی محاسبه شده و همگرایی الگوریتم برای توابع شبه مشتق پذیر نیمه هموار نیز بررسی شده است. نتایج عددی با هر دو تابع هدف منظم و نامنظم ارایه گردیده و هم چنین روشی برای حل مسایل بهینه سازی توابع چندهدفه نامقید غیرقابل مشتق گیری ارایه شده است. الگوریتم پیشنهاد شده با دو نمونه متفاوت از روش زیرگرادیان و با به کارگیری نتایج عددی مقایسه شده است، نتایج حاصل برتری الگوریتم پیشنهاد شده را نسبت به روش های زیرگرادیان را نشان می دهد. این الگوریتم کارایی و پایداری بیشتری نسبت به الگوریتم نمونه برداری گرادیان و روش های دیگری که به عنوان الگوریتم های موثر برای حل مسایل لیپ شیتز نامحدب هستند را دارد.
منابع مشابه
یک روش عددی مبتنی بر روش پاسکولتی-سرافینی برای تعیین مرز بهینه پارتو در مسایل بهینه سازی چندهدفه
متن کامل
روش های غیراسکالرسازی برای بهینه سازی چندهدفه
روش های اسکالرسازی مهم ترین دسته از روش های حل مسائل چندهدفه را تشکیل می دهند. از طرف دیگر ساختن یک تابع اسکالرسازی مناسب مستلزم داشتن نگرشی عمیق نسبت به ساختار مسأله است که در حالت کلی ممکن نیست. بنابراین پیداکردن روش هایی که نیاز به اطلاعات قبلی ندارند می تواند بسیار مفید باشد. برای این منظور، اخیراً برخی از روش های کلاسیک بهینه سازی تک هدفه به حالت چندهدفه تعمیم داده شده اند. در واقع، این روش...
یک روش بهینه سازی چند منظوره جدید برای کنترل توان در سیستم های سلولار CDMA
در این مقاله یک الگوریتم کنترل توان چند منظوره جدید ارائه شده است که در آن بروزرسانی توان تنها با استفاده از اطلاعات محلی انجام میگیرد. الگوریتم از تکنیکهای بهینهسازی چند منظوره بهره گرفته است. اهداف این تکنیک بگونه ای تعیین شده اند که نه تنها توان ارسالی را در حد مینیمم نگه میدارد، بلکه از یکسو مقدار SIR کاربران را در حد قابل قبولی قرار داده و از سوی دیگر نوسانات SIR دریافتی را تا حد ممک...
متن کاملروش های ناحیه اعتماد برای مسایل بهینه سازی ناهموار
ابتدا یک مدل موضعی برای تابع لیپشیتز که با تقریبی از جهت تندترین کاهش ایجاد شده است، معرفی می شود. بر اساس این مدل، زیرمساله درجه دوم در روش ناحیه اعتماد کلاسیک با جایگزینی بردار گرادیان با تقریبی از جهت تندترین کاهش ارایه می شود. سپس، برای حل این زیرمساله، یکی از روش های کارا در روش های ناحیه اعتماد کلاسیک به کار گرفته می شود. همگرایی سراسری الگوریتم ارایه شده تحت شرایطی استاندارد و با استف...
معرفی یک الگوریتم بهینه سازی جستجوی هارمونی اصلاح شده برای بررسی روش های معرفی کننده ی هندسه ایرفویل و بهینه سازی آیرودینامیکی
استفاده از یک روش توصیفکنندهی هندسهی ایرفویل یکی از نیازهای اساسی برای بهینهسازی ایرفویلها است. انتخاب این روش نقش بسیار مهمی در بهینهسازی دارد، به طوری که استفاده از روشی نامناسب، نتایج ضعیفی را ارائه داده و همگرایی را به تاخیر خواهد انداخت. از این رو در کار حاضر، اصلاحی بر الگوریتم تکاملی بهینهسازی جستجوی هارمونی انجام شده و با استفاده از آن و یک طراحی بهینهسازی معکوس (با یک تابع هزین...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده علوم ریاضی و مهندسی کامپیوتر
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023