Network interdiction
Military-technologyNätverkUppsatserChefsprogrammetChefsprogrammet 2001-2003Chefsprogrammet teknik 2001-2003Militärteknik
Network Interdiction-problem innehåller två mot varandra stående styrkor, en användare och en angripare, somär inbegripna i en krigsliknande konflikt. Användaren använder ett nätverk för att optimera en funktion, t.ex.att förflytta en underhållskonvoj så snabbt som möjligt, eller maximera mängden materiel som transporterasgenom nätverket. Det innebär att användaren vill använda den kortaste eller snabbaste vägen vid transporter,och han vill maximera flödet genom nätverket. Nätverket kan t.ex. vara ett vägnät, kraftförsörjningsnät eller ettdatornätverk. Angriparen försöker begränsa användarens möjlighet att optimera sin funktion. Angriparenssyftet är att maximera den kortaste/snabbaste vägen eller att minimera det maximala flödet genom nätverket.Angriparen uppnår detta genom att angripa bågar eller noder i nätverket och förstöra dem totalt eller reduceraderas kapacitet. Angriparens resurser är begränsade och det finns ett behov av att optimera användandet. Imånga fall är nätverket stort och många parametrar påverkar planeringen. Detta ger en komplexplaneringsförutsättning för angriparen. Genomförs planläggningen av Network Interdiction på traditionellt sätt,tvingas planeraren att använda sin intuition. Resultatet beror till stor del på planläggarens förmåga och tid tillförfogande. Om algoritmer kunde användas för att stödja planläggaren, skulle resursutnyttjandet och effektenav angreppen kunna optimeras. Uppsatsen undersöker om det är möjligt att använda Network Interdictionalgoritmervid planering av Network Interdiction.