Uma globalização via Restauração Inexata do método de Programação Linear Sequencial para resolver problemas de Otimização Topológica

Detalhes bibliográficos
Ano de defesa: 2022
Autor(a) principal: Santos, Thiago Siqueira
Orientador(a): Bueno, Luís Felipe
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
dARK ID: ark:/48912/001300002kxqq
Idioma: por
Instituição de defesa: Universidade Federal de São Paulo
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Otimização
Restauração Inexata
Programação Linear Sequencial
Link de acesso: https://repositorio.unifesp.br/handle/11600/67116
Resumo: O tema central deste trabalho é a integração de métodos com o objetivo de resolver problemas de otimização não linear com restrições. Em particular, uma nova globalização do método de Programação Linear Sequencial é proposta utilizando a estrutura da Restauração Inexata. Os aspectos teóricos demonstrados garantem que é possível acoplar os métodos de otimização a outras estratégias, como heurísticas ou outras técnicas de otimização. Nesse sentido, é apresentado um algoritmo de Restauração Inexata, com uma estratégia heurística acoplada e utilizando técnicas de Programação Linear, para ser aplicado a problemas de otimização topológica. Além disso, no contexto da pandemia de COVID-19, a temática deste trabalho permitiu criar uma nova heurística para o problema de empacotamento de círculos e a integrá-la a um solver de programação não linear para criar uma ferramenta de apoio à decisão na alocação de carteiras de estudantes em salas de aula.
id UFSP_d57fb10d15909cf5c67c882a78a272c4
oai_identifier_str oai:repositorio.unifesp.br:11600/67116
network_acronym_str UFSP
network_name_str Repositório Institucional da UNIFESP
repository_id_str
spelling http://lattes.cnpq.br/0017683968952439Santos, Thiago Siqueirahttp://lattes.cnpq.br/3350805717790014Bueno, Luís FelipeSão José dos Campos2023-02-22T13:13:49Z2023-02-22T13:13:49Z2022-12-19O tema central deste trabalho é a integração de métodos com o objetivo de resolver problemas de otimização não linear com restrições. Em particular, uma nova globalização do método de Programação Linear Sequencial é proposta utilizando a estrutura da Restauração Inexata. Os aspectos teóricos demonstrados garantem que é possível acoplar os métodos de otimização a outras estratégias, como heurísticas ou outras técnicas de otimização. Nesse sentido, é apresentado um algoritmo de Restauração Inexata, com uma estratégia heurística acoplada e utilizando técnicas de Programação Linear, para ser aplicado a problemas de otimização topológica. Além disso, no contexto da pandemia de COVID-19, a temática deste trabalho permitiu criar uma nova heurística para o problema de empacotamento de círculos e a integrá-la a um solver de programação não linear para criar uma ferramenta de apoio à decisão na alocação de carteiras de estudantes em salas de aula.Não recebi financiamentolfelipebueno@gmail.com120 f.https://repositorio.unifesp.br/handle/11600/67116ark:/48912/001300002kxqqporUniversidade Federal de São Pauloinfo:eu-repo/semantics/openAccessOtimizaçãoRestauração InexataProgramação Linear SequencialUma globalização via Restauração Inexata do método de Programação Linear Sequencial para resolver problemas de Otimização TopológicaA globalization by Inexact Restoration of the Sequential Linear Programming method to solve Topology Optimization problemsinfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/publishedVersionreponame:Repositório Institucional da UNIFESPinstname:Universidade Federal de São Paulo (UNIFESP)instacron:UNIFESPInstituto de Ciência e Tecnologia (ICT)Pesquisa OperacionalMétodos de otimizaçãoTEXTTese_UNIFESP_OK_Assinada.pdf.txtTese_UNIFESP_OK_Assinada.pdf.txtExtracted texttext/plain106776https://repositorio.unifesp.br/bitstreams/ae0b239f-33fc-4945-9d12-28723f1ba4b3/download91cfb3ace7508b2a5daa903c88c710c0MD59THUMBNAILTese_UNIFESP_OK_Assinada.pdf.jpgTese_UNIFESP_OK_Assinada.pdf.jpgGenerated Thumbnailimage/jpeg3616https://repositorio.unifesp.br/bitstreams/c22d9597-986f-44b6-baca-3b7ec6064000/download4913f804a7b262095f0c19a0c8cc40e9MD510ORIGINALTese_UNIFESP_OK_Assinada.pdfTese_UNIFESP_OK_Assinada.pdfapplication/pdf2711799https://repositorio.unifesp.br/bitstreams/efbb9a6f-aae1-49f6-bd9b-f80ea08b3dce/downloadf454caecfc31373f5eeb007d58cc8a19MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-85896https://repositorio.unifesp.br/bitstreams/a128af0b-46c9-4d11-b1d2-3872cb76f1f6/download93f16980b166d7261503dbb1355bc262MD5211600/671162024-08-12 13:23:02.424oai:repositorio.unifesp.br:11600/67116https://repositorio.unifesp.brRepositório InstitucionalPUBhttp://www.repositorio.unifesp.br/oai/requestbiblioteca.csp@unifesp.bropendoar:34652024-08-12T13:23:02Repositório Institucional da UNIFESP - Universidade Federal de São Paulo (UNIFESP)falseVEVSTU9TIEUgQ09OREnDh8OVRVMgUEFSQSBPIExJQ0VOQ0lBTUVOVE8gRE8gQVJRVUlWQU1FTlRPLCBSRVBST0RVw4fDg08gRSBESVZVTEdBw4fDg08gUMOaQkxJQ0EgREUgQ09OVEXDmkRPIE5PIFJFUE9TSVTDk1JJTyBJTlNUSVRVQ0lPTkFMIFVOSUZFU1AKCjEuIEV1LCBUaGlhZ28gU2FudG9zIChzaXF1ZWlyYS50aGlhZ29AdW5pZmVzcC5iciksIHJlc3BvbnPDoXZlbCBwZWxvIHRyYWJhbGhvIOKAnFVtYSBnbG9iYWxpemHDp8OjbyB2aWEgUmVzdGF1cmHDp8OjbyBJbmV4YXRhIGRvIG3DqXRvZG8gZGUgUHJvZ3JhbWHDp8OjbyBMaW5lYXIgU2VxdWVuY2lhbCBwYXJhIHJlc29sdmVyIHByb2JsZW1hcyBkZSBPdGltaXphw6fDo28gVG9wb2zDs2dpY2HigJ0gZS9vdSB1c3XDoXJpby1kZXBvc2l0YW50ZSBubyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBVTklGRVNQLGFzc2VndXJvIG5vIHByZXNlbnRlIGF0byBxdWUgc291IHRpdHVsYXIgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhdHJpbW9uaWFpcyBlL291IGRpcmVpdG9zIGNvbmV4b3MgcmVmZXJlbnRlcyDDoCB0b3RhbGlkYWRlIGRhIE9icmEgb3JhIGRlcG9zaXRhZGEgZW0gZm9ybWF0byBkaWdpdGFsLCBiZW0gY29tbyBkZSBzZXVzIGNvbXBvbmVudGVzIG1lbm9yZXMsIGVtIHNlIHRyYXRhbmRvIGRlIG9icmEgY29sZXRpdmEsIGNvbmZvcm1lIG8gcHJlY2VpdHVhZG8gcGVsYSBMZWkgOS42MTAvOTggZS9vdSBMZWkgOS42MDkvOTguIE7Do28gc2VuZG8gZXN0ZSBvIGNhc28sIGFzc2VndXJvIHRlciBvYnRpZG8gZGlyZXRhbWVudGUgZG9zIGRldmlkb3MgdGl0dWxhcmVzIGF1dG9yaXphw6fDo28gcHLDqXZpYSBlIGV4cHJlc3NhIHBhcmEgbyBkZXDDs3NpdG8gZSBwYXJhIGEgZGl2dWxnYcOnw6NvIGRhIE9icmEsIGFicmFuZ2VuZG8gdG9kb3Mgb3MgZGlyZWl0b3MgYXV0b3JhaXMgZSBjb25leG9zIGFmZXRhZG9zIHBlbGEgYXNzaW5hdHVyYSBkbyBwcmVzZW50ZSB0ZXJtbyBkZSBsaWNlbmNpYW1lbnRvLCBkZSBtb2RvIGEgZWZldGl2YW1lbnRlIGlzZW50YXIgYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBTw6NvIFBhdWxvIChVTklGRVNQKSBlIHNldXMgZnVuY2lvbsOhcmlvcyBkZSBxdWFscXVlciByZXNwb25zYWJpbGlkYWRlIHBlbG8gdXNvIG7Do28tYXV0b3JpemFkbyBkbyBtYXRlcmlhbCBkZXBvc2l0YWRvLCBzZWphIGVtIHZpbmN1bGHDp8OjbyBhbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBVTklGRVNQLCBzZWphIGVtIHZpbmN1bGHDp8OjbyBhIHF1YWlzcXVlciBzZXJ2acOnb3MgZGUgYnVzY2EgZSBkZSBkaXN0cmlidWnDp8OjbyBkZSBjb250ZcO6ZG8gcXVlIGZhw6dhbSB1c28gZGFzIGludGVyZmFjZXMgZSBlc3Bhw6dvIGRlIGFybWF6ZW5hbWVudG8gcHJvdmlkZW5jaWFkb3MgcGVsYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBTw6NvIFBhdWxvIChVTklGRVNQKSBwb3IgbWVpbyBkZSBzZXVzIHNpc3RlbWFzIGluZm9ybWF0aXphZG9zLgoKMi4gQSBjb25jb3Jkw6JuY2lhIGNvbSBlc3RhIGxpY2Vuw6dhIHRlbSBjb21vIGNvbnNlcXXDqm5jaWEgYSB0cmFuc2ZlcsOqbmNpYSwgYSB0w610dWxvIG7Do28tZXhjbHVzaXZvIGUgbsOjby1vbmVyb3NvLCBpc2VudGEgZG8gcGFnYW1lbnRvIGRlIHJveWFsdGllcyBvdSBxdWFscXVlciBvdXRyYSBjb250cmFwcmVzdGHDp8OjbywgcGVjdW5pw6FyaWEgb3UgbsOjbywgw6AgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgU8OjbyBQYXVsbyAoVU5JRkVTUCkgZG9zIGRpcmVpdG9zIGRlIGFybWF6ZW5hciBkaWdpdGFsbWVudGUsIGRlIHJlcHJvZHV6aXIgZSBkZSBkaXN0cmlidWlyIG5hY2lvbmFsIGUgaW50ZXJuYWNpb25hbG1lbnRlIGEgT2JyYSwgaW5jbHVpbmRvLXNlIG8gc2V1IHJlc3Vtby9hYnN0cmFjdCwgcG9yIG1laW9zIGVsZXRyw7RuaWNvcyBhbyBww7pibGljbyBlbSBnZXJhbCwgZW0gcmVnaW1lIGRlIGFjZXNzbyBhYmVydG8uCgozLiBBIHByZXNlbnRlIGxpY2Vuw6dhIHRhbWLDqW0gYWJyYW5nZSwgbm9zIG1lc21vcyB0ZXJtb3MgZXN0YWJlbGVjaWRvcyBubyBpdGVtIDIsIHN1cHJhLCBxdWFscXVlciBkaXJlaXRvIGRlIGNvbXVuaWNhw6fDo28gYW8gcMO6YmxpY28gY2Fiw612ZWwgZW0gcmVsYcOnw6NvIMOgIE9icmEgb3JhIGRlcG9zaXRhZGEsIGluY2x1aW5kby1zZSBvcyB1c29zIHJlZmVyZW50ZXMgw6AgcmVwcmVzZW50YcOnw6NvIHDDumJsaWNhIGUvb3UgZXhlY3XDp8OjbyBww7pibGljYSwgYmVtIGNvbW8gcXVhbHF1ZXIgb3V0cmEgbW9kYWxpZGFkZSBkZSBjb211bmljYcOnw6NvIGFvIHDDumJsaWNvIHF1ZSBleGlzdGEgb3UgdmVuaGEgYSBleGlzdGlyLCBub3MgdGVybW9zIGRvIGFydGlnbyA2OCBlIHNlZ3VpbnRlcyBkYSBMZWkgOS42MTAvOTgsIG5hIGV4dGVuc8OjbyBxdWUgZm9yIGFwbGljw6F2ZWwgYW9zIHNlcnZpw6dvcyBwcmVzdGFkb3MgYW8gcMO6YmxpY28gcGVsYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBTw6NvIFBhdWxvIChVTklGRVNQKS4KCjQuIEVzdGEgbGljZW7Dp2EgYWJyYW5nZSwgYWluZGEsIG5vcyBtZXNtb3MgdGVybW9zIGVzdGFiZWxlY2lkb3Mgbm8gaXRlbSAyLCBzdXByYSwgdG9kb3Mgb3MgZGlyZWl0b3MgY29uZXhvcyBkZSBhcnRpc3RhcyBpbnTDqXJwcmV0ZXMgb3UgZXhlY3V0YW50ZXMsIHByb2R1dG9yZXMgZm9ub2dyw6FmaWNvcyBvdSBlbXByZXNhcyBkZSByYWRpb2RpZnVzw6NvIHF1ZSBldmVudHVhbG1lbnRlIHNlamFtIGFwbGljw6F2ZWlzIGVtIHJlbGHDp8OjbyDDoCBvYnJhIGRlcG9zaXRhZGEsIGVtIGNvbmZvcm1pZGFkZSBjb20gbyByZWdpbWUgZml4YWRvIG5vIFTDrXR1bG8gViBkYSBMZWkgOS42MTAvOTguCgo1LiBTZSBhIE9icmEgZGVwb3NpdGFkYSBmb2kgb3Ugw6kgb2JqZXRvIGRlIGZpbmFuY2lhbWVudG8gcG9yIGluc3RpdHVpw6fDtWVzIGRlIGZvbWVudG8gw6AgcGVzcXVpc2Egb3UgcXVhbHF1ZXIgb3V0cmEgc2VtZWxoYW50ZSwgdm9jw6ogb3UgbyB0aXR1bGFyIGFzc2VndXJhIHF1ZSBjdW1wcml1IHRvZGFzIGFzIG9icmlnYcOnw7VlcyBxdWUgbGhlIGZvcmFtIGltcG9zdGFzIHBlbGEgaW5zdGl0dWnDp8OjbyBmaW5hbmNpYWRvcmEgZW0gcmF6w6NvIGRvIGZpbmFuY2lhbWVudG8sIGUgcXVlIG7Do28gZXN0w6EgY29udHJhcmlhbmRvIHF1YWxxdWVyIGRpc3Bvc2nDp8OjbyBjb250cmF0dWFsIHJlZmVyZW50ZSDDoCBwdWJsaWNhw6fDo28gZG8gY29udGXDumRvIG9yYSBzdWJtZXRpZG8gYW8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgVU5JRkVTUC4KIAo2LiBBdXRvcml6YSBhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIFPDo28gUGF1bG8gYSBkaXNwb25pYmlsaXphciBhIG9icmEgbm8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgVU5JRkVTUCBkZSBmb3JtYSBncmF0dWl0YSwgZGUgYWNvcmRvIGNvbSBhIGxpY2Vuw6dhIHDDumJsaWNhIENyZWF0aXZlIENvbW1vbnM6IEF0cmlidWnDp8Ojby1TZW0gRGVyaXZhw6fDtWVzLVNlbSBEZXJpdmFkb3MgNC4wIEludGVybmFjaW9uYWwgKENDIEJZLU5DLU5EKSwgcGVybWl0aW5kbyBzZXUgbGl2cmUgYWNlc3NvLCB1c28gZSBjb21wYXJ0aWxoYW1lbnRvLCBkZXNkZSBxdWUgY2l0YWRhIGEgZm9udGUuIEEgb2JyYSBjb250aW51YSBwcm90ZWdpZGEgcG9yIERpcmVpdG9zIEF1dG9yYWlzIGUvb3UgcG9yIG91dHJhcyBsZWlzIGFwbGljw6F2ZWlzLiBRdWFscXVlciB1c28gZGEgb2JyYSwgcXVlIG7Do28gbyBhdXRvcml6YWRvIHNvYiBlc3RhIGxpY2Vuw6dhIG91IHBlbGEgbGVnaXNsYcOnw6NvIGF1dG9yYWwsIMOpIHByb2liaWRvLiAgCgo3LiBBdGVzdGEgcXVlIGEgT2JyYSBzdWJtZXRpZGEgbsOjbyBjb250w6ltIHF1YWxxdWVyIGluZm9ybWHDp8OjbyBjb25maWRlbmNpYWwgc3VhIG91IGRlIHRlcmNlaXJvcy4KCjguIEF0ZXN0YSBxdWUgbyB0cmFiYWxobyBzdWJtZXRpZG8gw6kgb3JpZ2luYWwgZSBmb2kgZWxhYm9yYWRvIHJlc3BlaXRhbmRvIG9zIHByaW5jw61waW9zIGRhIG1vcmFsIGUgZGEgw6l0aWNhIGUgbsOjbyB2aW9sb3UgcXVhbHF1ZXIgZGlyZWl0byBkZSBwcm9wcmllZGFkZSBpbnRlbGVjdHVhbCwgc29iIHBlbmEgZGUgcmVzcG9uZGVyIGNpdmlsLCBjcmltaW5hbCwgw6l0aWNhIGUgcHJvZmlzc2lvbmFsbWVudGUgcG9yIG1ldXMgYXRvczsKCjkuIEF0ZXN0YSBxdWUgYSB2ZXJzw6NvIGRvIHRyYWJhbGhvIHByZXNlbnRlIG5vIGFycXVpdm8gc3VibWV0aWRvIMOpIGEgdmVyc8OjbyBkZWZpbml0aXZhIHF1ZSBpbmNsdWkgYXMgYWx0ZXJhw6fDtWVzIGRlY29ycmVudGVzIGRhIGRlZmVzYSwgc29saWNpdGFkYXMgcGVsYSBiYW5jYSwgc2UgaG91dmUgYWxndW1hLCBvdSBzb2xpY2l0YWRhcyBwb3IgcGFydGUgZGUgb3JpZW50YcOnw6NvIGRvY2VudGUgcmVzcG9uc8OhdmVsOwoKMTAuIENvbmNlZGUgw6AgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgU8OjbyBQYXVsbyAoVU5JRkVTUCkgbyBkaXJlaXRvIG7Do28gZXhjbHVzaXZvIGRlIHJlYWxpemFyIHF1YWlzcXVlciBhbHRlcmHDp8O1ZXMgbmEgbcOtZGlhIG91IG5vIGZvcm1hdG8gZG8gYXJxdWl2byBwYXJhIHByb3DDs3NpdG9zIGRlIHByZXNlcnZhw6fDo28gZGlnaXRhbCwgZGUgYWNlc3NpYmlsaWRhZGUgZSBkZSBtZWxob3IgaWRlbnRpZmljYcOnw6NvIGRvIHRyYWJhbGhvIHN1Ym1ldGlkbywgZGVzZGUgcXVlIG7Do28gc2VqYSBhbHRlcmFkbyBzZXUgY29udGXDumRvIGludGVsZWN0dWFsLgoKQW8gY29uY2x1aXIgYXMgZXRhcGFzIGRvIHByb2Nlc3NvIGRlIHN1Ym1pc3PDo28gZGUgYXJxdWl2b3Mgbm8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgVU5JRkVTUCwgYXRlc3RvIHF1ZSBsaSBlIGNvbmNvcmRlaSBpbnRlZ3JhbG1lbnRlIGNvbSBvcyB0ZXJtb3MgYWNpbWEgZGVsaW1pdGFkb3MsIHNlbSBmYXplciBxdWFscXVlciByZXNlcnZhIGUgbm92YW1lbnRlIGNvbmZpcm1hbmRvIHF1ZSBjdW1wcm8gb3MgcmVxdWlzaXRvcyBpbmRpY2Fkb3Mgbm9zIGl0ZW5zIG1lbmNpb25hZG9zIGFudGVyaW9ybWVudGUuCgpIYXZlbmRvIHF1YWxxdWVyIGRpc2NvcmTDom5jaWEgZW0gcmVsYcOnw6NvIGEgcHJlc2VudGUgbGljZW7Dp2Egb3UgbsOjbyBzZSB2ZXJpZmljYW5kbyBvIGV4aWdpZG8gbm9zIGl0ZW5zIGFudGVyaW9yZXMsIHZvY8OqIGRldmUgaW50ZXJyb21wZXIgaW1lZGlhdGFtZW50ZSBvIHByb2Nlc3NvIGRlIHN1Ym1pc3PDo28uIEEgY29udGludWlkYWRlIGRvIHByb2Nlc3NvIGVxdWl2YWxlIMOgIGNvbmNvcmTDom5jaWEgZSDDoCBhc3NpbmF0dXJhIGRlc3RlIGRvY3VtZW50bywgY29tIHRvZGFzIGFzIGNvbnNlcXXDqm5jaWFzIG5lbGUgcHJldmlzdGFzLCBzdWplaXRhbmRvLXNlIG8gc2lnbmF0w6FyaW8gYSBzYW7Dp8O1ZXMgY2l2aXMgZSBjcmltaW5haXMgY2FzbyBuw6NvIHNlamEgdGl0dWxhciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGF0cmltb25pYWlzIGUvb3UgY29uZXhvcyBhcGxpY8OhdmVpcyDDoCBPYnJhIGRlcG9zaXRhZGEgZHVyYW50ZSBlc3RlIHByb2Nlc3NvLCBvdSBjYXNvIG7Do28gdGVuaGEgb2J0aWRvIHByw6l2aWEgZSBleHByZXNzYSBhdXRvcml6YcOnw6NvIGRvIHRpdHVsYXIgcGFyYSBvIGRlcMOzc2l0byBlIHRvZG9zIG9zIHVzb3MgZGEgT2JyYSBlbnZvbHZpZG9zLgoKU2UgdGl2ZXIgcXVhbHF1ZXIgZMO6dmlkYSBxdWFudG8gYW9zIHRlcm1vcyBkZSBsaWNlbmNpYW1lbnRvIGUgcXVhbnRvIGFvIHByb2Nlc3NvIGRlIHN1Ym1pc3PDo28sIGVudHJlIGVtIGNvbnRhdG8gY29tIGEgYmlibGlvdGVjYSBkbyBzZXUgY2FtcHVzIChjb25zdWx0ZSBlbTogaHR0cHM6Ly9iaWJsaW90ZWNhcy51bmlmZXNwLmJyL2JpYmxpb3RlY2FzLWRhLXJlZGUpLiAKClPDo28gUGF1bG8sIEZyaSBKYW4gMTMgMTU6Mjc6MTIgQlJUIDIwMjMuCg==
dc.title.pt_BR.fl_str_mv Uma globalização via Restauração Inexata do método de Programação Linear Sequencial para resolver problemas de Otimização Topológica
dc.title.alternative.pt_BR.fl_str_mv A globalization by Inexact Restoration of the Sequential Linear Programming method to solve Topology Optimization problems
title Uma globalização via Restauração Inexata do método de Programação Linear Sequencial para resolver problemas de Otimização Topológica
spellingShingle Uma globalização via Restauração Inexata do método de Programação Linear Sequencial para resolver problemas de Otimização Topológica
Santos, Thiago Siqueira
Otimização
Restauração Inexata
Programação Linear Sequencial
title_short Uma globalização via Restauração Inexata do método de Programação Linear Sequencial para resolver problemas de Otimização Topológica
title_full Uma globalização via Restauração Inexata do método de Programação Linear Sequencial para resolver problemas de Otimização Topológica
title_fullStr Uma globalização via Restauração Inexata do método de Programação Linear Sequencial para resolver problemas de Otimização Topológica
title_full_unstemmed Uma globalização via Restauração Inexata do método de Programação Linear Sequencial para resolver problemas de Otimização Topológica
title_sort Uma globalização via Restauração Inexata do método de Programação Linear Sequencial para resolver problemas de Otimização Topológica
author Santos, Thiago Siqueira
author_facet Santos, Thiago Siqueira
author_role author
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/0017683968952439
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/3350805717790014
dc.contributor.author.fl_str_mv Santos, Thiago Siqueira
dc.contributor.advisor1.fl_str_mv Bueno, Luís Felipe
contributor_str_mv Bueno, Luís Felipe
dc.subject.por.fl_str_mv Otimização
Restauração Inexata
Programação Linear Sequencial
topic Otimização
Restauração Inexata
Programação Linear Sequencial
description O tema central deste trabalho é a integração de métodos com o objetivo de resolver problemas de otimização não linear com restrições. Em particular, uma nova globalização do método de Programação Linear Sequencial é proposta utilizando a estrutura da Restauração Inexata. Os aspectos teóricos demonstrados garantem que é possível acoplar os métodos de otimização a outras estratégias, como heurísticas ou outras técnicas de otimização. Nesse sentido, é apresentado um algoritmo de Restauração Inexata, com uma estratégia heurística acoplada e utilizando técnicas de Programação Linear, para ser aplicado a problemas de otimização topológica. Além disso, no contexto da pandemia de COVID-19, a temática deste trabalho permitiu criar uma nova heurística para o problema de empacotamento de círculos e a integrá-la a um solver de programação não linear para criar uma ferramenta de apoio à decisão na alocação de carteiras de estudantes em salas de aula.
publishDate 2022
dc.date.issued.fl_str_mv 2022-12-19
dc.date.accessioned.fl_str_mv 2023-02-22T13:13:49Z
dc.date.available.fl_str_mv 2023-02-22T13:13:49Z
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.unifesp.br/handle/11600/67116
dc.identifier.dark.fl_str_mv ark:/48912/001300002kxqq
url https://repositorio.unifesp.br/handle/11600/67116
identifier_str_mv ark:/48912/001300002kxqq
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 120 f.
dc.coverage.spatial.pt_BR.fl_str_mv São José dos Campos
dc.publisher.none.fl_str_mv Universidade Federal de São Paulo
publisher.none.fl_str_mv Universidade Federal de São Paulo
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNIFESP
instname:Universidade Federal de São Paulo (UNIFESP)
instacron:UNIFESP
instname_str Universidade Federal de São Paulo (UNIFESP)
instacron_str UNIFESP
institution UNIFESP
reponame_str Repositório Institucional da UNIFESP
collection Repositório Institucional da UNIFESP
bitstream.url.fl_str_mv https://repositorio.unifesp.br/bitstreams/ae0b239f-33fc-4945-9d12-28723f1ba4b3/download
https://repositorio.unifesp.br/bitstreams/c22d9597-986f-44b6-baca-3b7ec6064000/download
https://repositorio.unifesp.br/bitstreams/efbb9a6f-aae1-49f6-bd9b-f80ea08b3dce/download
https://repositorio.unifesp.br/bitstreams/a128af0b-46c9-4d11-b1d2-3872cb76f1f6/download
bitstream.checksum.fl_str_mv 91cfb3ace7508b2a5daa903c88c710c0
4913f804a7b262095f0c19a0c8cc40e9
f454caecfc31373f5eeb007d58cc8a19
93f16980b166d7261503dbb1355bc262
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UNIFESP - Universidade Federal de São Paulo (UNIFESP)
repository.mail.fl_str_mv biblioteca.csp@unifesp.br
_version_ 1865648774195445760

Registros relacionados