Maksimum Akış Probleminin Çözümü İçin Genetik Algoritma Yaklaşımı


EROĞLU E., KESKİNTÜRK T.

VI. Ulusal Üretim Araştırmaları Sempozyumu, İstanbul, Türkiye, ss.129-135

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Basıldığı Şehir: İstanbul
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.129-135
  • İstanbul Üniversitesi Adresli: Evet

Özet

 

Maksimum ak? problemi, ebeke optimizasyonu problemlerinden sadece birisidir.
m dü ümlü, n kenarl? bir G ebekesinde, kaynaktan hedefe do ru giden malzeme ak? ?n?n
hesaplanmas?n? içermektedir. Bu konuda geli tirilmi birbirinden farkl? çok say?da yöntem
bulunmaktad?r. Özellikle, dü üm ve/veya kenar say?s? büyüdükçe, deterministik yöntemler
kullan?larak maksimum ak? ?n hesaplanmas? zorla maktad?r. Özellikle çözüm alternatifleri
çok say?da olan büyük problemlerin çözümü için sezgisel algoritmalar?n kullan?lmas?
günümüzde giderek yayg?nla maktad?r. Bu çal? mada maksimum ak? probleminin
çözümüne yönelik olarak geli tirilmi olan bir genetik algoritma tan?t?lmaktad?r.
Geli tirilen sezgisel algoritma, çal? mada bulunmayan birçok örnek üzerinde denenmi ve
bunlardan bir tanesi çal? man?n uygulamas? olarak eklenmi ve ç?kan sonuçlar
yorumlanm? t?r.