Optimizasyon Algoritmaları Şampiyonası. - sayfa 79

Yeni yorum
 
Andrey Dik :
Harika! Standart olmayan yaklaşımlar - bir başarı garantisi değilse, en azından bunun zayıf bir temeli değil. Yani şampiyonlukta meslektaşlarınızla mı savaşacaksınız?
Önerilen sorunu çözmekle ilgilendim.
Dövüş - Anaokulunu uzun zaman önce bitirdim :)
 
Andrey Dik :

"İnanmıyorum!" (ile)

Tabii ki, Dahl'ın veya Ozhegov'un sözlüğünü algoritmaya dikebilir ve bilinen kelimelerle karşılaştırmalar yapabilirsiniz, ancak o zaman görevdeki metin anlamlı kelimeler içermiyorsa (örneğin, rastgele bir harf grubu), o zaman böyle bir algoritma kesinlikle meşe verecektir.

Asılsız iddialarda bulunmazdım.

Bu özel satır için algoritmamın 904 FF çağrısına ihtiyacı var.

Aynı satır uzunluğuyla (49 karakter), ancak başka herhangi bir metinle (tam saçmalık ve rastgele harflerle bile), gerekli FF aramalarının sayısı biraz farklı olacaktır.

Başka bir deyişle, harflerin kendileri kesin isabet sayısını belirler.

Belirli harf grubuna bağlı olarak isabet bölgesindeki (+/- 40) değişiklik.

Dizinin uzunluğunu değiştirirken, isabet sayısı artar, ancak oran aynı kalır. Yani her karakter için ortalama olarak FF'ye 15 - 20 erişim gerekir.

Bu nedenle, 100 karakterlik bir dizi için yaklaşık 2000 erişime ihtiyacınız olduğunu tahmin edebilirsiniz. Vb...

Satır doğruluğu her zaman yüzde 100 olacaktır.

Algoritmam bu şekilde çalışıyor.

 
Event :
Önerilen sorunu çözmekle ilgilendim.
Dövüş - Anaokulunu uzun zaman önce bitirdim :)
Kontrol edebilirsin

 //+------------------------------------------------------------------+
//|                                                  OptimFFtext.mq5 |
//|                        Copyright 2016, MetaQuotes Software Corp. |
//|                                             https://www.mql5.com |
//+------------------------------------------------------------------+
#property copyright "Copyright 2016, MetaQuotes Software Corp."
#property link        "https://www.mql5.com"
#property version    "1.00"
#property strict

// тестовая фитнес функция чемпионата, не известна участникам
#import "FFtext.ex5"
int     GetParamCount();
void    GetParamProperties( double &min, double &max, double &step);
double FF( double &array[]);
int     GetCountRunsFF();
void    PrintCodeToFile( double &param[]);
#import

const int TextLen= 49 ;
const double EPS = 1 e- 6 ;
double param[];
//+------------------------------------------------------------------+
//|                                                                  |
//+------------------------------------------------------------------+
void OnStart ()
  {
   int Nparam=GetParamCount();
   ArrayResize (param,Nparam);
   ArrayInitialize (param, 0.0 );
   double temp[];
   ArrayResize (temp,Nparam);
   for ( int n= 0 ; n<Nparam;++n)
     {
       ArrayCopy (temp,param);
       double ffParam=FF(param);
       for ( int k= 1 ; k<TextLen;++k)
        {
         temp[n]=( double )k;
         double ffTemp=FF(temp);
         if (ffTemp<ffParam-EPS)
           {
             break ;
           }
         if (ffTemp>ffParam+EPS)
           {
             ArrayCopy (param,temp);
             break ;
           }
        }
     }
   Print ( "Количество вызовов FF = " + IntegerToString (GetCountRunsFF()));
   PrintCodeToFile(param);
  }
 
Event :
Kontrol edebilirsin

Kontrol ettim - algoritmanız 49 karakterde benimkinden birkaç çağrı önde, ancak karakter sayısı arttıkça, benimki sizinkinden birkaç yüz açık bir şekilde önde.

Söylemeye çalışın: "nadiren, bir bilimsel makale kendi içinde bu iki türü birleştirir." 1113 arama aldın, bende 891 var.

Bir satırdaki karakter sayısını daha da artırırsanız, farkın daha da artacağını düşünüyorum.

Yarın kontrol edeceğim.

 
Реter Konow :

Kontrol ettim - algoritmanız 49 karakterde benimkinden birkaç çağrı önde, ancak karakter sayısı arttıkça, benimki sizinkinden birkaç yüz açık bir şekilde önde.

Söylemeye çalışın: "nadiren, bir bilimsel makale kendi içinde bu iki türü birleştirir." 1113 arama aldın, bende 891 var.

Bir satırdaki karakter sayısını daha da artırırsanız, farkın daha da artacağını düşünüyorum.

Yarın kontrol edeceğim.

Sürümümün sizinkinden daha iyi olduğunu hiçbir yerde belirtmedim)) Tebrikler!
 
Реter Konow :
Etkinlik :

İkiniz de optimizasyon probleminin FF'si hakkındaki bilgileri kullanıyorsunuz. Yani, "alnındaki" sorunu çözersiniz.

