این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
تحقیق در عملیات در کاربردهای آن، جلد ۱۳، شماره ۲، صفحات ۱۹-۳۳
عنوان فارسی یک الگوریتم کارا برای زیر مساله‌ی ناحیه‌ اطمینان توسیع یافته با دو قید خطی
چکیده فارسی مقاله زیر مساله‌ی ناحیه‌ اطمینان (TRS) که در واقع مساله‌ی مینیمم‌سازی یک تابع درجه‌ی دوم روی یک گوی است، نقش کلیدی در حل مسایل بهینه‌سازی غیرخطی نامقید ایفا می‌کند و علی رغم این که لزوماً محدب نیست، الگوریتم‌های کارای متعددی برای حل آن به ویژه برای حل آن در ابعاد بزرگ ارایه شده است. اخیراً توسیع زیر مساله‌ی ناحیه‌ اطمینان به مساله‌ای با قیود خطی اضافی مورد توجه بسیاری از محققان قرار گرفته است. مطالعات انجام شده نشان می‌دهد هنگامی که قیود خطی مساله‌ی توسیع یافته‌ درون گوی اشتراک ندارند، جواب بهینه‌ی مساله‌ را می‌توان از طریق حل یک مساله‌ی بهینه‌سازی مخروطی به دست آورد. در هر صورت حل مسایل بهینه‌سازی مخروطی در ابعاد بزرگ و حتی در ابعاد متوسط عملی نیست. در این مقاله حل مساله‌ی ناحیه‌ اطمینان توسیع یافته با دو قید خطی بدون در نظر گرفتن هیچ شرطی روی قیود آن مورد مطالعه قرار گرفته است. جدیدترین الگوریتم‌های موجود برای حل زیرمساله‌ی ناحیه‌ اطمینان و محاسبه‌ی مینیمم موضعی غیر سراسری آن که مساله ‌را از طریق حل یک مساله‌ی مقدار ویژه‌ی تعمیم یافته حل می‌کنند برای حل مساله‌ی توسیع یافته در ابعاد بزرگ توسعه داده می‌شود. در پایان کارایی الگوریتم پیشنهادی روی دسته‌ای از مسایل تصادفی ارزیابی می‌شود.
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی An Efficient Algorithm for the Extended Trust Region Subproblem with Two Linear Constraints
چکیده انگلیسی مقاله Trust region subproblem (TRS), which is the problem of minimizing a quadratic function over a ball, plays a key role in solving unconstrained nonlinear optimization problems. Though TRS is not necessarily convex, there are efficient algorithms to solve it, particularly in large scale. Recently, extensions of TRS with extra linear constraints have received attention of several researchers. It has been shown that in the case where the linear constraints do not intersect within the ball, the optimal solution of the extended problem can be computed via solving a conic optimization problem. However, solving large-scale or even medium scale conic optimization problems are not practicable. In this paper, the extended trust region subproblem with two linear constraints without any assumptions on the constraints is considered. The latest algorithms for solving TRS and computing its local non-global minimizer, that solve the problem via a generalized eigenvalue problem, are used to solve the extended trust region subproblem. Finally, the efficiency of the proposed algorithm is evaluated on several randomly generated instances
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله اکرم طاعتی |


مازیار صلاحی |


نشانی اینترنتی http://jamlu.liau.ac.ir/browse.php?a_code=A-10-1-349&slc_lang=fa&sid=fa
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده تخصصی
نوع مقاله منتشر شده پژوهشی
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات