Optimizasyon Algoritmaları Şampiyonası. - sayfa 13

Yeni yorum
 
Teknik olarak, X,Y eksenleri grafiğindeki eğri sadece 2B uzaydadır. Z eksenini eklerseniz, grafik alanı üç boyutlu hale gelir. Bir dizi eğrinin üst üste gelmesi gerekmez, bunlar Z ekseni boyunca sıralı olarak yerleştirilebilir.Daha sonra algoritma ayrıca zaten üç boyutlu bir yüzeyi sırayla inceleyecektir.
 
Sadece fonksiyon eğrilerini üst üste bindirerek değil, Z ekseni boyunca birbiri ardına düzenleyerek çok karmaşık bir yüzey yapmak mümkün.Farklı tepe noktaları bulma görevi ile başa çıkacak bir algoritma yazabilirim. Karmaşık bir üç boyutlu yüzeyde ölçeklenir, ona minimum sayıda bakışla...
 
Soru şu: Anladığım kadarıyla (kabul edilen analojileri izleyerek) şampiyonanın temasından ne kadar sapıyorum?
 

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=6268;

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.

 
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.

+++
 

karmaşık yüzeylere örnekler:

ve bir sonrakini iki değişkenin etkileşimine ve hedef değişken hakkındaki bilgilendiriciliğine dayanarak kendim derledim.

 
Ö! Bu tür yüzeyleri kastediyorum. Çok güzel. :)
 
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.
 
Katılmak isterim, ancak şimdilik yalnızca organizatörlerin verileri göndermesi ve herhangi bir şekilde ve herhangi bir dilde çözmesini istemesi benim için kabul edilebilir.
 
Ne yazık ki, anladığım kadarıyla yüzeyde tepe noktaları bulmanın açık örneklerini ve kötü şöhretli optimizasyonu bağlayamıyorum. Açıktır ki optimizasyon, eğri fonksiyonlardan oluşturulan bir yüzeyin tepe noktalarını bulma verimliliği anlamına gelmez. Sonra ne?
1...67891011121314151617181920...132
Yeni yorum