Ancak şampiyonanın amacı bilinmeyen FF'yi optimize etmektir. Sorunun 0 adımlı olduğu veya aralığın tam sayı doğrusunda olduğu ortaya çıkarsa, algoritmalarınız ne yapacak? Veya FF değerinin parametrelere bağımlılığı doğrusal değilse?

Bir FF çağrısı için ortalama süreyi bilerek, bu durumda çözümün ne kadar zaman alacağını büyük bir doğrulukla hesaplayabilirsiniz ve bu, evrenin varoluş zamanından daha fazla zaman alabilir.

Algoritmalarınız evrensel değil ve belirli bir görev için uyarlanmış değil, kendi yollarında iyiler, ancak sinir ağları ve yapay zekaya dayalı TS'den bahsetmeye gerek yok, basit Uzman Danışmanları optimize etmek için bile uygun değiller.

Evrenselliği düşünün, metinle birlikte görevin içeriğini bilmiyor olsaydınız ne yapardınız, aksi takdirde 11 Temmuz görevi, algoritmalarınız için kırılamayacak kadar sert bir ceviz olacaktır.

Tehdit Olayı , gerçekten, metin "aaaa aaaaa aaaaaaaaaaaaaaaaaaaaaaaaaa" gibi anahtarın ilk harflerinden oluşuyorsa, FF çağrılarının sayısı genellikle gülünç derecede küçüktür ve bunun nedeni tamamen anlaşılabilir.

ZZY. Peter, Event , sen her halükarda harikasın - akıllıydın.

 
Andrey Dik :

İkiniz de optimizasyon probleminin FF hakkındaki bilgisini kullanıyorsunuz. Yani, "alnındaki" sorunu çözersiniz.

Ancak şampiyonanın amacı bilinmeyen FF'yi optimize etmektir. Sorunun 0 adımlı olduğu veya aralığın tam sayı doğrusunda olduğu ortaya çıkarsa, algoritmalarınız ne yapacak? Veya FF değerinin parametrelere bağımlılığı doğrusal değilse?

Bir FF çağrısı için ortalama süreyi bilerek, bu durumda çözümün ne kadar zaman alacağını büyük bir doğrulukla hesaplayabilirsiniz ve bu, evrenin varoluş zamanından daha fazla zaman alabilir.

Algoritmalarınız evrensel değil ve belirli bir görev için uyarlanmış değil, kendi yollarında iyiler, ancak sinir ağları ve yapay zekaya dayalı TS'den bahsetmeye gerek yok, basit Uzman Danışmanları optimize etmek için bile uygun değiller.

Evrenselliği düşünün, metinle birlikte görevin içeriğini bilmiyor olsaydınız ne yapardınız, aksi takdirde 11 Temmuz görevi, algoritmalarınız için kırılamayacak kadar sert bir ceviz olacaktır.

Tehdit Olayı , gerçekten, metin "aaaa aaaaa aaaaaaaaaaaaaaaaaaaaaaaaaa" gibi anahtarın ilk harflerinden oluşuyorsa, FF çağrılarının sayısı genellikle gülünç derecede küçüktür ve bunun nedeni tamamen anlaşılabilir.

Beni ajite etmeye ve zayıf bir şekilde almana gerek yok. Oyunlarınıza katılmıyorum.
Sürümüme algoritma demekten bile korkuyorum. Evet, birkaç satır :)

PS ve beni bu kadar küçümseyici bir şekilde teselli etmeyin. ağladım bile ;)
 
Andrey Dik :

İkiniz de optimizasyon probleminin FF hakkındaki bilgisini kullanıyorsunuz. Yani, "alnındaki" sorunu çözersiniz.


Öyle, sorunu baştan çözdüm, ancak algoritmanın geliştirilmesi için bir miktar potansiyel bıraktım. Bence bu tür sorunları çözmenin temeli, ortaya koyduğum metinle, o zaman onu geliştirebilirsiniz.

11 Temmuz'a kadar, daha karmaşık olan bu tür metin problemlerini çözmenin son versiyonuna sahip olacağım.

 
Event :
Beni ajite etmeye ve zayıf bir şekilde almana gerek yok. Oyunlarınıza katılmıyorum.
Sürümüme algoritma demekten bile korkuyorum. Evet, birkaç satır :)

PS ve beni bu kadar küçümseyici bir şekilde teselli etmeyin. ağladım bile ;)

Evet, peki, nasıl yapabilirim? Hayır hayır.

Ben küçümseyici değilim, ama adil (en azından bu durumda), ayrıca kaba ve salak. İstemiyorsan katılma, kimseyi kulağına sürtmem!

;)

not. Birkaç kiloda herhangi bir 3 nesneyle hokkabazlık yapabilirim ve başımın üstünde durabilirim ama eğer gelip sirke yeteneğimi gösterirsem, sana söylediğim şeyin aynısını sanatçılardan da duyacağım.

 
Реter Konow :

Öyle, sorunu baştan çözdüm, ancak algoritmanın geliştirilmesi için bir miktar potansiyel bıraktım. Bence bu tür sorunları çözmenin temeli, ortaya koyduğum metinle, o zaman onu geliştirebilirsiniz.

11 Temmuz'a kadar, daha karmaşık olan bu tür metin problemlerini çözmenin son versiyonuna sahip olacağım.

O zaman şampiyonluk görevine hazırlanın, zaten "ısınmayı" mükemmel bir şekilde tamamladınız.
1...727374757677787980818283848586...132
Yeni yorum