Bilal Saim

Optimizasyon için Test Fonksiyonları

Matematiksel test fonksiyonları optimizasyon algoritmalarını test etmek için kullanılan matematiksel formüllerdir.

Matematiksel test fonksiyonları optimizasyon algoritmalarını test etmek için kullanılan matematiksel formüllerdir. Optimizasyon algoritmanızın çalışma performansını test etmeniz için gayet kullanışlıdır. Hem hız hem de bulunan çözüm performansı açısından testlerinizi gerçekleştirebilirsiniz. Optimizasyon algoritmalarında üzerinde değindiğim uygunluk formülü yani problemimizin matematik modeli olarak kullandığımız test amaçlı matematik modellerdir. Aşağıda bazı meşhur test fonksiyonlarını matematiksel formülleri, en iyi çözüm değerleri, arama aralıkları ve çözüm grafiklerini verilmiştir.

Test Fonksiyonları Tekli Nesnesel Optimizasyon

Adı

Formül

En Küçük Nokta

Arama Aralığı

Grafik

Rastrigin

f(0,0) = 0

-5,12 ≤ x,y ≤ 5.12

Sphere

f(0,…,0) = 0

-∞ ≤ xi ≤ ∞,

1 ≤ i ≤ n

Rosenbrock

f(1,…,1) = 0

-∞ ≤ xi ≤ ∞,

1 ≤ i ≤ n

Griewank

f(0,…,0) = 0

-600 ≤ xi ≤ 600,

1 ≤ i ≤ n

 

Bildiğiniz üzere sezgisel arama algoritmaları matematik modelde en büyük veya en küçük değeri bulmaya çalışırlar. Yukarıdaki fonksiyonlarda en küçük noktalar belirtilmiş. Yani biz arama algoritmalarımızda bu fonksiyonlarda bu değerlere ulaşmayı hedefliyoruz. Algoritmanın bu en küçük değere ulaşma yakınlığı ve geçen süre algoritmanın çalışma performansı hakkında fikir sahibi olmamıza yarar. Yukarıdaki formülleri yorumlamak için daha kolay anlaşılabilir Sphere Test Fonksiyonundan örnek verelim.  

Formül: 

Parametre sayısı: 1 ≤ i ≤ n è n = 4 olsun x1, x2, x3, x4

f(0,…,0) = 0 è yani x1 = 0, x2 = 0, x3 = 0, x4 = 0 için f(x1, x2, x3, x4) = 0

Yukarıdaki durumu formülde deneyelim:

f(x) = = x12 + x22 + x32 + x42 = 0 + 0 + 0 + 0 = 0

görüldüğü gibi tüm parametre değerlerine sıfır değeri verdiğimizde 0 değerini bulduk. Bu fonksiyonumuzda en küçük nokta. Eğer x parametrelerine daha farklı değerler verdiğimizde 0’dan uzaklaşacağımızı matematiksel olarak görebilirsiniz.

Aralık: -∞ ≤ xi ≤ ∞ è  -5.12 ≤ xi ≤ 5.12

Sezgisel arama algoritmalarımızın daha iyi sonuçlar vermesi için parametrelerin en küçük ve en büyük değer aralıklarını belirlemek yararlı olacaktır. Bu yüzden örnek aralık -5.12 ve 5.12 değerlerini verdik. 4 parametre değeri için yeni bir örnek yapalım:

x1 = 1.0, x2 = 2.0, x3 = -1.0, x4 = -3.0 olsun è  = x12 + x22 + x32 + x42 = 1 + 4 + 1 + 9 = 15

Grafik:

Sonuç olarak 2 parametreli Sphere fonksiyonu için aşağıdaki grafik oluşur. Parametreler 0’yaklaştıkça sonuçta 0’a yaklaşır, 0’dan uzaklaştıkça pozitif 0’dan büyük değer bulunur.

 

 

 

 

Diğer örnek test fonksiyonlarını zaman buldukça eklemeyi düşünüyorum bazılarının isimleri:

Ackley
Beale
Bohachevsky 
Booth 
Branin 
Colville 
Dixon & Price
Easom 
Goldstein–Price 
Hartmann
Hump
Levy
Matyas
Michalewicz
Perm
Powell
Power Sum
Schwefel
Shekel
Shubert
Sum Squares
Trid
Zakharov

Bu makaleyi paylaş

Bilal Saim

Bilal Saim kişisel blog sitesi. Yazılımcı, gençlik çalışanı, gezgin.

Related posts

Yorum yap


Bu sayfa 0,2518 sn de hazırlandı