Transcript ekolokasyon - Mehmet Emre Tuncer

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
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.
Insan Beyninde Ekolokasyon
YARASA ALGORİTMASI
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 Production
Scheduling Problemine Uyarlanması
YARASA ALGORİTMASI
Son
• Teşekkürler.