روش پنالتی

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به: ناوبری، جستجو

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

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

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

نمونه[ویرایش]

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

 \min f(\bold x)
 c_i(\bold x) \ge 0 ~\forall  i \in I.

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

 \min \Phi_k (\bold x) = f (\bold x) + \sigma_k ~ \sum_{i\in I} ~ g(c_i(\bold x))

که در آن

 g(c_i(\bold x))=\min(0,~c_i(\bold x))^2.

در معادله بالا  g(c_i(\bold x)) یک تابع پنالتی است که در آن \sigma_k ضریب‌های پنالتی هستند. در هر تکرار k از متد، ضریب پنالتی \sigma_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.