Ağların Hareketli Yol-Kesici Tarafından En Kısa Güzergah Kullanılarak Kesilmesi

Öz

Anahtar Kelimeler

• -

Ağların Hareketli Yol-Kesici Tarafından En Kısa Güzergah Kullanılarak Kesilmesi

Öz

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

Anahtar Kelimeler

• Ağ Kesme, En Kısa Güzergâh, Maksimum Akış, Minimum Kesme

Kaynakça

1. Cormican, K.J., Morton, D.P. ve Wood, R.K. (1998). Stochastic Network Interdiction, Operations Research, 46(2).
2. Dai,Y. ve Poh, K. (2002). Solving the Network Interdiction Problem with Genetic Algorithms. Proceedings of the Fourth Asia-Pacific Conference on Industrial Engineering and Management System, Taipei, December, 18-20.
3. Israeli, E. ve Wood, R.K. (2002). Shortest-Path Network Interdiction, Networks, 40(2), 97-111.
4. Kennedy, K.T. (2009). Synthesis, Interdiction, and Protection of Layered Networks. (Degree of Doctor of Philosophy, Air Force Institute of Technology)
5. Rocco S.C.M. ve Ramirez-Marquez, J.E. (2009). Stochastic Network İnterdiction Optimization Via Capacitated Reliability Modeling and Probabilistic Solution Discovery. Elsevier Reliability Engineering and System Safety, 94, 913-921.
6. Royset, J.O. ve Wood, R.K. (2007). Solving the Bi-Objective Maximum-Flow Network Interdiction Problem, Informs, 19(2), 175-184.
7. Washburn, A. ve Wood, K. (1995). Two Person Zero-Sum Games For Network Interdiction, Operations Research, 43(2), 243-251.
8. Wood, R.K. (1993). Deterministic Network Interdiction, Mathematical and Computer Modeling, 17(2), 1-18.