A Constrained Cooperative Coevolution Strategy for Weights Adaptation Optimization of Heterogeneous Epidemic Spreading Networks

In this paper, the dynamic constrained optimization problem of weights adaptation for heterogeneous epidemic spreading networks is investigated. Due to the powerful ability of searching global optimum, evolutionary algorithms are employed as the optimizers. One major difficulty following is that the dimension of the weights adaptation optimization problem is increasing exponentially with the network size and most existing evolutionary algorithms cannot achieve satisfied performance on large-scale optimization problems. To address this issue, a novel constrained cooperative coevolution ($C^3$) strategy which can separate the original large-scale problem into different subcomponents is tailored for this problem. Meanwhile, the $\epsilon$ constraint-handling technique is employed to achieve the tradeoff between constraint and objective function. To validate the effectiveness of the proposed method, some numerical simulations are conducted on a B\' arabasi-Albert network.

[1]  Piet Van Mieghem,et al.  Virus Spread in Networks , 2009, IEEE/ACM Transactions on Networking.

[2]  Han-Xiong Li,et al.  An improved teaching-learning-based optimization for constrained evolutionary optimization , 2018, Inf. Sci..

[3]  Carlo Piccardi,et al.  PID control of a chaotic system: An application to an epidemiological model , 1997, Autom..

[4]  Li Ding,et al.  Epidemic spreading on weighted networks with adaptive topology based on infective information , 2016 .

[5]  Bo Qu,et al.  SIS Epidemic Spreading with Heterogeneous Infection Rates , 2015, IEEE Transactions on Network Science and Engineering.

[6]  Maurizio Porfiri,et al.  Epidemic Spreading in Temporal and Adaptive Networks with Static Backbone , 2020, IEEE Transactions on Network Science and Engineering.

[7]  Cong Li,et al.  Minimizing Social Cost of Vaccinating Network SIS Epidemics , 2018, IEEE Transactions on Network Science and Engineering.

[8]  George J. Pappas,et al.  Optimal Resource Allocation for Control of Networked Epidemic Models , 2017, IEEE Transactions on Control of Network Systems.

[9]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[10]  Weimin Han,et al.  Convergence of the forward-backward sweep method in optimal control , 2012, Comput. Optim. Appl..

[11]  Ping Hu,et al.  Individual-based optimal weight adaptation for heterogeneous epidemic spreading networks , 2018, Commun. Nonlinear Sci. Numer. Simul..

[12]  Ping Hu,et al.  Epidemic spreading on random surfer networks with optimal interaction radius , 2018, Commun. Nonlinear Sci. Numer. Simul..

[13]  Tetsuyuki Takahama,et al.  Constrained optimization by the ε constrained differential evolution with an archive and gradient-based mutation , 2010, IEEE Congress on Evolutionary Computation.

[14]  Guofeng Li,et al.  Optimal allocation of resources for suppressing epidemic spreading on networks. , 2017, Physical review. E.

[15]  Zhi-Hong Guan,et al.  Epidemic spreading on random surfer networks with infected avoidance strategy , 2016 .

[16]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[17]  Degang Xu,et al.  Optimal control of an SIVRS epidemic spreading model with virus variation based on complex networks , 2017, Commun. Nonlinear Sci. Numer. Simul..

[18]  Li Ding,et al.  Epidemic spreading in random walkers with heterogeneous interaction radius , 2016, Journal of Statistical Mechanics: Theory and Experiment.

[19]  George J. Pappas,et al.  Analysis and Control of Epidemics: A Survey of Spreading Processes on Complex Networks , 2015, IEEE Control Systems.

[20]  P Van Mieghem,et al.  Unified mean-field framework for susceptible-infected-susceptible epidemics on networks, based on graph partitioning and the isoperimetric inequality. , 2017, Physical review. E.

[21]  Clara Pizzuti,et al.  A genetic algorithm for finding an optimal curing strategy for epidemic spreading in weighted networks , 2018, GECCO.

[22]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[23]  Yong Wang,et al.  Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization , 2010, Appl. Soft Comput..

[24]  Piet Van Mieghem,et al.  Epidemic processes in complex networks , 2014, ArXiv.

[25]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

[26]  Yong Wang,et al.  Composite Differential Evolution for Constrained Evolutionary Optimization , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[27]  Xin Yao,et al.  Large scale evolutionary optimization using cooperative coevolution , 2008, Inf. Sci..

[28]  Yun Feng,et al.  Epidemic spreading on uniform networks with two interacting diseases , 2014 .

[29]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[30]  Qingfu Zhang,et al.  Differential Evolution With Composite Trial Vector Generation Strategies and Control Parameters , 2011, IEEE Transactions on Evolutionary Computation.

[31]  Marjan Mernik,et al.  Exploration and exploitation in evolutionary algorithms: A survey , 2013, CSUR.

[32]  Xin Yao,et al.  Making a Difference to Differential Evolution , 2008, Advances in Metaheuristics for Hard Optimization.