Estratégias para alocação de recursos de controle ótimo em cenários estocásticos

Detalhes bibliográficos
Autor(a) principal: Galvão Filho, Arlindo Rodrigues
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