Optimizasyon Algoritmaları Şampiyonası. - sayfa 14

 
Реter Konow :
Uzay sadece üç boyutlu olabilir. Hayal gücüm aksini hayal etmeyi reddediyor. Anladığım kadarıyla, yüzeyi çok basit olduğu için tek bir FF şampiyonluk için uygun değil. Yüzeyi karmaşıklaştırmak için birden fazla FF kullanmak ister misiniz? Oluşturdukları eğrileri üst üste bindirerek, algoritmaları evrensellik açısından test edecek kadar karmaşık bir yüzey oluşturabilecek misiniz?

İyi. Eğer ısrar ediyorsan, üç boyutlu bir arama uzayı olsun.

Görev, 100 ila 500 arasında optimize edilmiş parametreye sahip olacak ve ana şey bu.

 
Yuri Evseenkov :

BENİM NACİZANE FİKRİME GÖRE. Tartışma çok uzadı...

Şampiyonanın ilk turu basit, anlaşılır bir görevle başlayabilir mi?

Örneğin, sadece bir örnek:

Denklemin köklerini bulun: 34a+43b+16c+30d+23e=4492;

Tüm algoritmaları kullanabilirsiniz: kapsamlı arama, evrimsel, devrim öncesi ..

Katılımcılar, organizatör tarafından verilen denklemi çözer. Cevabı daha hızlı ve daha doğru söyleyen kazanır.

Herhangi bir mesafe için tartışma serbesttir ve şampiyonluk bizi bekliyor   11 Temmuz 2016 .

Verdiğiniz örnekte 5 tane değişken var ya da sizin 5 kökünüze göre. 100 köklü denklemleri çözebilir misiniz? peki ya 500? - evet ise, şampiyonaya hoş geldiniz!

 
Alexey Burnakov :
Katılmak isterim, ancak benim için yalnızca şu ana kadar organizatörlerin verileri yayınlaması ve onlardan herhangi bir şekilde ve herhangi bir dilde çözmelerini istemesi kabul edilebilir.
Şampiyonanın önerdiği şey budur - herhangi bir şekilde ve herhangi bir dilde 100 ila 500 değişkene (kök) sahip bilinmeyen bir fonksiyonun maksimumunu bulmak . Kuralları oku.
 
Dmitry Fedoseev :
Tüm tümsekleri aramanıza gerek yok, sadece bir tane daha fazla veya daha az yükseklik yeterlidir. Bu bir optimizasyon problemidir, bir matan değil.

Evet. Gerekli değil. Şampiyonanın FF'sinin mümkün olan en büyük değerini bulmak gerekir.

matan nedir?

 
Реter Konow :
Soru şu: Anladığım kadarıyla (kabul edilen analojileri izleyerek) şampiyonanın temasından ne kadar sapıyorum?

Neden böyle sorular soruyorsun? - uygun veya uygun değil.

Görev, 100 ile 500 arasında değişen parametrelerle bilinmeyen bir fonksiyonun maksimumunu bulmaktır . Şampiyonaya katılmak için bilmeniz gereken tek şey bu. Ve problemde boyutsal arama uzayının gerçekte ne kadar olduğu önemli değil, cevap önemlidir. Bul onu!

 
Andrey Dik :

Herhangi bir mesafe için tartışma serbesttir ve şampiyonluk bizi bekliyor   11 Temmuz 2016 .

Verdiğiniz örnekte 5 tane değişken var ya da sizin 5 kökünüze göre. 100 köklü denklemleri çözebilir misiniz? peki ya 500? - evet ise, şampiyonaya hoş geldiniz!

Kolayca. Tam göğüs. Ama bu en uzunu. Herhangi bir sayıda kök olabilir. Bu sorabilirsiniz. Mesele kökleri kimin daha hızlı ve daha doğru bulacağıdır. Ve algoritma göndermenize gerek yok.
 
Açıkçası, optimizasyon arama ile ilgilidir. Yani, tam bir numaralandırma yerine, arama, istenen değeri hızlı bir şekilde bulmanızı sağlayan bir strateji kullanır. Yüzey köşeleri aramasının optimize edilebileceği oldukça açıktır. Ancak parametre optimizasyonu ile ne kastedilmektedir? Neyin parametreleri?
 
 
Yuri Evseenkov :
Kolayca. Tam göğüs. Ama bu en uzunu. Herhangi bir sayıda kök olabilir. Bu sorabilirsiniz. Mesele kökleri kimin daha hızlı ve daha doğru bulacağıdır. Ve algoritma göndermenize gerek yok.

Kolayca? Harika!

Algoritmalar katılımcıların elindeyse "daha hızlı" ve "daha doğru" nasıl kontrol edilir? Katılımcının çözümü ayrıntılı aramadan daha az adımda bulduğu nasıl kontrol edilir?

 
Реter Konow :
Açıkçası, optimizasyon arama ile ilgilidir. Yani, tam bir numaralandırma yerine, arama, istenen değeri hızlı bir şekilde bulmanızı sağlayan bir strateji kullanır. Yüzey köşeleri aramasının optimize edilebileceği oldukça açıktır. Ancak parametre optimizasyonu ile ne kastedilmektedir ? Neyin parametreleri?

Fonksiyon parametreleri.

Tamam, şunu söyleyeceğim, algoritmanız değerleri, parametreleri bir dizi olarak FF kütüphanesine iletebilmeli ve cevabı şu şekilde geri alabilmeli:

double FF(çift &dizi[]);

Bunu anlamak çok kolay, değil mi? [] dizisinin boyutları 100 ile 500 arasındadır (daha sonra karar verilecektir). Katılımcıların görevi, FF cevabının maksimum olacağı dizideki bu değerleri seçmektir.

Neden: