Estratégias para alocação de recursos de controle ótimo em cenários estocásticos
Autor(a) principal: | |
---|---|
Data de Publicação: | 2019 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFG |
Texto Completo: | http://repositorio.bc.ufg.br/tede/handle/tede/9741 |
Resumo: | Application of computational models has contributed to understanding of different dynamics as well as possible more effective control strategies. Three widely used examples are deterministic formulations of compartmental models, individuals based models, and complex networks based models. An alternative to such models is a stochastic approach, which allows uncertainties insertion to models, providing more realistic results. In this context, this work proposes use of deterministic compartmental models to obtain optimum control policies, and later evaluation of such policy applied in a stochastic scenario using a equivalent individual based model. It also proposes three new control strategies based on dynamics and topology in complex network models. To models validation, a case study based on epidemiological dynamics was done, in which proposed strategies resulted in significant reductions in number of infected individuals, optimizing resource spending. Insertion of uncertainty in models was positive for average behavior analysis of dynamics. In addition, a parallel MBI model was proposed to be processed in graphic cards. With this improvement it was possible to obtain a reduction by a factor of twenty in processing time. |
id |
UFG-2_a879e4cc01477bf386d9ed9595016d84 |
---|---|
oai_identifier_str |
oai:repositorio.bc.ufg.br:tede/9741 |
network_acronym_str |
UFG-2 |
network_name_str |
Repositório Institucional da UFG |
repository_id_str |
|
spelling |
Soares, Telma Woerle Limahttp://lattes.cnpq.br/6296363436468330Coelho, Clarimar Joséhttp://lattes.cnpq.br/1350166605717268Soares, Telma Woerle LimaMartins, WellingtonSoares, Anderson da SilvaCarvalho, Rafael Viana deLaureano, Gustavo Teodorohttp://lattes.cnpq.br/7744765287200890Galvão Filho, Arlindo Rodrigues2019-06-27T12:47:06Z2019-06-10GALVÃO FILHO, Arlindo Rodrigues. Estratégias para alocação de recursos de controle ótimo em cenários estocásticos. 2019. 126 f. Tese (Doutorado em Ciência da Computação em Rede) - Universidade Federal de Goiás, Goiânia, 2019.http://repositorio.bc.ufg.br/tede/handle/tede/9741ark:/38995/0013000005dwzApplication of computational models has contributed to understanding of different dynamics as well as possible more effective control strategies. Three widely used examples are deterministic formulations of compartmental models, individuals based models, and complex networks based models. An alternative to such models is a stochastic approach, which allows uncertainties insertion to models, providing more realistic results. In this context, this work proposes use of deterministic compartmental models to obtain optimum control policies, and later evaluation of such policy applied in a stochastic scenario using a equivalent individual based model. It also proposes three new control strategies based on dynamics and topology in complex network models. To models validation, a case study based on epidemiological dynamics was done, in which proposed strategies resulted in significant reductions in number of infected individuals, optimizing resource spending. Insertion of uncertainty in models was positive for average behavior analysis of dynamics. In addition, a parallel MBI model was proposed to be processed in graphic cards. With this improvement it was possible to obtain a reduction by a factor of twenty in processing time.A aplicação de modelos computacionais tem contribuído para o entendimento de diferentes dinâmicas, bem como possíveis estratégias de controle mais eficazes. Três exemplos amplamente utilizados são formulações determinísticas dos modelos compartimentais, modelos baseados em indivíduos e modelos baseados em redes complexas. Uma alternativa a tais modelos é uma abordagem estocástica, que possibilita a inserção de incertezas aos modelos proporcionando resultados mais realistas. Neste contexto, este trabalho propõe o uso de modelos compartimentais determinísticos para obtenção de políticas de controle ótimo, e posteriormente a avaliação de tal política aplicada em um cenário estocástico utilizando uma modelagem baseada em indivíduo equivalente. Também propõe três novas estratégias de controle baseado na dinâmica e topologia para modelos de redes complexas. Os modelos foram validados por meio de um estudo de caso baseado em dinâmicas epidemiológicas. As estratégias propostas resultaram em reduções significativas na quantidade de indivíduos infectados, otimizando o gasto de recursos. A inserção de incerteza nos modelos se mostrou positivo para a análise do comportamento médio das dinâmicas. Adicionalmente, foi proposto um modelo MBI paralelizado para ser processado em placas gráficas. Com este aprimoramento foi possível obter uma redução por um fator de vinte no tempo de processamento.Submitted by Liliane Ferreira (ljuvencia30@gmail.com) on 2019-06-18T14:32:00Z No. of bitstreams: 2 Tese - Arlindo Rodrigues Galvão Filho - 2019.pdf: 21607516 bytes, checksum: 286771ba862264442d6bc8cb0f7ed42b (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)Rejected by Luciana Ferreira (lucgeral@gmail.com), reason: Na citação fica: Tese (Doutorado em Ciência da Computação em Rede) - Universidade Federal de Goiás, Goiânia, 2xxx. on 2019-06-18T15:57:36Z (GMT)Submitted by Liliane Ferreira (ljuvencia30@gmail.com) on 2019-06-25T16:36:56Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Tese - Arlindo Rodrigues Galvão Filho - 2019.pdf: 21607516 bytes, checksum: 286771ba862264442d6bc8cb0f7ed42b (MD5)Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2019-06-27T12:47:06Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Tese - Arlindo Rodrigues Galvão Filho - 2019.pdf: 21607516 bytes, checksum: 286771ba862264442d6bc8cb0f7ed42b (MD5)Made available in DSpace on 2019-06-27T12:47:06Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Tese - Arlindo Rodrigues Galvão Filho - 2019.pdf: 21607516 bytes, checksum: 286771ba862264442d6bc8cb0f7ed42b (MD5) Previous issue date: 2019-06-10Outroapplication/pdfporUniversidade Federal de GoiásPrograma de Pós-graduação em Ciência da Computação em Rede UFG/UFMS (INF)UFGBrasilInstituto de Informática - INF (RG)http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessModelagem estocásticaControle ótimoEpidemiologia matemáticaSIRSIRCMBIRedes complexasStochastic modelingOptimal controlMathematical epidemiologyComplex networksCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOEstratégias para alocação de recursos de controle ótimo em cenários estocásticosStrategies for allocating optimal control resources in stochastic scenarioinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesis7383127587728995171600600600600-771226673463364476836717112058112045092442915598251853972reponame:Repositório Institucional da UFGinstname:Universidade Federal de Goiás (UFG)instacron:UFGORIGINALTese - Arlindo Rodrigues Galvão Filho - 2019.pdfTese - Arlindo Rodrigues Galvão Filho - 2019.pdfapplication/pdf21607516http://repositorio.bc.ufg.br/tede/bitstreams/46e4b43c-a294-41a6-9363-ceb3e68961f0/download286771ba862264442d6bc8cb0f7ed42bMD55LICENSElicense.txtlicense.txttext/plain; charset=utf-82165http://repositorio.bc.ufg.br/tede/bitstreams/ca11ef29-ed7a-4f2e-a45c-30889bdea4bf/downloadbd3efa91386c1718a7f26a329fdcb468MD56CC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://repositorio.bc.ufg.br/tede/bitstreams/cabe2fd4-f122-40d1-899b-5151a97c3ca0/download4afdbb8c545fd630ea7db775da747b2fMD57license_textlicense_texttext/html; charset=utf-80http://repositorio.bc.ufg.br/tede/bitstreams/160f9a57-6f56-49ca-ae7f-938e241c37bf/downloadd41d8cd98f00b204e9800998ecf8427eMD58license_rdflicense_rdfapplication/rdf+xml; charset=utf-80http://repositorio.bc.ufg.br/tede/bitstreams/981da78a-c0c8-4d47-aae6-e69c2378694e/downloadd41d8cd98f00b204e9800998ecf8427eMD59tede/97412019-06-27 09:47:06.91http://creativecommons.org/licenses/by-nc-nd/4.0/Acesso Abertoopen.accessoai:repositorio.bc.ufg.br:tede/9741http://repositorio.bc.ufg.br/tedeRepositório InstitucionalPUBhttp://repositorio.bc.ufg.br/oai/requesttasesdissertacoes.bc@ufg.bropendoar:2019-06-27T12:47:06Repositório Institucional da UFG - Universidade Federal de Goiás (UFG)falseTk9UQTogQ09MT1FVRSBBUVVJIEEgU1VBIFBSw5NQUklBIExJQ0VOw4dBCkVzdGEgbGljZW7Dp2EgZGUgZXhlbXBsbyDDqSBmb3JuZWNpZGEgYXBlbmFzIHBhcmEgZmlucyBpbmZvcm1hdGl2b3MuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgClhYWCAoU2lnbGEgZGEgVW5pdmVyc2lkYWRlKSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUgcmVwcm9kdXppciwgIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IApkaXN0cmlidWlyIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlIAplbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhbnNwb3IgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIApwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIHRhbWLDqW0gY29uY29yZGEgcXVlIGEgU2lnbGEgZGUgVW5pdmVyc2lkYWRlIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBhIHN1YSB0ZXNlIG91IApkaXNzZXJ0YcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyAKbmVzdGEgbGljZW7Dp2EuIFZvY8OqIHRhbWLDqW0gZGVjbGFyYSBxdWUgbyBkZXDDs3NpdG8gZGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBuw6NvLCBxdWUgc2VqYSBkZSBzZXUgCmNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiAKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSAKb3MgZGlyZWl0b3MgYXByZXNlbnRhZG9zIG5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIAppZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250ZcO6ZG8gZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFRFU0UgT1UgRElTU0VSVEHDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSAKQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBTSUdMQSBERSAKVU5JVkVSU0lEQURFLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyAKVEFNQsOJTSBBUyBERU1BSVMgT0JSSUdBw4fDlUVTIEVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpBIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lIChzKSBvdSBvKHMpIG5vbWUocykgZG8ocykgCmRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzIApjb25jZWRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLgo= |
dc.title.eng.fl_str_mv |
Estratégias para alocação de recursos de controle ótimo em cenários estocásticos |
dc.title.alternative.eng.fl_str_mv |
Strategies for allocating optimal control resources in stochastic scenario |
title |
Estratégias para alocação de recursos de controle ótimo em cenários estocásticos |
spellingShingle |
Estratégias para alocação de recursos de controle ótimo em cenários estocásticos Galvão Filho, Arlindo Rodrigues Modelagem estocástica Controle ótimo Epidemiologia matemática SIR SIRC MBI Redes complexas Stochastic modeling Optimal control Mathematical epidemiology Complex networks CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
Estratégias para alocação de recursos de controle ótimo em cenários estocásticos |
title_full |
Estratégias para alocação de recursos de controle ótimo em cenários estocásticos |
title_fullStr |
Estratégias para alocação de recursos de controle ótimo em cenários estocásticos |
title_full_unstemmed |
Estratégias para alocação de recursos de controle ótimo em cenários estocásticos |
title_sort |
Estratégias para alocação de recursos de controle ótimo em cenários estocásticos |
author |
Galvão Filho, Arlindo Rodrigues |
author_facet |
Galvão Filho, Arlindo Rodrigues |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Soares, Telma Woerle Lima |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/6296363436468330 |
dc.contributor.advisor-co1.fl_str_mv |
Coelho, Clarimar José |
dc.contributor.advisor-co1Lattes.fl_str_mv |
http://lattes.cnpq.br/1350166605717268 |
dc.contributor.referee1.fl_str_mv |
Soares, Telma Woerle Lima |
dc.contributor.referee2.fl_str_mv |
Martins, Wellington |
dc.contributor.referee3.fl_str_mv |
Soares, Anderson da Silva |
dc.contributor.referee4.fl_str_mv |
Carvalho, Rafael Viana de |
dc.contributor.referee5.fl_str_mv |
Laureano, Gustavo Teodoro |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/7744765287200890 |
dc.contributor.author.fl_str_mv |
Galvão Filho, Arlindo Rodrigues |
contributor_str_mv |
Soares, Telma Woerle Lima Coelho, Clarimar José Soares, Telma Woerle Lima Martins, Wellington Soares, Anderson da Silva Carvalho, Rafael Viana de Laureano, Gustavo Teodoro |
dc.subject.por.fl_str_mv |
Modelagem estocástica Controle ótimo Epidemiologia matemática SIR SIRC MBI Redes complexas |
topic |
Modelagem estocástica Controle ótimo Epidemiologia matemática SIR SIRC MBI Redes complexas Stochastic modeling Optimal control Mathematical epidemiology Complex networks CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
dc.subject.eng.fl_str_mv |
Stochastic modeling Optimal control Mathematical epidemiology Complex networks |
dc.subject.cnpq.fl_str_mv |
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
Application of computational models has contributed to understanding of different dynamics as well as possible more effective control strategies. Three widely used examples are deterministic formulations of compartmental models, individuals based models, and complex networks based models. An alternative to such models is a stochastic approach, which allows uncertainties insertion to models, providing more realistic results. In this context, this work proposes use of deterministic compartmental models to obtain optimum control policies, and later evaluation of such policy applied in a stochastic scenario using a equivalent individual based model. It also proposes three new control strategies based on dynamics and topology in complex network models. To models validation, a case study based on epidemiological dynamics was done, in which proposed strategies resulted in significant reductions in number of infected individuals, optimizing resource spending. Insertion of uncertainty in models was positive for average behavior analysis of dynamics. In addition, a parallel MBI model was proposed to be processed in graphic cards. With this improvement it was possible to obtain a reduction by a factor of twenty in processing time. |
publishDate |
2019 |
dc.date.accessioned.fl_str_mv |
2019-06-27T12:47:06Z |
dc.date.issued.fl_str_mv |
2019-06-10 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
GALVÃO FILHO, Arlindo Rodrigues. Estratégias para alocação de recursos de controle ótimo em cenários estocásticos. 2019. 126 f. Tese (Doutorado em Ciência da Computação em Rede) - Universidade Federal de Goiás, Goiânia, 2019. |
dc.identifier.uri.fl_str_mv |
http://repositorio.bc.ufg.br/tede/handle/tede/9741 |
dc.identifier.dark.fl_str_mv |
ark:/38995/0013000005dwz |
identifier_str_mv |
GALVÃO FILHO, Arlindo Rodrigues. Estratégias para alocação de recursos de controle ótimo em cenários estocásticos. 2019. 126 f. Tese (Doutorado em Ciência da Computação em Rede) - Universidade Federal de Goiás, Goiânia, 2019. ark:/38995/0013000005dwz |
url |
http://repositorio.bc.ufg.br/tede/handle/tede/9741 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.program.fl_str_mv |
7383127587728995171 |
dc.relation.confidence.fl_str_mv |
600 600 600 600 |
dc.relation.department.fl_str_mv |
-7712266734633644768 |
dc.relation.cnpq.fl_str_mv |
3671711205811204509 |
dc.relation.sponsorship.fl_str_mv |
2442915598251853972 |
dc.rights.driver.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal de Goiás |
dc.publisher.program.fl_str_mv |
Programa de Pós-graduação em Ciência da Computação em Rede UFG/UFMS (INF) |
dc.publisher.initials.fl_str_mv |
UFG |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
Instituto de Informática - INF (RG) |
publisher.none.fl_str_mv |
Universidade Federal de Goiás |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFG instname:Universidade Federal de Goiás (UFG) instacron:UFG |
instname_str |
Universidade Federal de Goiás (UFG) |
instacron_str |
UFG |
institution |
UFG |
reponame_str |
Repositório Institucional da UFG |
collection |
Repositório Institucional da UFG |
bitstream.url.fl_str_mv |
http://repositorio.bc.ufg.br/tede/bitstreams/46e4b43c-a294-41a6-9363-ceb3e68961f0/download http://repositorio.bc.ufg.br/tede/bitstreams/ca11ef29-ed7a-4f2e-a45c-30889bdea4bf/download http://repositorio.bc.ufg.br/tede/bitstreams/cabe2fd4-f122-40d1-899b-5151a97c3ca0/download http://repositorio.bc.ufg.br/tede/bitstreams/160f9a57-6f56-49ca-ae7f-938e241c37bf/download http://repositorio.bc.ufg.br/tede/bitstreams/981da78a-c0c8-4d47-aae6-e69c2378694e/download |
bitstream.checksum.fl_str_mv |
286771ba862264442d6bc8cb0f7ed42b bd3efa91386c1718a7f26a329fdcb468 4afdbb8c545fd630ea7db775da747b2f d41d8cd98f00b204e9800998ecf8427e d41d8cd98f00b204e9800998ecf8427e |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFG - Universidade Federal de Goiás (UFG) |
repository.mail.fl_str_mv |
tasesdissertacoes.bc@ufg.br |
_version_ |
1811721400255250432 |