Optimizasyon Algoritmaları Şampiyonası. - sayfa 100

 
Alexander Laur :
Bence kurallar algoritma test süresini de hesaba katmalı. Siz iki kişiyken, katılımcının algoritmasının test çalıştırması saat, gün olarak ölçülebilir. Ya daha fazla katılımcı katılmak isterse? Hakemin zamanına yazık.
FF başlatma sayısında bir sınır vardır. Bazı katılımcılar, yargılama için herhangi bir süre sınırlaması olmamasını talep etti.
 

Alexander Laur :
1. Еще один момент: Как Вы собираетесь проверять ПРАВДИВОСТЬ полученного результата 

2. Sonuçta, en önemli sonuç gerçek bir küresel ekstremum bulmaktır. Egonuzu nasıl test edebilirsiniz?

1. Sonucun doğruluğu basitçe kontrol edilir - sadece FF'deki parametrelerin değerlerini değiştirin ve katılımcının sonucunu ve FF'nin sonucunu karşılaştırın.

2. Gerçek küresel sonuç üç şekilde elde edilebilir:

a) kesin değer: sorunu analitik olarak çözün (bizim için kabul edilemez)

b) kesin değer: parametrelerin tam listesi (bizim için kabul edilemez)

c) yaklaşık değer: bir optimizasyon algoritması kullanın - yapacağımız şey bu, en büyük sonuç en iyisi olacaktır. Gerçek maksimum bizim için bilinmeyen kalacak (onu bulmak mümkün değil) ve katılımcılar arasında en büyüğü en iyisi olarak kabul edilecek.

 
Andrey Dik :

1. Minimum kısıtlamalar istediniz ve bu mümkün olan minimum adımdır.

2. Sorunlar ortaya çıkabilirse, FF'de değil, yalnızca katılımcının algoritmasında. Bu, algoritma hatasından kaynaklanan herhangi bir kritik hatanın katılımcının diskalifiye edilmesine neden olacağı anlamına gelir.

1. Asgari kısıtlamalar istemedim.

Organizatörün görev koşulu parametreleri üzerinde tek karar vermesine karşıydım, çünkü bunda (kasıtlı olarak veya değil) bu koşulları zaten mevcut bir algoritmaya uyarlamak için bir fırsat gördüm. Katılımcıların ana grubunun optimizasyon problemlerini çözme konusunda hiçbir deneyimi olmadığını dikkate alırsak, bu tür niyetler onlara karşı dürüst olmaz.

Hazır bir algoritma olmadan yeni başlayanların ve uzun süredir sahip olan katılımcıların şansını en azından biraz eşitlemek için aralığı ve adımı değiştirmeyi istedim.


2. Birkaç yüz parametrenin rastgele değerlerinin sırayla değiştirildiği bilinmeyen bir fonksiyondaki kritik hatalar, algoritmasından bağımsız olarak herhangi bir katılımcı için rastgeleliğin bir sonucu olarak ortaya çıkabilir.

Örneğin, fonksiyonun içinde böyle bir giriş varsa - (2/(0.000000254345 - x1)); ve rasgele çağrılardan birinde algoritma 0.000000254345 değerini x1 parametresine iletecektir.

Bu durumda, ikilinin bölüneceği parantez içinde sıfır elde edilecektir.

Bu kritik bir hataya neden olur. Ancak, dizideki diğer sayılarla birlikte FF'ye aktarılan rastgele oluşturulmuş bir sayının bir sabite eşit olmadığını ve ondan çıkarılmadığını ve bir şeye daha fazla bölünmediğini hiçbir katılımcı bilemez ...

 
Реter Konow :

1. Asgari kısıtlamalar istemedim.

Organizatörün görev koşulu parametreleri üzerinde tek karar vermesine karşıydım, çünkü bunda (kasıtlı olarak veya değil) bu koşulları zaten mevcut bir algoritmaya uyarlamak için bir fırsat gördüm. Katılımcıların ana grubunun optimizasyon problemlerini çözme konusunda hiçbir deneyimi olmadığını dikkate alırsak, bu tür niyetler onlara karşı dürüst olmaz.

Hazır bir algoritma olmadan yeni başlayanların ve uzun süredir sahip olan katılımcıların şansını en azından biraz eşitlemek için aralığı ve adımı değiştirmeyi istedim.


2. Birkaç yüz parametrenin rastgele değerlerinin sırayla değiştirildiği bilinmeyen bir fonksiyondaki kritik hatalar, algoritmasından bağımsız olarak herhangi bir katılımcı için rastgeleliğin bir sonucu olarak ortaya çıkabilir.

Diyelim ki fonksiyon içinde böyle bir giriş var mı - (2/(0.000000254345 - x1)); ve rasgele çağrılardan birinde algoritma 0.000000254345 değerini x1 parametresine iletecektir.

