{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:24:16Z","timestamp":1760239456167,"version":"build-2065373602"},"reference-count":52,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2020,11,6]],"date-time":"2020-11-06T00:00:00Z","timestamp":1604620800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Wroclaw University of Science and Technology, Faculty of Pure and Applied Mathematics","award":["2020"],"award-info":[{"award-number":["2020"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>The study considers the usage of a probabilistic optimization method called Cross-Entropy (CE). This is the version of the Monte Carlo method created by Reuven Rubinstein (1997). It was developed in the context of determining rare events. Here we will present the way in which the CE method can be used for problems of optimization of epidemiological models, and more specifically the optimization of the Susceptible\u2013Infectious\u2013Recovered\u2013Cross-immune (SIRC) model based on the functions supervising the care of specific groups in the model. With the help of weighted sampling, an attempt was made to find the fastest and most accurate version of the algorithm.<\/jats:p>","DOI":"10.3390\/a13110281","type":"journal-article","created":{"date-parts":[[2020,11,6]],"date-time":"2020-11-06T09:03:04Z","timestamp":1604653384000},"page":"281","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Cross-Entropy Method in Application to the SIRC Model"],"prefix":"10.3390","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7501-3437","authenticated-orcid":false,"given":"Maria Katarzyna","family":"Stachowiak","sequence":"first","affiliation":[{"name":"Faculty of Pure and Applied Mathematics, Wroc\u0142aw University of Science and Technology, Wybrze\u017ce Wyspia\u0144skiego 27, 50-370 Wroc\u0142aw, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9834-9929","authenticated-orcid":false,"given":"Krzysztof J\u00f3zef","family":"Szajowski","sequence":"additional","affiliation":[{"name":"Faculty of Pure and Applied Mathematics, Wroc\u0142aw University of Science and Technology, Wybrze\u017ce Wyspia\u0144skiego 27, 50-370 Wroc\u0142aw, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,11,6]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Martino, L., Luengo, D., and M\u00edguez, J. (2018). Introduction. Independent Random Sampling Methods, Springer International Publishing.","DOI":"10.1007\/978-3-319-72634-2"},{"key":"ref_2","first-page":"125","article-title":"The beginning of the Monte Carlo method","volume":"15","author":"Metropolis","year":"1987","journal-title":"Los Alamos Sci."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1080\/01621459.1949.10483310","article-title":"The Monte Carlo method","volume":"44","author":"Metropolis","year":"1949","journal-title":"J. Am. Stat. Assoc."},{"key":"ref_4","unstructured":"Marshall, A. (1956). The use of multistage sampling schemes in Monte Carlo computations. Symposium on Monte Carlo, Wiley."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/S0377-2217(96)00385-2","article-title":"Optimization of computer simulation models with rare events","volume":"99","author":"Rubinstein","year":"1997","journal-title":"Eur. J. Oper. Res."},{"key":"ref_6","unstructured":"Oxley, L., and Kulasiri, D. (2007). Optimal Epidemic Intervention of HIV Spread Using Cross-Entropy Method. Proceedings of the International Congress on Modelling and Simulation (MODSIM), Modelling and Simulation Society of Australia and New Zeeland."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2018\/2657461","article-title":"Mathematical Modelling of Bacterial Meningitis Transmission Dynamics with Control Measures","volume":"A2657461","author":"Asamoah","year":"2018","journal-title":"Comput. Math. Methods Med."},{"key":"ref_8","unstructured":"Vereen, K. (2008). An SCIR Model of Meningococcal Meningitis. [Master\u2019s Thesis, Virginia Commonwealth University]."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1016\/j.mbs.2005.12.029","article-title":"The SIRC model and influenza A","volume":"200","author":"Casagrandi","year":"2006","journal-title":"Math. Biosci."},{"key":"ref_10","unstructured":"Parry, W. (1969). Entropy and Generators in Ergodic Theory, W. A. Benjamin, Inc."},{"key":"ref_11","unstructured":"Cover, T.M., and Thomas, J.A. (2006). Elements of Information Theory, Wiley-Interscience [John Wiley & Sons]. [2nd ed.]."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1214\/aoms\/1177729694","article-title":"On information and sufficiency","volume":"22","author":"Kullback","year":"1951","journal-title":"Ann. Math. Stat."},{"key":"ref_13","first-page":"115","article-title":"Teoria informacji a statystyka matematyczna","volume":"42","author":"Inglot","year":"2014","journal-title":"Math. Appl."},{"key":"ref_14","first-page":"299","article-title":"Information-type measures of difference of probability distributions and indirect observations","volume":"2","year":"1967","journal-title":"Stud. Sci. Math. Hung."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Amari, S.I. (1985). Differential-geometrical methods in statistics. Lecture Notes in Statistics, Springer.","DOI":"10.1007\/978-1-4612-5056-2"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1023\/A:1010091220143","article-title":"The cross-entropy method for combinatorial and continuous optimization","volume":"1","author":"Rubinstein","year":"1999","journal-title":"Methodol. Comput. Appl. Probab."},{"key":"ref_17","first-page":"282","article-title":"Who solved the secretary problem?","volume":"4","author":"Ferguson","year":"1989","journal-title":"Stat. Sci."},{"key":"ref_18","first-page":"51","article-title":"Optimal choice problem of a-th object","volume":"19","author":"Szajowski","year":"1982","journal-title":"Matem. Stos."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Chen, Y.-P. (2010). Estimating Optimal Stopping Rules in the Multiple Best Choice Problem with Minimal Summarized Rank via the Cross-Entropy Method. Exploitation of Linkage Learning in Evolutionary Algorithms, Springer.","DOI":"10.1007\/978-3-642-12834-9"},{"key":"ref_20","unstructured":"Stachowiak, M. (2019). The Cross-Entropy Method and Its Applications. [Master\u2019s Thesis, Faculty of Pure and Applied Mathematics, Wroc\u0142aw University of Science and Technology]."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1007\/0-306-48102-2_25","article-title":"Vehicle Routing with Stochastic Demands: Models & Computational Methods","volume":"Volume 46","author":"Dror","year":"2002","journal-title":"Modeling Uncertainty"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1007\/s10479-005-5729-7","article-title":"Solving the vehicle routing problem with stochastic demands using the cross-entropy method","volume":"134","author":"Chepuri","year":"2005","journal-title":"Ann. Oper. Res."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Ekeland, I., and Temam, R. (1999). Convex Analysis and Variational Problems, Society for Industrial and Applied Mathematics. Volume 28 of Classics in Applied Mathematics.","DOI":"10.1137\/1.9781611971088"},{"key":"ref_24","unstructured":"Glowinski, R. (2008). Lectures on Numerical Methods for Non-Linear Variational Problems, Springer Science and Business Media."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1002\/cpa.3160420503","article-title":"Optimal approximations by piecewise smooth functions and associated variational problems","volume":"42","author":"Mumford","year":"1989","journal-title":"Commun. Pure Appl. Math."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"S42","DOI":"10.1016\/S0264-410X(99)00104-8","article-title":"Surveillance and impact of influenza in the United States","volume":"17","author":"Klimov","year":"1999","journal-title":"Vaccine"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1944","DOI":"10.2105\/AJPH.87.12.1944","article-title":"The impact of influenza epidemics on mortality: Introducing a severity index","volume":"87","author":"Simonsen","year":"1997","journal-title":"Am. J. Public Health"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"334","DOI":"10.1016\/S0169-5347(02)02502-8","article-title":"Ecology and evolution of the flu","volume":"17","author":"Earn","year":"2002","journal-title":"Trends Ecol. Evol."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"825","DOI":"10.1007\/s002850050079","article-title":"The dynamics of cocirculating influenza strains conferring partial cross-immunity","volume":"35","author":"Andreasen","year":"1997","journal-title":"J. Math. Biol."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/S0025-5564(99)00042-5","article-title":"Dynamics of influenza A drift: The linear three-strain model","volume":"162","author":"Lin","year":"1999","journal-title":"Math. Biosci."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1016\/j.cmpb.2013.01.006","article-title":"Optimal control for SIRC epidemic outbreak","volume":"110","author":"Iacoviello","year":"2013","journal-title":"Comput. Methods Programs Biomed."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"240","DOI":"10.1016\/j.biosystems.2008.05.004","article-title":"Stability analysis and optimal vaccination of an SIR epidemic model","volume":"93","author":"Zaman","year":"2008","journal-title":"BioSystems"},{"key":"ref_33","unstructured":"Kamien, M.I., and Schwartz, N.L. (1991). Dynamic Optimization: The Calculus of Variations and Optimal Control in Economics and Management, North-Holland Publishing Co.. [2nd ed.]. Advanced Textbooks in Economics."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/S0377-0427(01)00392-2","article-title":"Finite difference, finite element and finite volume methods applied to two-point boundary value problems","volume":"139","author":"Fang","year":"2002","journal-title":"J. Comput. Appl. Math."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1016\/j.amc.2005.07.019","article-title":"B-spline interpolation compared with finite difference, finite element and finite volume methods which applied to two-point boundary value problems","volume":"175","author":"Caglar","year":"2006","journal-title":"Appl. Math. Comput."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Papadopoulos, V., and Giovanis, D.G. (2018). An introduction. Stochastic Finite Element Methods, Springer. Mathematical Engineering.","DOI":"10.1007\/978-3-319-64528-5"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Lenhart, S., and Workman, J.T. (2007). Optimal Control Applied to Biological Models, Chapman and Hall\/CRC.","DOI":"10.1201\/9781420011418"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Hazelbag, C.M., Dushoff, J., Dominic, E.M., Mthombothi, Z.E., and Delva, W. (2020). Calibration of individual-based models to epidemiological data: A systematic review. PLoS Comput. Biol., 16.","DOI":"10.1371\/journal.pcbi.1007893"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"995","DOI":"10.2165\/11538660-000000000-00000","article-title":"Methods of model calibration","volume":"28","author":"Taylor","year":"2010","journal-title":"Pharmacoeconomics"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"15038","DOI":"10.1016\/j.ifacol.2017.08.2515","article-title":"Optimal Impulsive Control of Epidemic Spreading of Heterogeneous Malware","volume":"50","author":"Taynitskiy","year":"2017","journal-title":"IFAC-PapersOnLine"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Gubar, E., Taynitskiy, V., and Zhu, Q. (2018). Optimal Control of Heterogeneous Mutating Viruses. Games, 9.","DOI":"10.3390\/g9040103"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1051\/mmnp\/2020011","article-title":"Dynamics of COVID-19 pandemic at constant and time-dependent contact rates","volume":"15","author":"Grabowski","year":"2020","journal-title":"Math. Model. Nat. Phenom."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1007\/BF02464423","article-title":"Contributions to the mathematical theory of epidemics\u2013I. 1927","volume":"53","author":"Kermack","year":"1991","journal-title":"Bull. Math. Biol."},{"key":"ref_44","first-page":"57","article-title":"Contributions to the mathematical theory of epidemics\u2013II. The problem of endemicity. 1932","volume":"53","author":"Kermack","year":"1991","journal-title":"Bull Math Biol."},{"key":"ref_45","first-page":"89","article-title":"Contributions to the mathematical theory of epidemics\u2013III. Further studies of the problem of endemicity. 1933","volume":"53","author":"Kermack","year":"1991","journal-title":"Bull Math Biol."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1016\/j.amc.2014.03.030","article-title":"Exact analytical solutions of the Susceptible-Infected-Recovered (SIR) epidemic model and of the SIR model with equal death and birth rates","volume":"236","author":"Harko","year":"2014","journal-title":"Appl. Math. Comput."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1137\/S0040585X9797691X","article-title":"On optimal multiple stopping of Markov sequences","volume":"43","author":"Nikolaev","year":"1998","journal-title":"Theory Probab. Appl."},{"key":"ref_48","first-page":"309","article-title":"Optimal multi-stopping rules","volume":"5","author":"Nikolaev","year":"1998","journal-title":"Obozr. Prikl. Prom. Mat."},{"key":"ref_49","first-page":"975","article-title":"Simulations of thresholds in multiple best choice problem","volume":"13","author":"Safronov","year":"2006","journal-title":"Obozr. Prikl. Prom. Mat."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"1201","DOI":"10.1016\/S0305-0548(99)00146-X","article-title":"Comparing neuro-dynamic programming algorithms for the vehicle routing problem with stochastic demands","volume":"27","author":"Secomandi","year":"2000","journal-title":"Comput. Oper. Res."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1145\/511442.511444","article-title":"Cross-entropy and rare events for maximal cut and partition problems","volume":"12","author":"Rubinstein","year":"2002","journal-title":"ACM Trans. Model. Comput. Simul."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1007\/s10479-005-5724-z","article-title":"A tutorial on the cross-entropy method","volume":"134","author":"Kroese","year":"2005","journal-title":"Ann. Oper. Res."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/13\/11\/281\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T10:30:21Z","timestamp":1760178621000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/13\/11\/281"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,6]]},"references-count":52,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2020,11]]}},"alternative-id":["a13110281"],"URL":"https:\/\/doi.org\/10.3390\/a13110281","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2020,11,6]]}}}