arrow
Return

Differential Evolution Based Simulated Annealing Method for Vaccination Optimization Problem

delete2022-11-01
delete6
PRE
AI
S
Simiao Chen
Q
Qiang He *
C
Chensheng Zheng
L
Lihong Sun
X
Xingwei Wang
L
Lianbo Ma
蔡玉良 cover
蔡玉良 (Yuliang Cai)
DOI:10.1109/TNSE.2022.3201079delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Infectious diseases pose a severe threat to human health, especially the outbreak of COVID-19. After the infectious disease enters the stage of large-scale epidemics, vaccination is an effective way to control infectious diseases. However, when formulating a vaccination strategy, some restrictions still exist, such as insufficient vaccines or insufficient government funding to afford everyone's vaccination. Therefore, in this paper, we propose a vaccination optimization problem with the lowest total cost based on the susceptible-infected-recovered (SIR) model, which is called the Lowest Cost Of Vaccination Strategy (LCOVS) problem. We first establish a mathematical model of the LCOVS problem. Then we propose a practical Differential Evolution based Simulated Annealing (DESA) method to solve the mathematical optimization problem. We use the simulated annealing algorithm (SA) as a local optimizer for the results obtained by the differential evolution algorithm (DE) and optimized the mutation and crossover steps of DE. Finally, the experimental results on the six data sets demonstrate that our proposed DESA can achieve a more low-cost vaccination strategy than the baseline algorithms.
Keywords:
Vaccines
Mathematical models
Epidemics
Diseases
Statistics
Social factors
Optimization
Simulated annealing
Strategic planning
Differential evolution
infectious disease
simulated annealing
vaccination strategy

Journal

I
IEEE Transactions on Network Science and Engineering
IF:
7.9
Papers:
2.5K
Citations:
10.0K

Organization

L
liaoning university
Scholars:
5.5K
Papers: 3.5K
Citations: 2
N
northeastern university - china
Scholars:
3.1W
Papers: 2.7W
Citations: 37