Penalty ve barrier fonksiyonları

Abstract

UZtux Tezimiz in anacı eşitlik ve eşitsizlik sınırlamalı nohlı- rieer programlama problemlerini incelemektir,, Burada kullanılan yaklaşımda problem eşdeğer bir sınırla- maşız probleme ya da basit sınırlamalı bir probleme dönüştürüle bilir böylelikle yeni Algoritmeler kullanacağız. Bununla birlikte tezin sonunda hesaplamaya ilişkin incelemeler nedeniyle bir dizi problem çözülmüştür. Temelde iki seçenek yaklaşım söz konusudur. ilki ceza fonksiyon yöntemi olarak adlandırılır, burada bir ceza terimi sınırlamanın her ihlali için amaç fonksiyonuna eklenmekte dir* Bu yöntem bir dizi tanımsız noktalar üretir ki bunun limiti de orjinal probleme bir optimal çözümdür, İkinci yöntem ise tıkaç (engel) fonksiyonu olarak adlandırılır, bir engel terimi burada, tanımlı bölgeyi terkedilince üretilen noktaların amaç fonksiyo nuna toplanması engeller-, Yöntem limiti ordinal probleme bir optimal çözüm olar. ta nımlı noktaların bir dizisini üretir. Yöntem yalnızca eşitsizlik sınırlamalı problemlerde kullanılabilir,. Tezin Anahatları Şunlardır: 1- Ceza Fonksiyonları Düşüncesi: Ceza fonksiyonları düşüncesi tartışılmıştır. Yöntemin bir geo metrik açıklaması da yorumlanmıştır, 2- Ceza Fonksiyonu Yöntemleri : Ceza fonksiyonu yöntemleri ayrıntılı olarak yorumlanmış ve ona yakınlaştırma teoremi geliştirilmiştir, Yöntem bir sayısal örnek ile gösterilmiştir-, 3- Engel Fonksiyonunun Yöntemleri: Ayrıntılı olarak engel fonksiyonu yöntemleri tartışılmış ve bun ların konverjensleri saptanmıştır. Yöntem sayısal bir örnek ile gösterilmiştir,