180 likes | 770 Views
EMRE TUNCER. YARASA ALGORİTMASI. YARASALAR KÖR MÜDÜR?. İnsanlar yarasaların kör olduğunu zanneder, ama 1000'i aşkın yarasa türünden kör olan bir tür bile yoktur, hatta büyük bir kısmı iyi görür. YARASA ALGORİTMASI.
E N D
EMRE TUNCER YARASA ALGORİTMASI
YARASALAR KÖR MÜDÜR? • İnsanlar yarasaların kör olduğunu zanneder, ama 1000'i aşkın yarasa türünden kör olan bir tür bile yoktur, hatta büyük bir kısmı iyi görür.
YARASA ALGORİTMASI • Meyve yarasası yol ve yiyecek bulmak için büyük gözlerini ve gelişkin koku alma duyusunu kullanır.
Yarasalar Karanlıkta Nasıl Yön Bulur? • Ancak ışığın hiç olmadığı, mağralarda görüş kabiliyeti işe yaramamaktadır. • Yarasalar karanlıkta yönlerini ekolokasyon yaparak bulurlar. • Ekolokasyon, hareket etmeyen yiyecekleri ararken pek işe yaramaz.
EKOLOKASYON(SONAR) • Ekolokasyon ses titreşimiyle yer tespitidir. • Yarasalar çıkardıkları seslerle yankı oluştururlar. • Ses mağara duvarlarına çarpar ve yankı yapar.
YARASA ALGORİTMASI • Ekolokasyon sırasında beynin görsel kısmı çalışır. • Mağara duvarlarından gelen yankıyla yarasalar beyinlerinde bir yön haritası oluştururlar.
YARASA ALGORİTMASI • Yarasa algoritması 2010 yılında Xin-O Yang tarafından geliştirilen bir Sezgisel optimizasyon algoritmasıdır. • Algoritmanın temeli ekolokasyona dayanmaktadır.
YARASA ALGORİTMASI • Kurallar: • Bütün yarasalar ekolokasyon yapar ve engelle avı birbirinden ayırabilir. • Yarasaların hızı(v), konumu(x), frekansı(f), dalga boyu ve ses(A) şiddeti vardır. • Yarasalar dalga boylarını, ve ses çıkış sayılarını ayarlayabilirler
YARASA ALGORİTMASI • β :[0-1] random • X: bütün yarasalar arasındaki en iyi yer(çözüm)
YARASA ALGORİTMASI • ε- [-1,1] arası random sayıdır. • At bütün yarasaların ortalama gürültüsü
YARASA ALGORİTMASI • Yarasa avını bulduğunda genellikle gürültüsü azalır, çıkardığı ses sayısı artar. • αγ sabit değerler(cooling factor) • Kolaylık olması için α =γ şeklinde alabiliriz.
Yarasa Algoritmasının ProductionScheduling Problemine Uyarlanması
Son • Teşekkürler.