|
Görüntüleme (gezinme ile): 1 -- Görüntüleme (arama ile): -- IP: 3.128.204.140 -- Ziyaretçi Sayısı:
Özgün Başlık Ağların Hareketli Yol-Kesici Tarafından En Kısa Güzergâh Kullanılarak Kesilmesi Yazarlar Ahmet Kabarcık, Levent Kandiller, Haluk Aygüneş Dergi Adı Savunma Bilimleri Dergisi Cilt Mayıs 2012, Cilt 11, Sayı 1, ss. 223-237 Anahtar Kelimeler Ağ Kesme ; En Kısa Güzergâh ; Maksimum Akış ; Minimum Kesme Özet Bu 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. Başlık (Yabancı Dil) Network Interdiction by Dynamic Interdictor Using Shortest Path Anahtar Kelimeler (Yabancı Dil) Maximum Flow / Minimum Cut ; Network Interdiction ; Shortest Path Özet (Yabancı Dil) This paper considers a network interdiction problem in which arcs are disabled by a dynamic interdictor. One of the two interconnected networks is used by the network-user and the other one is used by the interdictor. An interdictor's node may either be deployed on an arc or on a node of the network user. Nodes on the interdictor's network are candidate points for destruction. In this study, it is aimed to find the shortest path that can be used by the interdictor while destroying all paths between origin and destination nodes of network user. An algorithm is developed to solve the problem by using branch and bound method. |