Optimizasyon Algoritmaları Şampiyonası. - sayfa 104

 
Andrey Dik :
Evet ve?
Bu.))
 
Yuriy Asaulenko :
Bu.))
Championship FF, birbiriyle karıştırılmış toplam 500 parametre olmak üzere 255 bu tür işlevden oluşur ve hafifçe söylemek gerekirse adım, resminizdekinden daha azdır.
 
Andrey Dik :
Championship FF, birbiriyle karıştırılmış toplam 500 parametre olmak üzere 255 bu tür işlevden oluşur ve hafifçe söylemek gerekirse adım, resminizdekinden daha azdır.

Bu bir adım değil, grafiğin bir ızgarası (çözünürlüğü).))

Daha fazla dikkatinizi dağıtmayacağım.

 

FF'yi, hakemin (katılımcıların değil) global maksimumu bileceği şekilde yazmanın bir yolunu buldum, FF için benzersiz bir dizi oluştururken bu değeri zaten alacak. Sonuç olarak, katılımcıların sonuçlarını maksimum FF'nin gerçek değeri ile karşılaştırmak mümkün olacaktır.

Bunu nasıl başaracağım konusunda kafamı kırdım, sonuç olarak zaman kaybettim ve bugün kaynak kodunu sağlamak için zamanım yok, üzgünüm, yarın.

Ancak artık katılımcıların sonuçlarını maksimum FF'nin gerçek değeriyle karşılaştırmak mümkün ve bu çok önemli! İşlev istediğimiz kadar karmaşık değil, ancak algoritmamın 10.000 FF çalışmasında %40'tan fazla doğruluk elde etmesini engelleyecek kadar karmaşık çıktı.

 
Andrey Dik :

FF'yi, hakemin (katılımcıların değil) global maksimumu bileceği şekilde yazmanın bir yolunu buldum, FF için benzersiz bir dizi oluştururken bu değeri zaten alacak. Sonuç olarak, katılımcıların sonuçlarını maksimum FF'nin gerçek değeri ile karşılaştırmak mümkün olacaktır.

Bunu nasıl başaracağım konusunda kafamı kırdım, sonuç olarak zaman kaybettim ve bugün kaynak kodunu sağlamak için zamanım yok, üzgünüm, yarın.

Ancak artık katılımcıların sonuçlarını maksimum FF'nin gerçek değeriyle karşılaştırmak mümkün ve bu çok önemli! İşlev istediğimiz kadar karmaşık değil, ancak algoritmamın 10.000 FF çalışmasında %40'tan fazla doğruluk elde etmesini engelleyecek kadar karmaşık çıktı.

İyi.

Görünen o ki, katılımcılarla bir uzlaşma bulmak ve yarışmayı düzgün bir şekilde organize etmek için biraz kafa yormanız yeterli...

Bu kadar çok bahsettiğiniz kötü şöhretli evrenselliğe gelince, şu sonuca vardım: her zaman en iyi sonucu vermez .

1. Çözümün evrenselliği her zaman görecelidir, çünkü çözüm sorun alanının özellikleriyle sınırlıdır - ve bu nedenle - çözüm asla mutlak olarak evrensel değildir. Görevlerin kapsamını genişletirken, "evrensel" çözüm her zaman başarısız olacaktır. Yeniden yapılması gerekecek.

2. Hiçbir evrensellik sıfırdan ortaya çıkmaz, ancak uzun bir geliştirme sürecinin, sorunların genelleştirilmesinin ve çözümün uyarlanmasının sonucudur. Bu nedenle evrensel olmayan bir çözüm, evrensel bir çözüme giden yolda ilk adımdır.

3. Çözümün evrenselliği , çözümün etkinliği anlamına gelmez. Bu iki kavramın doğrudan ilişkili olmadığını ve birbirine bağlı olmadığını düşünüyorum.

Evrensellik arzusu, çözümü, her bir özel durumda çözümün etkinliğini kuşkusuz azaltabilecek, genişleyen bir dizi soruna uyarlamayı gerekli kılar.

Bir metin anahtarını çözme algoritmam, bir metin sorunu için oldukça evrenseldir ve bir dakika içinde herhangi bir dizeyi kesinlikle doğru bir şekilde belirleyebilir. FF'ye yapılan arama sayısı. Belki de daha fazla gelişmesi, bilinmeyen analitik fonksiyonların maksimumlarını bulacağı gerçeğine yol açabilir. Ama yine de etkili olacak mı? Emin değil.

Ve böylece, evrensel bir algoritmayı nasıl yapabileceğimizi anlamak için, görev yelpazesini genelleştirmemiz ve bunları çözmek için genel mekanizmayı anlamamız gerekiyor.

İlk olarak, parametreleri özetleyelim.

Fonksiyonun maksimum değeri için arama algoritmasının ve metin anahtarının çalıştığı ana parametreler:

1 . FF'ye iletilen parametre sayısı .

2. FF'ye iletilen parametrelerin değer aralığı .

3. Adım (değerler arasındaki minimum fark).

4. FF'den alınan değer.

Daha temel parametrelerin yokluğunda, ekstra çaba sarf etmeden bile çözüm oldukça evrensel olabilir ...

Bu iki tür problemdeki arama mekanizması genelleştirilebilir, bunu yapmaya çalışacağım.

 
Реter Konow :

Görünen o ki, katılımcılarla bir uzlaşma bulmak ve yarışmayı düzgün bir şekilde organize etmek için biraz kafa yormanız yeterli...

Bu kafayı kırmak için başka nerede?
 
Yuriy Asaulenko :

Biraz anlamıyorum, ama maksimum şampiyonluk nedir? Herhangi bir yazılım tarafından saniyenin çok küçük bir bölümünde bulunurlar. Ve sadece yüksekler değil, profillerin kendileri.

İşte yakın zamanda yaptığım bir örnek. Ve bu, işlevin işlenmesidir.

Yazın, - tekrarlamadan çok önce mi?

Ve fonksiyon yazılım tarafından bilinmediğinde, bu yazılım uç noktaları belirleyebilir mi? İşin püf noktası, anladığım kadarıyla, katılımcıların “kara kutuya” bir dizi çift [x1, x2, xn] şeklinde bir dizi parametre değeri göndermesidir.

Fonksiyonun değerini "kara kutudan" algoritmalarına alırlar, bir sonraki seti gönderirler, vb. ekstremumu bulana kadar.Mümkün olduğunca az arama yapmanız gerekir. Ve tüm bunlar MT ortamında. Bence evde gerekli bir şey.

 
Yuri Evseenkov :

... Ve tüm bunlar MT ortamında. Bence evde gerekli bir şey.

Ne için? Pratik kullanım nedir? Görev örnekleri?
 
Andrey F. Zelinsky :
Ne için? Pratik kullanım nedir? Görev örnekleri?
İşte ticaret hakkında yazdığım yer.
 
Yuri Evseenkov :
İşte ticaret hakkında yazdığım yer.
Belirtilen bağlantıdaki gönderideki bölüm hakkında yorum bulmak mümkün değildi - pratik faydalar ve görev örnekleri.