Key node selection for containing infectious disease spread using particle swarm optimization

Abstract

In recent years, some emerging and reemerging infectious diseases have grown into global health threats due to high human mobility. It is important to have intervention plans for containing the spread of such infectious diseases. Among various intervention strategies, screening infected people is an efficient way for evaluating the infection scale and controlling the spread of infectious diseases. Considering the cost in manpower and limited screening machines available, we face to challenges for selecting the optimal nodes (sites) in order to obtain better screening and control effects. In this paper, particle swarm optimization technique is used to determine key nodes for controlling infectious disease spread, through evaluating the number of people captured at each key node. The research example is shown on evaluating the screening control over train stations in Singapore. The optimization algorithm and control concept can be easily extended to large-scale infectious disease control in other kinds of key nodes and in other geographical regions. The selection for optimal control set of the multi objective optimization problem is done using particle swarm optimization. Numerical simulation shows the effectiveness of the proposed algorithm. © 2009 IEEE.