یک روش ناحیه اعتماد نایکنواخت با جستجوی خطی نادقیق جدید برای بهینه سازی نامقید

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

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

منابع مشابه

روش ناحیه اعتماد نایکنواخت مدل مخروطی برای مساله های بهینه سازی نامقید

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

15 صفحه اول

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

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

15 صفحه اول

یک روش گرادیان مزدوج سه جمله ای جدید برای حل مسائل بهینه سازی نامقید غیر خطی

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

15 صفحه اول

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

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

15 صفحه اول

بهبود قدرت تشخیص یک انکودر خازنی خطی با لغزنده نامقید

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

متن کامل

منابع من

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

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

{@ msg_add @}


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

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

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

copyright © 2015-2023