Yerel Optimum - Local optimum
Olarak uygulanan matematik ve bilgisayar biliminin , bir yerel uygun bir bölgesinin optimizasyon problemine (ya da uygun olan bir çözüm maksimal ya da en az bir içinde) komşu grubu aday çözümlerden. Bu durumun tam tersidir global optimum arasındaki optimum çözüm, tüm olası çözümlerin değerlerin belirli bir mahallede sadece olmayanlar.
Sürekli alanı
Optimize edilmesi fonksiyonu olduğu zaman sürekli , kullanılması mümkün olabilir taşı yerel optima bulmak. Eğer birinci türevi her yerde var, sıfıra eşit olabilir; işlev, varsa sınırlandırılmamış alan bir nokta olduğu yerel uygun olması için gerekli olan bu denklemi tatmin olduğu. Daha sonra , ikinci türev testi bir sağlar yeterli nokta lokal maksimum veya lokal minimum olması koşulunu.
Arama teknikleri
Yerel arama veya tepe tırmanma optimizasyon problemleri çözmek için yöntemler bir hareket tekrar tekrar bir başlangıç yapılandırması başlayıp gelişen komşu yapılandırması . Ara boşlukta bir yörünge yerel arama (bir iyileştirme komşu mevcuttur) sıkışmış bir yerel optimum, bir başlangıç noktası eşleştiren oluşturulur. Arama alanı bu nedenle bölünür çekim havzalarında her bir yerel arama yörüngesinin son noktası olarak, belirli bir yerel optimumuna sahip tüm başlangıç noktalarından oluşan,. Bir lokal bir uygun izole edilebilir (yerel olmayan optimal nokta çevrili) ya da bir kısmı plato eşit değerinin birden fazla noktada bir yerel en iyi bölgesi.
Sorun optimize edilecek fonksiyonun aynı değere sahip tüm yerel en iyi noktaları vardır çözülecek olursa, yerel arama etkin bir küresel sorunu çözer: Bir yerel optimum bulma global optimum çözümü sunar.
Optimumunun yer bağlıdır mahalle yapısının işlevini optimize etmek için kullanılan yerel arama yöntemi ile tanımlandığı gibidir.
Birçok durumda, yerel optima küresel soruna alt-optimal çözümler sunmak ve yerel arama yöntemi lokal optimalite ötesinde aramaya devam etmek değiştirilmesi gerekiyor; örneğin bakınız tekrarlı yerel arama , tabu arama , reaktif ara optimizasyonu ve tavlama benzetimi .