پیشرفت‌های اخیر در کاربرد روش لاگرانژی تعمیم‌یافته برای مسائل بهینه‌سازی مخروطی مرتبه دوم با تأکید بر شایستگی درجه دوم

پیشرفت‌های اخیر در کاربرد روش لاگرانژی تعمیم‌یافته برای مسائل بهینه‌سازی مخروطی مرتبه دوم با تأکید بر شایستگی درجه دوم

یاسر دائمی1

1) کارشناس ارشد ریاضی محض (آنالیز)، دانشگاه آزاد اسلامی، واحد مهاباد، استان آذربایجان غربی، ایران.

کد IOI مقاله : AZEK-AABGAF
محل انتشار : چهارمین کنفرانس بین المللی پژوهش ها و دستاوردهای نو در علوم، مهندسی و فناوری های نوین(setbconf.com)
چکیده :
    در دهه های اخیر، بهینه سازی مخروط مرتبه دوم (SOCO) به دلیل کاربردهای گسترده آن در مهندسی، مالی، یادگیری ماشین و سایر زمینه ها توجه قابل توجهی را به خود جلب کرده است. یکی از رویکردهای نوآورانه در این حوزه، استفاده از روش‌های لاگرانژی تعمیم‌یافته، به‌ویژه روش لاگرانژی تقویت‌شده (ALM) است که به طور موثر مسائل بهینه‌سازی را با محدودیت‌های پیچیده ساده و پایدار می‌کند. این مقاله پیشرفت‌های اخیر در این روش‌ها را بررسی می‌کند و بر اهمیت «صلاحیت درجه دوم» و تأثیر آن بر نرخ‌های همگرایی و دقت راه‌حل در حل مسائل SOCO تأکید می‌کند. هدف اصلی این مقاله بررسی روش‌های جدیدی است که از شرایط کفایت مرتبه دوم برای کاهش اتکا به مفروضات سفت و سخت، مانند شرایط محدودیت استقلال خطی یا شرایط تکمیلی دقیق، استفاده می‌کنند و در نتیجه ثبات و هم‌گرایی محلی را تضمین می‌کنند. علاوه بر این، این تحقیق بر فرمول بندی دقیق روش های لاگرانژی افزوده و استفاده از آنها در حل مسائل پیچیده بهینه سازی محدود، هم به صورت دقیق و هم به صورت تقریبی تمرکز دارد. یکی دیگر از اهداف کلیدی، بررسی عملکرد و کاربرد روش‌های لاگرانژی تعمیم‌یافته در سناریوهای عملی مانند طراحی مهندسی، مدل‌های یادگیری ماشین، و وظایف بهینه‌سازی مالی است که همگی با ساختارهای مقیاس بزرگ و محدودیت‌های پیچیده مشخص می‌شوند. این مطالعه همچنین نقش شرایط رشد مرتبه دوم را در گسترش دامنه نظری SOCO در حالی که استحکام را تحت معیارهای آرام ارائه می‌کند، برجسته می‌کند. با انجام این کار، این چارچوب‌ها به انعطاف‌پذیری بیشتر در رسیدگی به محدودیت‌های پیچیده کمک می‌کنند، حتی در مواردی که ضریب‌های لاگرانژ غیر منحصر به فرد وجود دارد. علاوه بر این، این مقاله در مورد ادغام ابزارهای تجزیه و تحلیل دیفرانسیل پیشرفته توضیح می‌دهد که از فرمول‌بندی مدل دقیق و در عین حال دستیابی به ضمانت‌های همگرایی خطی و قوی برای فرمول‌های دقیق و غیردقیق ALM را تضمین می‌کند. مقیاس پذیری روش ها به طور عمیق مورد بررسی قرار می گیرد و به اثربخشی آنها برای مسائل بهینه سازی در مقیاس بزرگ که در آن منابع محاسباتی و دقت بسیار مهم هستند، پرداخته می شود. برنامه‌های کاربردی از مهندسی و برنامه‌ریزی شهری گرفته تا یادگیری ماشینی و مالی مورد مطالعه قرار می‌گیرند تا تطبیق پذیری عملی این روش‌ها نشان داده شود. نتایج بر پتانسیل روش‌های لاگرانژی تعمیم‌یافته برای مدیریت کارآمدتر وظایف تصمیم‌گیری در دنیای واقعی تأکید می‌کند.

کلمات کلیدی : بهینه سازی مخروط مرتبه دوم روش لاگرانژی افزوده شایستگی درجه دوم شرایط کفایت مرتبه دوم تحلیل همگرایی