یک الگوریتم کارا برای زیر مسالهی ناحیه اطمینان توسیع یافته با دو قید خطی
|
|
|
|
|
|
|
|
نویسنده
|
طاعتی اکرم ,صلاحی مازیار
|
|
منبع
|
تحقيق در عمليات در كاربردهاي آن - دانشگاه آزاد اسلامي لاهيجان - 1395 - دوره : 13 - شماره : 2 - صفحه:19 -33
|
|
چکیده
|
زیر مسالهی ناحیه اطمینان (trs) که در واقع مساله ی مینیمم سازی یک تابع درجهی دوم روی یک گوی است، نقش کلیدی در حل مسایل بهینه سازی غیرخطی نامقید ایفا میکند و علی رغم این که لزوماً محدب نیست، الگوریتم های کارای متعددی برای حل آن به ویژه برای حل آن در ابعاد بزرگ ارایه شده است. اخیراً توسیع زیر مساله ی ناحیه اطمینان به مساله ای با قیود خطی اضافی مورد توجه بسیاری از محققان قرار گرفته است. مطالعات انجام شده نشان میدهد هنگامی که قیود خطی مساله ی توسیع یافته درون گوی اشتراک ندارند، جواب بهینه ی مساله را میتوان از طریق حل یک مسالهی بهینه سازی مخروطی به دست آورد. در هر صورت حل مسایل بهینه سازی مخروطی در ابعاد بزرگ و حتی در ابعاد متوسط عملی نیست. در این مقاله حل مساله ی ناحیه اطمینان توسیع یافته با دو قید خطی بدون در نظر گرفتن هیچ شرطی روی قیود آن مورد مطالعه قرار گرفته است. جدیدترین الگوریتم های موجود برای حل زیرمساله ی ناحیه اطمینان و محاسبه ی مینیمم موضعی غیر سراسری آن که مساله را از طریق حل یک مساله ی مقدار ویژه ی تعمیم یافته حل میکنند برای حل مسالهی توسیع یافته در ابعاد بزرگ توسعه داده میشود. در پایان کارایی الگوریتم پیشنهادی روی دستهای از مسایل تصادفی ارزیابی میشود.
|
|
کلیدواژه
|
زیر مسالهی ناحیه اطمینان توسیع یافته، مسالهی مقدار ویژه‌ی تعمیم یافته، بهینه‌سازی سراسری
|
|
آدرس
|
دانشگاه گیلان, ایران, دانشگاه گیلان, ایران
|
|
پست الکترونیکی
|
salahim@guilan.ac.ir
|
|
|
|
|
|
|