A trilevel defender-attacker problem with partial interdiction

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Boğaziçi Üniversitesi, FEN BİLİMLERİ ENSTİTÜSÜ, FEN BİLİMLERİ ENSTİTÜSÜ, Türkiye

Tezin Onay Tarihi: 2013

Tezin Dili: İngilizce

Öğrenci: İLKNUR ÇOĞAL

Danışman: MUSTAFA NECATİ ARAS

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Günümüzde terörizm en önemli problemlerden biri haline gelmiştir. Bu nedenle kritik altyapı sistemlerinin güvenilirliği ve sağlamlığı önem kazanmıştır. Bu çalışmada, üç seviyeli karışık tamsayılı programlama modeli kullanılarak; kasıtlı saldırı riski olan bir ağ sisteminde bulunması gereken tesislerin yerini belirleyebilmek ve hizmet alacak müşterileri bu tesislere atayabilmek için en iyi strateji belirlenmeye çalışılmıştır. Üst seviyede sistem planlayıcısı (lider), tesis yerlerine ve bu tesislerden hizmet alacak müşterilere karar verirken, orta seviyede saldırgan (takipçi), hangi tesislerin hangi oranla vurulacağını belirler. Alt seviyede ise sistem planlayıcısı azalan kapasiteleri göz önünde bulundurarak müşterilerin hizmet alacağı tesisleri belirler. Tesislerin kalan kapasitelerinin yeterli gelmemesi durumunda ise sistem dışından hizmet alımı yoluyla müşteri ihtiyaçlarını karşılar. Çözümde, üst seviyede Tabu arama ile tesis yerleşimi, ticari çözüm paketi Cplex ile müşteri ataması ve orta seviyede, Elektromagnetizm benzeri algoritma ile de saldırganın stratejisi belirlenir. Son olarak alt seviyede, Cplex kullanılarak saldırı sonrası müşteri atamaları yapılarak çözüme ulaşılır. Bu çözüm yöntemi dikkate değer sonuçlar vermiştir.