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