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.