"Genetik Algoritmalar - Çok Kolay!" makalesi için tartışma - sayfa 2

 
joo:

....

MQL4 forumunda "Test Multivariable Multiextremal Function" başlığında bazı ilginç test fonksiyonları yayınladım, bunlardan biri makalede sunulmuştur.

İsterseniz, GA dışındaki diğer optimizasyon algoritmalarını kullanarak önerilen fonksiyonların ekstremumlarını bulmayı deneyebilir ve sonuçları burada yayınlayabilirsiniz. Bunu yapmaktan memnuniyet duyarsınız. Bu herkes için ve en başta benim için ilginç olacaktır.

....

En sevdiğim matcad'i gördüm.

Makalede rakamlar verilmiş ...21.7 saniye vs. 1.6e32 yıl! Aynı problemi (test problemlerini) matcad ile çözmeyi denediniz mi? MQL5'ten ne kadar daha hızlı (daha yavaş) ?

 
Prival :

En sevdiğim mathcad'i gördüm.

Makalede rakamlar var ...21.7 saniye vs. 1.6e32 yıl! Aynı problemi (test problemlerini) matcad kullanarak çözmeyi denediniz mi? MQL5'ten ne kadar daha hızlı (daha yavaş)?

Evet, resim matcad'den. İlk problem için.

Ve rakamlar ikinci görevden. Ne yazık ki, bu matkad paketi ile o kadar iyi değilim ve ikinci problemi çözmek için kullanmadım. Ben de sizin gibi sorunuzun cevabını merak ediyorum.

 

Bu sorunu çözmek için sadece ikinci sorununuzun (onun) çözümü gereklidir

https://www.mql5.com/ru/forum/123072/page6#254964 (bu arada çok ilginç bir konu).

Bir zamanlar (bu iki sorunu birleştirmek) ve hesaplamak, bakmak, düşünmek istedim ama ellerim her zamanki gibi yetişmedi (her zamanki gibi az zaman var).

Оптимальные значения SL и ТР ордеров для произвольной ТС. - MQL4 форум
  • www.mql5.com
Оптимальные значения SL и ТР ордеров для произвольной ТС. - MQL4 форум
 
Prival :

Sadece ikinci görevinizin (onun) çözümü, buradaki görevi çözmek için gereklidir

https://www.mql5.com/ru/forum/123072/page6#254964 (bu arada çok ilginç bir konu)

Bir zamanlar (bu iki problemi birleştirmek) ve hesaplamak, bakmak, düşünmek istedim, ancak her zaman olduğu gibi zamanım olmadı (zaman her zaman olduğu gibi kısa).

Evet, sezgisel algoritmalar analitik çözümü olmayan ya da problemin formalizasyonunun zor olduğu problemler için bulunmaz nimettir.

Örneğin bu daldaki problemlerin yarısı, hatta daha fazlası, UGA yardımıyla çözülebilir. Bu arada, ZZ ile ilgili en ünlü tüccar efsanelerinden birinin (makaledeki ikinci görev) yok edicisi olmak çok keyifli :)

[Архив!] Чистая математика, физика, химия и т.п.: задачки для тренировки мозгов, никак не связанные с торговлей - MQL4 форум
  • www.mql5.com
[Архив!] Чистая математика, физика, химия и т.п.: задачки для тренировки мозгов, никак не связанные с торговлей - MQL4 форум
 

IMHO bu makale büyük bir katkı, ancak başlık içeriği hafife alıyor. GA'ya basit bir giriş bulmayı umuyordum ama çalışmak için zaten gelişmiş bir kütüphanem var. Teşekkürler!

 

Sağlık üzerine! :)

Not: Evet ve hala. Eğer makalemin adı"Genetik algoritmalar çok zordur!", kim okur ki? :)

Gerçi bu da doğru olmazdı. Bununla birlikte, GA, biraz çaba sarf etmek için basittir. Ancak, piyasalarda olduğu gibi her şey muhakeme gerektirir. Eğer onlardan kazanmak istiyorsak...

PPS Hemen uyarıyorum, şimdi ve daha sonra makine çevirisi araçlarını kullanacağım. Özür dilerim.
 

Güzel makale! Teşekkürler.

Ama yine de aynı şeyi OOP üzerinde kendim yazmaya başlayacağım.
Pratikten daha iyi bir şey icat edilmedi)))

 

