"Popülasyon optimizasyon algoritmaları: Fidan dikimi ve büyütme (Saplings Sowing and Growing up, SSG)" makalesi için tartışma - sayfa 2

 
Andrey Dik #:

ZY. Bu konuyla ilgilenen herkes için ilginç bir soru: yerel ekstremumlar ile küresel ekstremumlar arasındaki fark nedir (FF değerlerindeki farklılıkları hesaba katmadan)?

Hiçbir şey.

 
fxsaber #:

Birkaç iğne anten.

Ne yapmak istediğinizi gerçekten anlamıyorum bu yüzden kartın kalitesini garanti edemem....

Anladığım kadarıyla daha iyi çözümler bulmak istiyorsunuz. Sisteminiz için parametreler.

Yani bir fonksiyonun birkaç minimumu bulmak istiyorsunuz...

O zaman sadece küresel bir optimizasyon algoritması çalıştırın, örneğin genetik, birkaç kez ve farklı ama optimum minimuma yakın birkaç çözüm elde edin....
 
mytarmailS #:
Ne yapmak istediğinizi gerçekten anlamıyorum, bu yüzden tavsiyenin kalitesini garanti edemem...

Bazı en iyi çözümleri/setleri bulmak istediğinizi anlıyorum. Ne tür bir sisteme sahip olduğunuza ilişkin parametreler.

Yani, bir fonksiyonun birkaç minimumunu bulmak için...

Daha sonra küresel optimizasyon algoritmasını, örneğin genetik, birkaç kez çalıştırın ve farklı ancak optimum minimuma yakın birkaç çözüm elde edin....

İhtiyacın olan şey bu:


 
Andrey Dik #:

gereken bu:

Pek sayılmaz. Bir GA'nın resimdeki gibi bir fonksiyon üzerinde 100 adım attığını varsayalım. Bunlardan 90 tanesi globalin yakınında sonuçlanacaktır. Bu, almaya değer olan yakın kümedir.

Eğer bir kirpi ile uğraşıyorsak, bazı noktaların etrafında çok sayıda mini küme elde edeceğiz. İhtiyacımız olan şey bu noktalardır. GA, kümelerin koordinatlarını etraflarındaki dar alan boyunca iyileştirebilir.


Kabaca konuşmak gerekirse, GA sonuçlarını kümeler halinde sınıflandırmamız ve ardından her kümeyi dar optimizasyonla tamamlamamız gerekir. TC için "ilginç" bir dizi girdi parametresi elde edeceğiz.

 
fxsaber #:

Pek sayılmaz. GA'nın resimdeki gibi bir fonksiyon üzerinde 100 adım attığını varsayalım. Bunlardan 90 tanesi global olana yakın çıkacaktır. Bu, alınmaya değer yakın kümedir.

Eğer bir kirpi ile uğraşıyorsak, bazı noktaların etrafında çok sayıda mini küme elde edeceğiz. İhtiyacımız olan şey bu noktalardır. GA, kümelerin koordinatlarını etraflarındaki dar alan boyunca hassaslaştırabilir.


Kabaca konuşmak gerekirse, GA sonuçlarını kümeler halinde sınıflandırmamız ve ardından her kümeyi dar optimizasyonla tamamlamamız gerekir. TC için "ilginç" bir dizi girdi parametresi elde edeceğiz.

Değil mi?

 
Andrey Dik #:

Bu kadar mı?

Evet. Bence her optimizasyondan sonra bulunan globalin alanının bir parçasını (girdinin %80'i gibi, etrafta ne varsa) kesip çıkarırsanız, her şey bu şekilde bulunur.

 


orman

Şekil 5: Orman test fonksiyonu.

Tam bir TC numaralandırması sırasında neler görülebileceğinin mükemmel bir görselleştirmesi. Elbette, 3D burada iki girdi parametresidir. Ancak kaymalar / sivri uçlar açıkça görülebilir. TC'ler için sivri uçlar genellikle kötüdür. Öte yandan tepeler en ilginç olanlarıdır.


Sivri uçların kötü olmasıyla ilgili olarak. TC için bunlar rastgeleliktir - sıkı bir uyum ( optimizasyon kriterinden bağımsız olarak).

 
fxsaber #:

Evet. Bence her optimizasyondan sonra bulunan globalin alanının bir parçasını (girdinin %80'i gibi, etrafta ne varsa) kesip çıkarırsanız, her şey bu şekilde bulunur.

Böyle bir yığın, her bir girdi parametresi için belirli bir aralık ile karakterize edilir. Dolayısıyla, kesim bölgesinin verilerine sahipseniz, bu alan parçası olmadan çok kolay bir şekilde (standart Tester'da bile) optimizasyon gerçekleştirebilirsiniz.

Ancak GA sonuçlarında bulunan küresel maksimumun etrafındaki alanın nasıl tanımlanacağı konusunda tamamen yetersizim.


Basit bir örnek. Bazı TC üzerinde bir optimizasyon çalıştırdık. Girdi kümelerinin çıktısını alarak bitirdi. Bu kümeler arasında en dikkat çekici (nokta sayısının sığdıkları kürenin minimum yarıçapına bölünmesi) çok boyutlu nokta kümesini bulmamız gerekiyor.

 
fxsaber optimizasyon kriterinden bağımsız olarak).

İhtiyaç duyulan şey, tüm tepeleri bulan ve üzerinde daha fazla çalışılabilecek tüm parametreler için bu aralıkları veren bir moddur.

Sonraki optimizasyonlar yalnızca bu tür sağlamlık tepelerinin aralıkları dahilinde yapılabilir.

 
fxsaber #:

en ilginç olan tepelerdir.

Bu tür tepeler için birçok kullanım alanı olabilir. En popüler olanı bu tür tepelerden oluşan bir portföydür. Çok istikrarlı bir alt-TS portföyü olduğu ortaya çıkıyor.