Genetic Algorithm for Epidemic Threshold Optimization

Epidemics could hurt the life of people or lead to a serious loss in the economy, such that preventing epidemic spreading is with great importance. In this paper, we propose a epidemic spreading prevention algorithm based on genetic algorithm. In this algorithm, epidemic threshold is used as objective function. A novel chromosome representation is designed. We also design effective crossover and mutation operators based on the properties of networks. Experimental results on two datasets demonstrate that the proposed algorithm is effective for epidemic threshold optimization.