Çizelgeleme problemlerinin çözümünde hibrit biyocoğrafya tabanlı optimizasyon algoritmasının kullanımı

Biyocoğrafya Tabanlı Optimizasyon (BTO), habitat türlerinin göçünden esinlenerek oluşturulan evrimsel bir algoritmadır. 2008 yılında Simon tarafından geliştirilen bu yöntem, optimizasyon problemlerinin çözümünde başarılı bir şekilde kullanılmaktadır. Biyocoğrafya tabanlı optimizasyon, esnek ve çok yönlü bir algoritmadır fakat en zor kombinatoryal optimizasyon probleminden biri olan atölye çizelgeleme problemlerini çözmek için kullanıldığında yetersiz kaldığından dolayı Hibrit Biyocoğrafya Tabanlı Optimizasyon (HBTO) geliştirilmiştir. Yapılan araştırmalar sonucunda HBTO yönteminin BTO’ya göre daha etkili ve esnek olduğu keşfedilmiştir. HBTO farklı kombinatoriyel optimizasyon problemlerinde kullanılabilen bir algoritmadır. Bu araştırmada, hibrit biyocoğrafya tabanlı optimizasyon algoritmasının çizelgeleme problemlerinin çözümünde kullanımı incelenmiştir. HBTO’nun çizelgeleme problemlerinin çözümünde kullanımı ile ilgili literatür araştırması yapılmıştır.