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

Year 2012, Volume: 11 Issue: 1, 223 - 237, 01.03.2012

Ahmet Kabarcık Levent Kandiller Haluk Aygüneş

Abstract

Keywords

-

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

Abstract

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

Keywords

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

References

• Cormican, K.J., Morton, D.P. ve Wood, R.K. (1998). Stochastic Network Interdiction, Operations Research, 46(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.
• Israeli, E. ve Wood, R.K. (2002). Shortest-Path Network Interdiction, Networks, 40(2), 97-111.
• Kennedy, K.T. (2009). Synthesis, Interdiction, and Protection of Layered Networks. (Degree of Doctor of Philosophy, Air Force Institute of Technology)
• 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.
• Royset, J.O. ve Wood, R.K. (2007). Solving the Bi-Objective Maximum-Flow Network Interdiction Problem, Informs, 19(2), 175-184.
• Washburn, A. ve Wood, K. (1995). Two Person Zero-Sum Games For Network Interdiction, Operations Research, 43(2), 243-251.
• Wood, R.K. (1993). Deterministic Network Interdiction, Mathematical and Computer Modeling, 17(2), 1-18.