Kopya aramanız açık bir biçimde düzenlenmiş, yani tüm benzersiz kromozomları saklıyorsunuz, en azından bana öyle geldi.

Yani, bir kromozom araması var ve her kromozomda her gen karşılaştırılıyor (neredeyse)
Merak ediyorum, eğer bazı algoritma hashing kromozomu uygularsanız, o zaman ideal olarak bir kopya aramanın hızı, özellikle çok sayıda genle artmalıdır.
Sadece burada algoritma için hızlı ve uygun bir yol düşünmek veya bulmak kaldı.

Mathcad'de kazmaya gitti))))

 
mrProF:

Kopya aramanız açık bir biçimde düzenlenmiş, yani tüm benzersiz kromozomları saklıyorsunuz, en azından bana öyle geldi.

Öyle, tüm benzersiz kromozomlar ayrı bir dizide saklanıyor - 100000 parçaya (yüz bin) kadar. Bu, pratik görevler için fazlasıyla yeterli.

mrProF:

Yani, bir kromozom araştırması vardır ve her kromozomda her gen (neredeyse) karşılaştırılır.

Kromozomdaki her gen karşılaştırılmaz. Tüm genleri karşılaştırmak en azından pratik olmaz ve daha da aptalca olur. Bir kromozomun benzersizliğinin ölçütü, "arşivdeki" kromozomlarla karşılaştırıldığında en az bir farklı genin varlığıdır. Bu nedenle, bir kromozomda benzersiz bir gen bulunur bulunmaz, karşılaştırma durur ve tüm kromozom benzersiz olarak kabul edilir ve "ebedi" depolama için arşive konur.

mrProF:

Merak ediyorum, eğer bir kromozom karma algoritması uygulanırsa, o zaman fikir olarak, özellikle çok sayıda gende yinelenen arama hızı artmalıdır.
Sadece burada algoritma için hızlı ve uygun bir yol düşünmek veya bulmak kalıyor.

Mathcad'i araştırmaya gitti))))

Bilmiyorum. Bilmiyorum. Sonra da hash ile karşılaştırmam gerekecek? :)

Bir kromozomun benzersizliğini kontrol etmenin daha hızlı bir yolunu bulursanız, lütfen beni bu konuda bilgilendirin - minnettar olacağım.

 
joo:

Doğru, tüm benzersiz kromozomlar ayrı bir dizide saklanır - 100.000 parçaya (yüz bin) kadar. Bu, pratik görevler için fazlasıyla yeterli.

Bir kromozom üzerindeki her gen karşılaştırılmaz. Tüm genleri karşılaştırmak en azından pratik değildir ve en fazla aptalca olur. Bir kromozomun benzersizliğinin ölçütü, "arşivdeki" kromozomlarla karşılaştırıldığında en az bir farklı genin varlığıdır. Bu nedenle, bir kromozomda benzersiz bir gen bulunur bulunmaz, karşılaştırma durur ve tüm kromozom benzersiz olarak kabul edilir ve "ebedi" depolama için arşive konur.

Bilmiyorum - bilmiyorum... Ve sonra hala hash ile karşılaştırmak zorunda mısınız? :)

Bir kromozomun benzersizliğini kontrol etmenin daha hızlı bir yolunu bulursanız, lütfen beni bu konuda bilgilendirin - minnettar olacağım.
.

"Neredeyse" derken bunu kastetmiştim.)))

Bir hash ile karşılaştırma.... bir döngüde 100 gen ile karşılaştırmadan daha hızlıdır.

Burada genlerin doğrudan aranması veya hash ile karşılaştırma algoritmasının hızını hesaplamak gerekir.
Örneğin gen sayısı 20'den azsa, doğrudan karşılaştırma, daha fazlaysa hash ile.
Şimdi hash hesaplama yollarını araştıracağım, belki yeterince hızlı ve aynı zamanda yeterli hash benzersizliği olan bir şey bulabilirim.
Kitapları ve makaleleri okuduğumdan anladığım kadarıyla, 100'den bir tane benzersiz olmayan karma olsa bile, kopyaların kaldırılması çok kritik değildir.
Büyük olasılıkla mutasyon, hızda gözle görülür bir artış olacaksa, bu benzersiz olmayan anahtarı kapsayacaktır.

Doğru bu hala sadece bir teori, ben GA ikinci gün sadece meşgulüm)))
Kafamda korkunç bir karmaşa var ve literatür görmek için yeterli değil)))