Üç seviyeli kısmi saldırı problemi

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.