Bu durumda, parantez içinde, ikisini bölecek olan sıfır elde edersiniz.

Bu kritik bir hataya neden olacaktır. Ancak, dizideki diğer sayılarla birlikte FF'ye aktarılan rastgele oluşturulmuş bir sayının bir sabite eşit olmadığını ve ondan çıkarılmadığını ve bir şeye daha fazla bölünmediğini hiçbir katılımcı bilemez ...

1. Doğru söyleyin, 0.0000000000000001 adımını kullanmaya hazır mısınız? senin için çok mu zor? Hazırsanız, soru kaldırılır.

2. Daha önce demiştim, FF içindeki herhangi bir matematiksel işlem için endişelenmeyin, çok uğraşsanız bile herhangi bir hata olamaz. Hataların tam olarak nerede meydana geldiği terminal günlüklerinden açıkça görüleceğinden, algoritmanızda hata olmamasına dikkat edin.

Ek olarak, FF'ye dahil edilmek üzere f(x1, x2) formunun örnek bir fonksiyonunu sağlamayı reddettiğinizden, FF'nin özelliklerine ilişkin sizden herhangi bir talep uygun değildir. Başkalarının sizin için hazırlamış ve hazırlamış olduğu şeylerden memnun olun. Birkaç saat içinde FF'nin içine son kez bakabileceksiniz, ancak o zaman bile sadece FF'nin içini düşünmenin yarışmadaki şansı artırmak açısından hiçbir şey vermeyeceğini anlayacaksınız. Kara kutu, sadece bir düşünün, gerisi pratik değildir ve birinciliği elde etmek için pratik değildir.

 
Andrey Dik :

1. Doğru söyleyin, 0.0000000000000001 adımını kullanmaya hazır mısınız? senin için çok mu zor? Hazırsanız, soru kaldırılır.

2. Daha önce demiştim, FF içindeki herhangi bir matematiksel işlem için endişelenmeyin, çok uğraşsanız bile herhangi bir hata olamaz. Hataların tam olarak nerede meydana geldiği terminal günlüklerinden açıkça görüleceğinden, algoritmanızda hata olmamasına daha iyi bakın.

Ek olarak, FF'ye dahil edilmek üzere f(x1, x2) formunun örnek bir fonksiyonunu sağlamayı reddettiğinizden, FF'nin özelliklerine ilişkin sizden herhangi bir talep uygun değildir. Başkalarının sizin için hazırlamış ve hazırlamış olduğu şeylerden memnun olun. Birkaç saat içinde FF'nin içine son kez bakabileceksiniz, ancak o zaman bile sadece FF'nin içini düşünmenin yarışmadaki şansı artırmak açısından hiçbir şey vermeyeceğini anlayacaksınız. Kara kutu, sadece bir düşünün, gerisi pratik değildir ve birinciliği elde etmek için pratik değildir.

Heyecanlanma ve zorlama. Biz sadece burada belirttiğiniz 2. paragrafa göre tartışıyor ve anlaşıyoruz: https://www.mql5.com/ru/forum/87536/page92#comment_2652859

1. Ben de kullanacağınız tüm koşulları kullanmaya hazırım ancak önerdiğiniz koşulların katılımcının algoritmasına bağlı olmayan hatalara yol açıp açmayacağını düşünmenizi öneririm.

2. Bir analitik fonksiyonun bloklarının bölümlerinin bilgisi (yani, sabitleri ve parametrelerle matematiksel işlemleri) bir katılımcı tarafından kötü niyetle kullanılabilir.

Örnek: (2 / (2 - x1)) fonksiyonunu derledim ve size aktardım. FF'ye dahil ettiniz.

Ardından hakem, öneriniz üzerine, sabitleri ve işlemleri bu bloklarda bırakırken, fonksiyonun bloklarını basitçe karıştırdı ...

Ayrıca, algoritmayı derlerken, 2 sayısının x1 parametresine geçirilemeyeceğini bileceğim, çünkü bu kritik bir sıfıra bölme hatasına yol açacaktır. Ancak karşı taraf bunu bilmeyebilir ve bu nedenle bu parametreye 2 değerini geçebilir.

Sonuç olarak, algoritması diskalifiye edilecektir.

Bu nüansı dikkate almayı öneriyorum.

Sabitler [2, -2] aralığının dışındaysa, işlem yapılmadığında, fonksiyonların içinde sıfır çalışmayacaktır.

PS Tabii ki, bu durumda sıfır olabilir, ancak daha az olasıdır ... Bölme işlemini FF'den çıkarmak mümkün olacaktır, ancak bu muhtemelen aşırıya kaçmıştır ...)))

