A hybridised taboo search heuristic to increase security in a utility network

Jochen Janssens, Luca Talarico and Kenneth Sörensen

Working Papers from University of Antwerp, Faculty of Business and Economics

Abstract: In this paper we propose a decision model aimed at increasing security in a utility network (e.g., smart grid, water network). The network consists of edges that might be a viable target for terrorists depending on several factors such as geographical location, accessibility of the network, the political stability of a region. Based on this we assume that all edges (e.g., pipes, cables) have a certain, not necessary equal, probability of failure, which can be reduced by selecting appropriate edge-specific security strategies. The decision model proposed in this paper is based on a metaheuristic approach, that uses taboo search hybridised with iterated local search and a large scale neighbourhood decent heuristic. The main goal is to reduce the risk of service failure between a couple of network nodes by selecting the right combination of security measures for each network edge given a limited security budget. A generator for realistic instances is proposed and used to create a set of test instances. Experiments on these instances are conducted to tune the parameters and evaluate the proposed metaheuristic algorithm.

Keywords: Network security; Metaheuristics; Knapsack problem (search for similar items in EconPapers)
Pages: 22 pages
Date: 2014-10
New Economics Papers: this item is included in nep-cmp
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://repository.uantwerpen.be/docman/irua/5bff28/128593.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ant:wpaper:2014023

Access Statistics for this paper

More papers in Working Papers from University of Antwerp, Faculty of Business and Economics Contact information at EDIRC.
Bibliographic data for series maintained by Joeri Nys ().