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

Abstract

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.