Evolutionary Algorithm for Optimal Vaccination Scheme

被引：3

作者：

Parousis-Orthodoxou, K. J. ^{[1
]}

Vlachos, D. S. ^{[1
]}

机构：

[1] Univ Peloponnese, Fac Sci & Technol, Dept Comp Sci & Technol, GR-22100 Tripolis, Greece

来源：

2ND INTERNATIONAL CONFERENCE ON MATHEMATICAL MODELING IN PHYSICAL SCIENCES 2013 (IC-MSQUARE 2013) | 2014年 / 490卷

关键词：

COMPLEX NETWORKS; IMMUNIZATION; DYNAMICS;

D O I：

10.1088/1742-6596/490/1/012027

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The following work uses the dynamic capabilities of an evolutionary algorithm in order to obtain an optimal immunization strategy in a user specified network. The produced algorithm uses a basic genetic algorithm with crossover and mutation techniques, in order to locate certain nodes in the inputted network. These nodes will be immunized in an SIR epidemic spreading process, and the performance of each immunization scheme, will be evaluated by the level of containment that provides for the spreading of the disease.

引用

页数：5

共 20 条

[1] Statistical mechanics of complex networks
Albert, R
Barabási, AL
[J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
[2] Internet -: Diameter of the World-Wide Web
Albert, R
Jeong, H
Barabási, AL
[J]. NATURE, 1999, 401 (6749) : 130 - 131
[3] Amaral L. A. N., PNAS, V97
[4] [Anonymous], 2001, An Introduction to Genetic Algorithms. Complex Adaptive Systems
[5] Emergence of scaling in random networks
Barabási, AL
Albert, R
[J]. SCIENCE, 1999, 286 (5439) : 509 - 512
[6] Epidemic spreading in correlated complex networks -: art. no. 047104
Boguñá, M
Pastor-Satorras, R
[J]. PHYSICAL REVIEW E, 2002, 66 (04): : 4
[7] Davis L., 1987, Research Notes in Artificial Intelligence
[8] Erdos P., 1959, PUBL MATH-DEBRECEN, V6, P290, DOI DOI 10.5486/PMD.1959.6.3-4.12
[9] Gog Anca, 2007, ADV ARTIFICIAL LIFE
[10] Immunization of real complex communication networks
Gómez-Gardeñes, J
Echenique, P
Moreno, Y
[J]. EUROPEAN PHYSICAL JOURNAL B, 2006, 49 (02) : 259 - 264

← 1 2 →