Ağların Hareketli Yol-Kesici Tarafından En Kısa Güzergah Kullanılarak Kesilmesi
Yıl 2012,
Cilt: 11 Sayı: 1, 223 - 237, 01.03.2012
Ahmet Kabarcık
Levent Kandiller
Haluk Aygüneş
Kaynakça
- 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.
Ağların Hareketli Yol-Kesici Tarafından En Kısa Güzergah Kullanılarak Kesilmesi
Yıl 2012,
Cilt: 11 Sayı: 1, 223 - 237, 01.03.2012
Ahmet Kabarcık
Levent Kandiller
Haluk Aygüneş
Ö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
Kaynakça
- 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.