An Improved Biogeography-Based Optimization Algorithm for Flow Shop Scheduling Problem

Huang, Ming; Shi, Shasha; Xu, Liang; Xuan, Jianhua; Fu, Yijie

doi:10.1109/iccsnt50940.2020.9305008

Cited by 2 publications

(1 citation statement)

References 12 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Önerdikleri yöntemi, Taillard kıyaslama örnekleri üzerinde test etmişlerdir. Huang, Shi, Liang, Jiao, ve Fu[17], maksimum tamamlanma zamanını minimize etmek için başlangıç popülasyonunu NEH algoritması ile oluşturan, geçiş işlemi için kosinüs göç modelini ve yineleme sürecinde elit elde tutma stratejisi kullanan, tavlama algoritması ile biyocoğrafya-tabanlı optimizasyon algoritmasını birleştiren bir model önermişlerdir. Önerdikleri metodunu performansını test etmek için Taillard'ın kıyaslama problemlerini çözmüşlerdir.…”

unclassified

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

Engin

ÖZMETE

İPEK

et al. 2023

Harran Üniversitesi Mühendislik Dergisi

View full text Add to dashboard Cite

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.

show abstract

unclassified