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

 
Anatoli Kazharski #:

Tüm tepeleri bulan ve daha fazla çalışabileceğiniz tüm parametreler için bu aralıkları veren bir moda ihtiyacınız var.

Korkarım ki sezgisel yöntemler buna izin vermeyecektir.

Sonraki optimizasyonlar yalnızca bu tür sağlamlık tepelerinin aralıklarında gerçekleştirilebilir.

Bu yüzden büyük olasılıkla bu şekilde çalışmayacaktır.


Ancak küresel maksimum bölgesini kesmek ve GA'yı onsuz çalıştırmak oldukça mümkündür. Bu tür her iterasyonda, daha önce bulunanları dikkate almadan küresel bir maksimuma sahip olacağız.

 

Uzun bir geçmiş dönem boyunca tüm parametre kombinasyonları için optimizasyon sonuçları olduğunu varsayalım.

Tüm sağlamlık tepelerini ve zaman içinde nasıl değiştiklerini görebileceğiniz bir kaydırıcıyı hareket ettiren, zaman ölçeği olan bir grafik arayüz var.

Bu çok kullanışlı bir araç olacaktır.

 
Anatoli Kazharski optimizasyon sonuçları olduğunu varsayalım.

Tüm sağlamlık tepelerini ve bunların zaman içinde nasıl değiştiğini görebileceğiniz bir kaydırıcıyı hareket ettiren bir zaman çizelgesine sahip grafik bir arayüz vardır.

Bu çok faydalı bir araç olacaktır.

Ya ben doğru anlamıyorum ya da çok fazla sayıda hesaplama görüyorum.

 
bir makale için ayrı bir konu gibi görünüyor.
FF kavramını anlamak gerekiyor.

 
fxsaber #:

Ya ben doğru anlamıyorum ya da çok fazla sayıda hesaplama görüyorum.

İdeal olarak, elbette, tam optimizasyondan sonra tüm sonuçlara sahip olmalısınız. Ancak bu gerekli olmayabilir.

Ayrıca tüm parametre aralıkları ölçeğinde sağlamlık tepelerinin aralıklarını görselleştirmek için bir araca ihtiyacım var.

Diyelim ki (kabaca) bunlar diğer aralıklarla birlikte daha iyi performans gösteren aralıklar olabilir (başka bir renk başka bir tepeden ikinci aralığı gösterir):


 
Andrey Dik #:
FF kavramının bir dökümünü gerektirir.

Kısaltma anlaşılmıyor.

Andrey Dik #:
Görünüşe göre ayrı bir makale konusu gündeme geliyor.

İlk olarak, bulunan global GA'nın etrafındaki alanı standart GA ile seçmeyi deneyebilirsiniz, çünkü optimizasyon sonuçlarının opt-formatı tamamen açıktır.

Karşılaştırma tablosuna normal GA'yı eklemek de ilginç olacaktır.

AO

Açıklama

Rastrigin

Rastrigin finali

Orman

Orman finali

Megakent (ayrık)

Megakent finali

Nihai sonuç

10 parametre (5 F)

50 params (25 F)

1000 params (500 F)

10 parametre (5 F)

50 params (25 F)

1000 params (500 F)

10 parametre (5 F)

50 params (25 F)

1000 params (500 F)



 
Anatoli Kazharski #:

İdeal olarak, elbette, tam optimizasyondan sonra tüm sonuçlara sahip olmalısınız. Ancak buna gerek olmayabilir.

Tüm parametre aralıkları ölçeğinde sağlamlık tepelerinin aralıklarını görselleştirmek için bir araca da ihtiyaç vardır.

Diyelim ki (kabaca) bunlar diğer aralıklarla birlikte daha iyi performans gösteren aralıklar olabilir (başka bir renk başka bir tepeden ikinci aralığı gösterir):

Görünüşe göre fikri tamamen yanlış anlamaya devam ediyor.

 
fxsaber #:

1. Kısaltma anlaşılmıyor.

2. İlk başta standart GA ile bulunan globalin etrafındaki alanı seçmeyi deneyebilirsiniz, çünkü optimizasyon sonuçlarının opt-formatı tamamen açıktır.

Karşılaştırma tablosuna normal GA'yı eklemek de ilginç olacaktır.


1. uygunluk fonksiyonu, uyarlanabilirlik
2. sağlam parametre arayışında bu gerekli olmayabilir. bu yüzden fikir ortaya çıktı, daha doğrusu uzun zamandır aklımda. hatta yaklaşık 6 yıllık bir makale taslağı var.
3. karmaşık ve hassas bir konu. test sonuçları var ama bir sürü ama var. izin verilirse bir sonraki yazıda tablo halinde paylaşmaya hazırım.
 
Andrey Dik #:
1. uygunluk fonksiyonu, uyarlanabilirlik

Terminoloji konusunda zayıfım. Eğer bu bir optimizasyon kriteri ise, bu problem için neden gerekli olduğunu anlamıyorum. Eğer bir test deneğine ihtiyaç varsa, o zaman Orman iyidir.

 
fxsaber #:

Terminoloji konusunda zayıfım. Eğer bu bir optimizasyon kriteri ise, bu görev için neden gerekli olduğunu anlamıyorum. Eğer bir test konusuna ihtiyacınız varsa, o zaman Orman iyidir.


Orman bir FF'dir. yani, optimize edilen sisteme empoze edilen bazı gereksinimlerdir. sisteme olan gereksinimler değiştirilirse, FF değişecektir, ancak sistem değişmemiştir, değil mi?
Sanki kullanıcı gereksinimleri çeşitli şekillerde değiştirmeye çalışmış ve yine de Forest'ı elde etmiş gibi. İntegral FF'ler, örneğin denge gibi Forest'a tam olarak benziyor.
Mümkünse integral FF'leri kullanmamaya çalışmak, mümkün değilse FF'ler üzerinden NADstroika yapmak, yani keskin tepelerden kaçınmak için FF'leri FF'lere uygulamak gerekir. balance FF'ler üzerinden yapılan herhangi bir sınıflandırma FF'ler üzerinden NADstroika'dır.
Bir örnek verelim. bir denge FF'si aldık. (muhtemelen) Orman gibi görünüyor. yakınlarda bir yerde bulunan anlam parçacıkları için denge ile optimizasyon sonuçlarının bulanık suyunda balık tutabilirsiniz ve diğer yöne gidebilirsiniz, denge FF'sini üstyapılandırabilirsiniz, böylece yüzey artık keskin bir şekilde sonlu olmaz ve gerekli tüm parametreler en üstteki yumuşak tepenin yakınında ve aynı zamanda uzanır!
Kısacası şunu söyleyebiliriz: Eğer FF keskin bir şekilde sonlu ise, o zaman ya gerçekten problemden çıkarılabilecek tek şey budur ya da araştırmacı bir hata yapmıştır.