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

作者: Yun Feng , Bing-Chuan Wang

DOI:

关键词: Exponential growthComputer scienceDimension (vector space)Global optimumConstraint (information theory)Mathematical optimizationCooperative coevolutionAdaptation (computer science)Optimization problemEvolutionary algorithm

摘要: In this paper, the dynamic constrained optimization problem of weights adaptation for heterogeneous epidemic spreading networks is investigated. Due to powerful ability searching global optimum, evolutionary algorithms are employed as optimizers. One major difficulty that dimension increasing exponentially with network size and most existing cannot achieve satisfiable performance on large-scale problems. To address issue, a novel cooperative coevolution ($C^3$) strategy, which can separate original into different subcomponents, trade-off between constraint objective function.

参考文章(39)
Zhenyu Yang, Xin Yao, Jingsong He, Making a Difference to Differential Evolution Natural Computing Series. pp. 397- 414 ,(2007) , 10.1007/978-3-540-72960-0_19
David B. Fogel, Zbigniew Michalewicz, Thomas Back, Handbook of Evolutionary Computation ,(1997)
Rainer Storn, Kenneth Price, Differential Evolution – A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces Journal of Global Optimization. ,vol. 11, pp. 341- 359 ,(1997) , 10.1023/A:1008202821328
Romualdo Pastor-Satorras, Claudio Castellano, Piet Van Mieghem, Alessandro Vespignani, Epidemic processes in complex networks Reviews of Modern Physics. ,vol. 87, pp. 925- 979 ,(2015) , 10.1103/REVMODPHYS.87.925
Matej Črepinšek, Shih-Hsi Liu, Marjan Mernik, Exploration and exploitation in evolutionary algorithms: A survey ACM Computing Surveys. ,vol. 45, pp. 35- ,(2013) , 10.1145/2480741.2480752
Yilun Shang, Optimal Control Strategies for Virus Spreading in Inhomogeneous Epidemic Dynamics Canadian Mathematical Bulletin. ,vol. 56, pp. 621- 629 ,(2013) , 10.4153/CMB-2012-007-2
Yun Feng, Qingli Fan, Lin Ma, Li Ding, Epidemic spreading on uniform networks with two interacting diseases Physica A-statistical Mechanics and Its Applications. ,vol. 393, pp. 277- 285 ,(2014) , 10.1016/J.PHYSA.2013.08.080
Xin Yao, Yong Liu, Guangming Lin, Evolutionary programming made faster IEEE Transactions on Evolutionary Computation. ,vol. 3, pp. 82- 102 ,(1999) , 10.1109/4235.771163
Luca L. Ghezzi, Carlo Piccardi, PID control of a chaotic system: an application to an epidemiological model Automatica. ,vol. 33, pp. 181- 191 ,(1997) , 10.1016/S0005-1098(96)00163-X
Albert-László Barabási, Réka Albert, Emergence of Scaling in Random Networks Science. ,vol. 286, pp. 509- 512 ,(1999) , 10.1126/SCIENCE.286.5439.509