nach oben

Soft Computing

Erschienen in:

18.01.2021 | Methodologies and Application

The influence of uncertainties on optimization of vaccinations on a network of animal movements

verfasst von: Krzysztof Michalak, Mario Giacobini

Erschienen in: Soft Computing | Ausgabe 6/2021

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

In this article, multiobjective optimization of vaccinations is studied using graph-based modelling and simulations of the spreading of the disease. Real-life dataset of animal movements between farms and pastures in the Piedmont region of Italy is used, from which a dynamic network of contacts is reconstructed. Evolutionary multiobjective optimization of vaccinations is compared with vaccination strategies based on degrees or strengths of graph nodes, number of animals in the farms as well as with the ring vaccination strategy. In the article, the influence of uncertainties represented by the lack of knowledge of initial disease cases and the change of the contacts network by a rewiring process on the vaccination optimization is studied. Results of experiments show that evolutionary optimization of vaccinations can outperform vaccination strategies when enough information is provided. When many disease cases remain unknown or when the changes in the contacts network are large, the performance of the optimization algorithm is adversely affected. Obtained results motivate further research on modelling changes in animal movement patterns, as well as hybrid methods combining evolutionary optimization with vaccination strategies.

Vorheriger Artikel Cost assessment of different SMP strategies considering network contingencies with MBSOS

Nächster Artikel Bonferroni mean operators of generalized trapezoidal hesitant fuzzy numbers and their application to decision-making problems

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Bajardi P, Barrat A, Natale F, Savini L, Colizza V (2011) Dynamical patterns of cattle trade movements. PLoS ONE 6(5):1–19CrossRef

Ball F, Sirl D (2013) Acquaintance vaccination in an epidemic on a random graph with specified degree distribution. J Appl Probab 50(4):1147–1168MathSciNetCrossRef

Barma P, Dutta J, Mukherjee A (2019) A 2-opt guided discrete antlion optimization algorithm for multi-depot vehicle routing problem. Decis Mak Appl Manag Eng 2:112–115

Biswas P, Pal BB (2019) A fuzzy goal programming method to solve congestion management problem using genetic algorithm. Decis Mak Appl Manag Eng 2(2):36–53CrossRef

Blum C, Blesa MJ, García-Martínez C, Rodríguez FJ, Lozano M (2014) The firefighter problem: application of hybrid ant colony optimization algorithms. In: Blum C, Ochoa G (eds) Evolutionary computation in combinatorial optimisation, LNCS, vol 8600. Springer, Berlin, pp 218–229

Bozzette SA, Boer R, Bhatnagar V, Brower JL, Keeler EB, Morton SC, Stoto MA (2003) A model for a smallpox-vaccination policy. N Engl J Med 348(5):416–425CrossRef

Brauer F (2008) Compartmental models in epidemiology. Springer, Berlin, pp 19–79MATH

Cholodowicz E, Orlowski P (2017) Comparison of SPEA2 and NSGA-II applied to automatic inventory control system using hypervolume indicator. Stud Inf Control 26:67–74

da Cruz AR, Cardoso RT, Takahashi RH (2017) Multiobjective synthesis of robust vaccination policies. Appl Soft Comput 50:34–47CrossRef

Dalgıç ÖO, Özaltın OY, Ciccotelli WA, Erenay FS (2017) Deriving effective vaccine allocation strategies for pandemic influenza: comparison of an agent-based simulation and a compartmental model. PLoS ONE 12(2):1–19CrossRef

Danila R, Nika M, Wilding T, Knottenbelt WJ (2014) Uncertainty in on-the-fly epidemic fitting. In: Horváth A, Wolter K (eds) Computer performance engineering. Springer, Cham, pp 135–148

Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley, New YorkMATH

Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6:182–197CrossRef

Dubé C, Ribble C, Kelton D, McNab B (2009) A review of network analysis terminology and its application to foot-and-mouth disease modelling and policy development. Transbound Emerg Dis 56(3):73–85CrossRef

Gadhvi B, Savsani V, Patel V (2016) Multi-objective optimization of vehicle passive suspension system using NSGA-II, SPEA2 and PESA-II. Procedia Technol 23:361–368CrossRef

Grimm V, Railsback S (2005) Individual-based modeling and ecology. EBSCO ebook academic collection. Princeton University Press, PrincetonCrossRef

Hartnell B (1995) Firefighter! an application of domination. In: 20th Conference on numerical mathematics and computing

Hu B, Windbichler A, Raidl GR (2015) A new solution representation for the firefighter problem. In: Ochoa G, Chicano F (eds) Evolutionary computation in combinatorial optimization, LNCS, vol 9026. Springer, Berlin, pp 25–35

Juan AA, Faulin J, Grasman SE, Rabe M, Figueira G (2015) A review of simheuristics: extending metaheuristics to deal with stochastic combinatorial optimization problems. Oper Res Perspect 2:62–72MathSciNet

Kaucic M, Moradi M, Mirzazadeh M (2019) Portfolio optimization by improved NSGA-II and SPEA 2 based on different risk measures. Financial Innov 5(1):26CrossRef

Li H, Zhang Q (2009) Multiobjective optimization problems with complicated pareto sets, MOEA/D and NSGA-II. IEEE Trans Evol Comput 13(2):284–302CrossRef

