روش پنالتی

روش‌های پنالتی کلاس خاصی از الگوریتم‌ها هستند که برای حل مسائل بهینه‌سازی (ریاضیات) مقید به کار می‌روند.

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

استفاده از پارامترهای پنالتی منفی در سال ۱۹۹۹ در مدل‌سازی محدوده‌های سامانه‌های سازه‌ای، به منظور محاسبه بسامدهای طبیعی با استفاده از روش ریلی-ریتز (Rayleigh-Ritz) معرفی شد. برای چنین مسایلی، نشانه خطای ناشی از نقض شرایط محدودیت، به نشانه ضریب پنالتی بستگی دارد. از این رو، اثبات شده‌است که خطای ناشی از نقض محدودیت با استفاده از روش پنالتی، قابل تعریف و کنترل با استفاده از ترکیبی از پارامترهای پنالتی مثبت و منفی است.

نمونه

فرض می‌کنیم که مسئله مقید زیر را می‌خواهیم حل کنیم:

    روش پنالتی 
    روش پنالتی 

این مسئله می‌تواند به عنوان مجموعه‌ای از مسئله‌های مقید کمینه سازی حل شوند:

    روش پنالتی 

که در آن

    روش پنالتی 

در معادله بالا روش پنالتی  یک تابع پنالتی است که در آن روش پنالتی  ضریب‌های پنالتی هستند. در هر تکرار k از متد، ضریب پنالتی روش پنالتی  را افزایش می‌دهیم (مثلاً با ضریب ۱۰)، مسئله بدون قید را حل می‌کنیم و جواب را به عنوان حدس اولیه برای تکرار بعدی به کار می‌بریم. راه حل‌های مسائل بدون قید بعدی سرانجام به راه حل مسئله مقید اصلی می‌انجامد.

منابع

Ilanko. S. , Asymptotic modelling theorems for the static analysis of linear elastic structures, Royal Society Proceedings A (Mathematical, Physical and Engineering Sciences) v 461, No. 2063, 2005: 3525–3542

Ilanko. S. , Introducing the Use of Positive and Negative Inertial Functions in asymptotic modeling, Royal Society Proceedings A (Mathematical, Physical and Engineering Sciences) v461, No.2060, 2005: 2524–2562

Ilanko, S. and Dickinson, S.M. , Asymptotic modelling of rigid boundaries and connections in the Rayleigh–Ritz Method. Journal of Sound and Vibration, v219, 1999:370–378.

Courant, R. Variational methods for the solution of problems of equilibrium and vibrations. Bull. Amer. Math. Soc. , 49, 1–23, 1943.

Tags:

الگوریتمبهینه‌سازی (ریاضیات)

🔥 Trending searches on Wiki فارسی:

لبه (فرج)شادمهر عقیلیتهرانکارلو آنچلوتیخبرگزاری تسنیمپس‌ریزی منیمردگان متحرک (مجموعه تلویزیونی)ایرانرودسید علی خامنه‌ایکاندومشیوه قاشقیشاهنشاهی هخامنشیتصوفگرجستانکلونازپامعیسیعلی داییگروه علی‌بابافهرست فیلم‌های دنیای سینمایی مارولپاندای کونگ‌فوکاراختلال دوقطبیقالب بدنی زنباشگاه فوتبال اینتر میلانالهام پاوه‌نژادجعفر صادقجنگ ایران و عراقنیروی هوایی ارتش جمهوری اسلامی ایرانایالت‌های ایالات متحده آمریکاماشینسوئیسسیلدنافیلبیچارگان (فیلم)ایزلهفت سر اژدهالیندا لی کدولپوزیشن کناریفتحعلی‌شاهشربت زغال‌اختهفسیل (فیلم ۱۳۹۹)بی‌تی‌اسهویت (فیلم ۱۳۶۵)پله (بازیکن فوتبال)گناه فرشتهلذت جنسیاحمدشاهجلیل فرجادمریلین مونرومادام وب (فیلم)پستانارباب/برده (بی‌دی‌اس‌ام)دنی چان (بازیگر)طالبانپورنوگرافیآناهیتا درگاهیلبه بزرگفهرست مراجع تقلید شیعهگودال (مجموعه تلویزیونی)سسکسغزالیعکاسی اروتیکنون خفهرست کشورها و مناطق بر پایه پهناوریسید ابراهیم رئیسیدونالد ترامپگنگ بنگآمیزش جنسیواژنسروش صحتدانیال حکیمیپس از آن (فیلم ۲۰۱۹)اندازه آلت انسانبرهنگیبمباران اتمی هیروشیما و ناگاساکیایدزبیضه🡆 More