Чемпионат Алгоритмов Оптимизации.
Чемпионат Алгоритмов Оптимизации.
  • www.mql5.com
Чемпионат алгоритмов оптимизации задуман как соревнование для людей ищущих, любознательных, для которых стоять на месте означает движение назад...
 
Alexander Laur :

Hemen söyleyeceğim, alınmadan, bu sadece benim görüşüm. :)

Ve görüşe göre cevabınızın "c" noktası bir tahmin oyunudur. Tahmin, çünkü güvenilir sonuç bilinmiyor. Sonuç bilinmiyorsa, algoritmanın OPTİMAlitesi nasıl belirlenebilir?

Arama algoritmalarının OPTİMALLİĞİNİ zaten değerlendirirsek, bunu kapsamlı numaralandırma ile elde edilen BİLİNEN sonuçlar üzerinde yapmamız gerekir. Ama Şampiyonanın problemlerinde bu bilinen sonucun basamaklarda 100 kat azalma elde edilmesi gerektiğini belirtiyor. Burada bilinen DOĞRU sonucun ÖNEMLİ DAHA AZ sayıda adımda elde edileceği bir yarışma olacak! Bu yaklaşımla, hiç kimse zaferin sonuçlarından şüphe duymayacaktır.

Size katılıyorum.

Fonksiyonun maksimum değerinin hakem tarafından güvenilir bir şekilde bilinmesi gerektiğini düşünüyorum.

Aksi takdirde, tüm rekabet bir maskaralığa dönüşür.

Ayrıca, katılımcının algoritmasının etkinliğini, FF çağrılarının sayısıyla birlikte değerlendirmek için en önemli kriterlerden biri, güvenilir maskelerin varlığı olmadan belirlenebilen doğruluktur. fonksiyon değeri mümkün değildir.

 
Реter Konow :

Heyecanlanma ve zorlama. Biz sadece burada belirttiğiniz 2. paragrafa göre tartışıyor ve anlaşıyoruz: https://www.mql5.com/ru/forum/87536/page92#comment_2652859

1. Ben de kullanacağınız tüm koşulları kullanmaya hazırım ancak önerdiğiniz koşulların katılımcının algoritmasına bağlı olmayan hatalara yol açıp açmayacağını düşünmenizi öneririm.

2. Bir analitik fonksiyonun bloklarının bölümlerinin bilgisi (yani, sabitleri ve parametrelerle matematiksel işlemleri) bir katılımcı tarafından kötü niyetle kullanılabilir.

Örnek: (2 / (2 - x1)) fonksiyonunu derledim ve size aktardım. FF'ye dahil ettiniz.

Ardından hakem, öneriniz üzerine, sabitleri ve işlemleri bu bloklarda bırakırken, fonksiyonun bloklarını basitçe karıştırdı ...

Ayrıca, algoritmayı derlerken, 2 sayısının x1 parametresine geçirilemeyeceğini bileceğim, çünkü bu kritik bir sıfıra bölme hatasına yol açacaktır. Ancak karşı taraf bunu bilmeyebilir ve bu nedenle bu parametreye 2 değerini geçebilir.

Sonuç olarak, algoritması diskalifiye edilecektir.

Bu nüansı dikkate almayı öneriyorum.

Sabitler [2, -2] aralığının dışındaysa, işlem yapılmadığında, fonksiyonların içinde sıfır çalışmayacaktır.

Sizce, diğer şeylerin yanı sıra ne için FF kaynağı gösteriliyor? FF'de matematiksel işlemlerin ve diğer hataların performansı nedeniyle hataların oluşmasının imkansız olduğunu görmek için. FF'de hatalar meydana gelirse ve teorik olarak meydana gelebilirlerse, FF kaynağını görüntüleyerek FF'de kritik bir hataya neden olarak güvenlik açıklarını avantajınıza kullanabilirsiniz. Bu olursa, FF'nin derleyicisinin hatasıdır ve tek derleyici olduğum için, hata tamamen bana ait olacak ve mağlup ve diskalifiye ilan edilecek ve sırasıyla kazanan siz olacaksınız. Bu şekilde kazanma şansınız var, daha doğrusu bu şekilde kazanma şansınız yok.
 
Andrey Dik :
Sizce, diğer şeylerin yanı sıra ne için FF kaynağı gösteriliyor? FF'de matematiksel işlemlerin ve diğer hataların performansı nedeniyle hataların oluşmasının imkansız olduğunu görmek için. FF'de hatalar meydana gelirse ve teorik olarak meydana gelebilirlerse, FF kaynağını görüntüleyerek FF'de kritik bir hataya neden olarak güvenlik açıklarını avantajınıza kullanabilirsiniz. Bu olursa, FF'nin derleyicisinin hatasıdır ve tek derleyici olduğum için, hata tamamen bana ait olacak ve mağlup ve diskalifiye ilan edilecek ve sırasıyla kazanan siz olacaksınız. Bu şekilde kazanma şansınız var, daha doğrusu bu şekilde kazanma şansınız yok.

