Endüstri Mühendisliği Bölümü
Permanent URI for this communityhttps://hdl.handle.net/20.500.12416/16
Browse
Browsing Endüstri Mühendisliği Bölümü by Author "17500"
Now showing 1 - 1 of 1
- Results Per Page
- Sort Options
Article Citation Count: Kabarcık, Ahmet; Kandiller, Levent; Aygüneş, Haluk, "Ağların hareketli yol-kesici tarafından en kısa güzergâh kullanılarak kesilmesi", Savunma Bilimleri Dergisi, Vol. 11, No. 1, pp. 223-237, (2012).Ağların hareketli yol-kesici tarafından en kısa güzergâh kullanılarak kesilmesi(2012) Kabarcık, Ahmet; Kandiller, Levent; Aygüneş, Haluk; 17500; 5706; 57149Bu makalede yolların hareketli yol-kesici tarafından devre dışı bırakıldığı bir ağ kesme problemi ele alınmıştır. İçiçe geçmiş iki ağdan biri ağ-kullanıcı tarafından, diğeri ise yol-kesici tarafından kullanılmaktadır. Yol-kesici ağı üzerindeki düğümler ağ-kullanıcı ağındaki yolların ya da düğümlerin üzerinde konuşlanmıştır. Yol-kesici ağı üzerindeki düğümler imha edilmeye aday noktalardır. Bu çalışmada ağ-kullanıcının başlangıç ve hedef düğümleri arasındaki tüm güzergâhlarını imha etmek için yol-kesicinin kullanacağı en kısa güzergâh bulunmaya çalışılmaktadır. Problemin çözümü için dal-sınır yöntemi kullanılarak bir algoritma geliştirilmiştir.