Li SL, Bjørnstad ON, Ferrari MJ, Mummah R, Runge MC, Fonnesbeck CJ, Tildesley MJ, Probert WJM, Shea K (2017) Essential information: uncertainty and optimal control of Ebola outbreaks. Procl Nat Acad Sci 114(22):5659–5664CrossRef

Lipinski P (2017) Solving the firefighter problem with two elements using a multi-modal estimation of distribution algorithm. In: 2017 IEEE congress on evolutionary computation (CEC), pp 2161–2168

Michalak K (2014a) Auto-adaptation of genetic operators for multi-objective optimization in the firefighter problem. In: Corchado E, Lozano JA, Quintián H, Yin H (eds) Intelligent data engineering and automated learning–IDEAL 2014, LNCS, vol 8669. Springer, Berlin, pp 484–491CrossRef

Michalak K (2014b) The effects of asymmetric neighborhood assignment in the MOEA/D algorithm. Appl Soft Comput 25:97–106CrossRef

Michalak K (2019) Solving the parameterless firefighter problem using multiobjective evolutionary algorithms. In: Proceedings of the genetic and evolutionary computation conference companion. ACM, New York, NY, USA, GECCO ’19, pp 1321–1328

Michalak K, Knowles JD (2016) Simheuristics for the multiobjective nondeterministic firefighter problem in a time-constrained setting. In: Squillero G, Burelli P (eds) Applications of evolutionary computation: 19th European conference, EvoApplications 2016, Porto, Portugal, March 30–April 1, 2016, Proceedings, Part II. Springer, Berlin, pp 248–265

Miettinen K (1999) Nonlinear multiobjective optimization, international series in operations research and management science, vol 12. Kluwer Academic Publishers, Dordrecht

Parousis-Orthodoxou KJ, Vlachos DS (2014) Evolutionary algorithm for optimal vaccination scheme. J Phys Conf Ser 490:012027CrossRef

Pellerin R, Perrier N, Berthaut F (2020) A survey of hybrid metaheuristics for the resource-constrained project scheduling problem. Eur J Oper Res 280(2):395–416MathSciNetCrossRef

Rautureau S, Dufour B, Durand B (2011) Vulnerability of animal trade networks to the spread of infectious diseases: a methodological approach applied to evaluation and emergency control strategies in Cattle, France. Transbound Emerg Dis 58(2):110–120CrossRef

Rey D, Neuhäuser M (2011) Wilcoxon-signed-rank test. Springer, Berlin, pp 1658–1659

Roy A, Manna A, Maity S (2019) A novel memetic genetic algorithm for solving traveling salesman problem based on multi-parent crossover technique. Decis Mak Appl Manag Eng 2:100–111CrossRef

Talbi EG, Basseur M, Nebro A, Alba E (2012) Multi-objective optimization using metaheuristics: non-standard algorithms. Int Trans Oper Re 19:283–305MathSciNetCrossRef

Toma B, Moutou F, Dufour B, Durand B (2002) Ring vaccination against foot-and-mouth disease. Comp Immunol Microbiol Infect Dis 25(5):365–372CrossRef

Tornatore E, Vetro P, Buccellato SM (2014) SIVR epidemic model with stochastic perturbation. Neural Comput Appl 24(2):309–315CrossRef

Vernon MC, Keeling MJ (2009) Representing the UK’s cattle herd as static and dynamic networks. Proc R Soc B Biol Sci 276(1656):469–476CrossRef

Witbooi PJ, Muller GE, Van Schalkwyk GJ (2015) Vaccination control in a stochastic SVIR epidemic model. Comput Math Methods Med 2015:271654MathSciNetCrossRef

Yu Z, Liu J, Wang X, Zhu X, Wang D, Han G (2016) Efficient vaccine distribution based on a hybrid compartmental model. PLoS ONE 11(5):e0155416–e0155416CrossRef

Zavala GR, Nebro AJ, Luna F, Coello Coello CA (2014) A survey of multi-objective metaheuristics applied to structural optimization. Struct Multidiscip Optim 49(4):537–558MathSciNetCrossRef

Zhang Q, Li H (2007) MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput 11(6):712–731CrossRef

Zitzler E, Laumanns M, Thiele L (2002a) SPEA2: improving the strength pareto evolutionary algorithm for multiobjective optimization. In: Giannakoglou K, et al. (eds) Evolutionary methods for design, optimisation and control with application to industrial problems (EUROGEN 2001), International Center for Numerical Methods in Engineering (CIMNE), pp 95–100

Zitzler E, Thiele L, Laumanns M, Fonseca CM, da Fonseca VG (2002b) Performance assessment of multiobjective optimizers: an analysis and review. IEEE Trans Evol Comput 7:117–132CrossRef

Titel: The influence of uncertainties on optimization of vaccinations on a network of animal movements
verfasst von: Krzysztof Michalak
Mario Giacobini
Publikationsdatum: 18.01.2021
Verlag: Springer Berlin Heidelberg
Erschienen in: Soft Computing / Ausgabe 6/2021
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-020-05499-y

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 6/2021

Assessment and evaluation of CHD risk factors using weighted ranked correlation and regression with data classification

A supervised committee neural network for the determination of aquifer parameters: a case study of Katasbes aquifer in Shiraz plain, Iran

State L-algebras and derivations of L-algebras

A novel design and performance improvement of symmetric multilevel inverter with reduced switches using genetic algorithm

Empirical distribution-based framework for improving multi-parent crossover algorithms

Offline handwritten Gurumukhi word recognition using eXtreme Gradient Boosting methodology

Premium Partner