FF kaynağını gördükten sonra, pek çok şey benim için şimdikinden çok daha netleşecek...

FF'yi derlerken olası hatalarınızı hiçbir şekilde kendi yararıma kullanmayacağım, çünkü bu, hiçbir şekilde sahte bir zafer için çabalamaktan ibaret olmayan katılım motivasyonumun temelini anlamsız hale getiriyor.

Zafer kesin, güvenilir ve dürüst olmalıdır. Başkasına ihtiyacım yok.

 
Alexander Laur :

Hemen söyleyeceğim, alınmadan, bu sadece benim görüşüm. :)

Ve görüşe göre cevabınızın "c" noktası bir tahmin oyunudur. Tahmin, çünkü güvenilir sonuç bilinmiyor. Sonuç bilinmiyorsa, algoritmanın OPTİMAlitesi nasıl belirlenebilir?

Arama algoritmalarının OPTİMALLİĞİNİ zaten değerlendirirsek, bunu kapsamlı numaralandırma ile elde edilen BİLİNEN sonuçlar üzerinde yapmamız gerekir. Ama Şampiyonanın problemlerinde bu bilinen sonucun basamaklarda 100 kat azalma elde edilmesi gerektiğini belirtiyor. Burada bilinen DOĞRU sonucun ÖNEMLİ DAHA AZ sayıda adımda elde edileceği bir yarışma olacak! Bu yaklaşımla, hiç kimse zaferin sonuçlarından şüphe duymayacaktır.

Peter Konow'un fotoğrafı.

Size katılıyorum.

Fonksiyonun maksimum değerinin hakem tarafından güvenilir bir şekilde bilinmesi gerektiğini düşünüyorum.

Aksi takdirde, tüm rekabet bir maskaralığa dönüşür.

Ayrıca, katılımcının algoritmasının etkinliğini, FF çağrılarının sayısıyla birlikte değerlendirmek için en önemli kriterlerden biri, güvenilir maskelerin varlığı olmadan belirlenebilen doğruluktur. fonksiyon değeri mümkün değildir.

İkiniz de çok komiksiniz...) Alınma.))))

Küresel maksimum istisnasız herkes tarafından biliniyorsa, tekrar düşünün, dikkatlice düşünün, ne olacak? Bu durumda bir optimizasyon algoritmaları şampiyonası yapılabilir mi? Elbette olamaz, çünkü herhangi bir katılımcı izin verilen maksimum değerin yüzde 60-70'i için FF'yi arayabilir ve sonucu %100 doğrulukla verebilir! Sadece UNKNOWN FF'de yarışabiliriz! Katılımcılardan birinin maksimum değeri en iyi sonuçtur .

Beni gerçekten güldürüyorsun...

Ama cidden, ve gerçekten algoritmanın maksimumu ne kadar doğru bulabileceğini bilmek istiyorum, o zaman rekabet çerçevesinin dışında, bilinen bir maksimuma sahip bilinen bir işlevi algoritmalara kaydırabilir, algoritmaların yayınlanmasından sonra kaydırabilirsiniz, hayır Bunu yapmak yasaksa, katılımcıların algoritmaları birkaç gün boyunca ücretsiz olarak kullanılabilir olacak ve herkes algoritmaları canı gönülden kontrol edip test edebilecek. Umarım o zamana kadar, herhangi bir katılımcının algoritmalarının özelliklerini kontrol etmek ve kendiniz bulmak için bilinen bir maksimuma sahip en azından bazı işlevlere sahip olursunuz.

 
Реter Konow :

FF kaynağını gördükten sonra, pek çok şey benim için şimdikinden çok daha netleşecek...

FF'yi derlerken olası hatalarınızı hiçbir şekilde kendi yararıma kullanmayacağım, çünkü bu, hiçbir şekilde sahte bir zafer için çabalamaktan ibaret olmayan katılım motivasyonumun temelini anlamsız hale getiriyor.

Zafer kesin, güvenilir ve dürüst olmalıdır. Başkasına ihtiyacım yok.

Bu, algoritmanın henüz hazır olmadığı anlamına mı geliyor? Bilinen bir FF için algoritmayı anlamak ve hazırlamak için ne kadar zaman bekliyorsunuz? FF'de ne olduğu ne fark eder? Algoritma, bilinmeyen bir FF ile çalışabilmelidir, aksi takdirde bir algoritma değil çöptür.