BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
URL: http://jamlu.liau.ac.ir/article-1-1333-fa.html
دانشگاه گیلان، دانشکده علوم ریاضی، رشت، رشت،دانشگاه گیلان، دانشکده علوم ریاضی ،
زیر مساله‌ی ناحیه اطمینان (TRS) که در واقع مساله‌ی مینیمم‌سازی یک تابع درجه‌ی دوم روی یک گوی است، نقش کلیدی در حل مسایل بهینه‌سازی غیرخطی نامقید ایفا می‌کند و علی رغم این که لزوماً محدب نیست، الگوریتم‌های کارای متعددی برای حل آن به ویژه برای حل آن در ابعاد بزرگ ارایه شده است. اخیراً توسیع زیر مساله‌ی ناحیه اطمینان به مساله‌ای با قیود خطی اضافی مورد توجه بسیاری از محققان قرار گرفته است. مطالعات انجام شده نشان می‌دهد هنگامی که قیود خطی مساله‌ی توسیع یافته درون گوی اشتراک ندارند، جواب بهینه‌ی مساله را می‌توان از طریق حل یک مساله‌ی بهینه‌سازی مخروطی به دست آورد. در هر صورت حل مسایل بهینه‌سازی مخروطی در ابعاد بزرگ و حتی در ابعاد متوسط عملی نیست. در این مقاله حل مساله‌ی ناحیه اطمینان توسیع یافته با دو قید خطی بدون در نظر گرفتن هیچ شرطی روی قیود آن مورد مطالعه قرار گرفته است. جدیدترین الگوریتم‌های موجود برای حل زیرمساله‌ی ناحیه اطمینان و محاسبه‌ی مینیمم موضعی غیر سراسری آن که مساله را از طریق حل یک مساله‌ی مقدار ویژه‌ی تعمیم یافته حل می‌کنند برای حل مساله‌ی توسیع یافته در ابعاد بزرگ توسعه داده می‌شود. در پایان کارایی الگوریتم پیشنهادی روی دسته‌ای از مسایل تصادفی ارزیابی می‌شود.
| بازنشر اطلاعات | |
 |
این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |
