"Popülasyon optimizasyon algoritmaları: Armoni arama (Harmony Search, HS)" makalesi için tartışma
Alım-satım fırsatlarını kaçırıyorsunuz:
- Ücretsiz alım-satım uygulamaları
- İşlem kopyalama için 8.000'den fazla sinyal
- Finansal piyasaları keşfetmek için ekonomik haberler
Kayıt
Giriş yap
Gizlilik ve Veri Koruma Politikasını ve MQL5.com Kullanım Şartlarını kabul edersiniz
Hesabınız yoksa, lütfen kaydolun
Yeni makaleye göz atın: Popülasyon optimizasyon algoritmaları: Armoni arama (Harmony Search, HS).
Bu makalede, mükemmel ses uyumunu bulma sürecinden esinlenen en güçlü optimizasyon algoritması olan armoni aramayı (HS) inceleyecek ve test edeceğiz. Peki şu anda sıralamamızda lider olan algoritma hangisi?
HS mantığının çalışması, bir müzisyenin mükemmel armoniyi yaratma çalışmasına benzer. Müzisyen mükemmel armoniyi bulana kadar çeşitli tonları değiştirmeye çalışır. Devamında, bulunan armoni koleksiyonu hafızada saklanır. Bir optimizasyon probleminde, armoniler çeşitli değişimlere uğrar; değişimin sonuçları olumlu ise, hafızaya armoni eklenerek ve istenmeyen unsurlar çıkarılarak hafıza yenilenir... Tüm bunlar kulağa oldukça kafa karıştırıcı gelebilir. Armoni nedir? Tonlar nedir? Algoritmayı kendi terimlerimizi kullanarak anlamaya çalışalım.
Bir müzik eseri nedir? Tabii ki ben bir müzisyen değilim (ne yazık ki), bir programcıyım. Ancak algoritma tespiti için "nota" kavramını uygulamak yeterli olacaktır. Bir müzik eseri notalardan (akorlardan) oluşur. Şekil 1, bir müzik eserinin oluşturulmasına yönelik "mekanizmayı" şematik olarak göstermektedir. Notaların seçimi, müzik kulağı veya müzik eğitimi olmadan bile kolayca belirlenebilen bir müzik eserine karşılık gelir. Tahmin etmek isteyenler aşağıya yorum bırakabilirler.
HS algoritmasının optimizasyonu, notaların bulunduğu yeşil çubukların eserin mavi çubuğu boyunca hareket ettirilmesinden oluşur. Yeşil çubuğun aralığı, tek tek notalardan oluşan bir oktavdır. Eser (mavi çubuk) optimizasyon çözümlerinden birine karşılık gelmektedir. Yeşil çubuk üzerindeki notalar, problemin ilgili optimizasyon parametreleridir. Müzisyenin hafızası eserin çeşitli versiyonlarını (mavi çubukların çeşitli varyantları) depolar, bu algoritma popülasyonudur.
Şekil 1. Bir müzik eserindeki notaların seçimi (armoni arayışı). Mavi çubuk bir eserdir. Yeşil çubuklar nota kümeleridir
Şekil 1'deki örnek, parametrede sekiz adımın bulunduğu ayrık bir problemin çözümüne karşılık gelmektedir. Örnek, algoritmanın işleyişini anlamayı kolaylaştırmak için verilmiştir. Bununla birlikte, rastgele bir görevde, optimize edilen parametrelerin herhangi bir adımı olabilir ve ayrıca ara notalar - yarı tonlar da vardır. Problemi çözmek için doğru parametreler eserdeki doğru notalara karşılık gelir.
Yazar: Andrey Dik