Algoritmo genético multiobjetivo com codificação em ponto flutuante aplicado a problemas de finanças e scheduling
Autor(a) principal: | |
---|---|
Data de Publicação: | 2019 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
Texto Completo: | https://hdl.handle.net/20.500.12733/1637647 |
Resumo: | Orientadores: Priscila Cristina Berbert Rampazzo, Cristiano Torezzan |
id |
UNICAMP-30_b2eafb64bf33a5fb88b63ee3d1835be7 |
---|---|
oai_identifier_str |
oai::1095546 |
network_acronym_str |
UNICAMP-30 |
network_name_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository_id_str |
|
spelling |
Algoritmo genético multiobjetivo com codificação em ponto flutuante aplicado a problemas de finanças e scheduling Floating-point multiobjective genetic algorithm applied to finance and scheduling problemsOtimização multiobjetivoAlgoritmos genéticosFinançasAgenda de execução (Administração)Multiobjective optimizationGenetic algorithmFinanceProduction schedulingOrientadores: Priscila Cristina Berbert Rampazzo, Cristiano TorezzanDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Ciências AplicadasResumo: Grande parte dos problemas encontrados no ramo da otimização apresentam vários objetivos que devem ser satisfeitos ao mesmo tempo. Em muitos casos, tais objetivos são conflitantes, sendo que a otimização de determinado objetivo pode implicar na degradação de outro. Sendo assim, tais problemas não possuem apenas uma solução ótima, mas sim um conjunto delas. Este trabalho discute vários métodos que podem ser utilizados para obtenção de soluções para estes problemas, bem como propõe um Algoritmo Genético facilmente adaptável e baseado em alguns aspectos do NSGA-II, proposto por Deb et al. (2000). O Algoritmo Genético proposto foi aplicado em dois problemas importantes de áreas e características bastante distintas, sendo um deles a alocação de capital em instituições do setor financeiro e o outro a alocação de aeronaves em portões de embarque, e mostrou-se ser abrangente e facilmente adaptável, sendo necessário apenas mudanças nas codificações dos indivíduos para que o mesmo resolvesse os problemas de forma bastante satisfatória tanto em qualidade das soluções como em tempo de execuçãoAbstract: Most of the problems encountered in the field of optimization present several goals that must be satisfied at the same time. In many cases, such objectives are conflicting, and the optimization of one objective may result in the degradation of another. Thus, such problems have not only an optimal solution but a set of them. This work approaches several methods of existing solutions to these problems, as well as propose a Genetic Algorithm easily adaptable and based on some aspects of NSGA-II, proposed by \citeonline Deb et al. (2000). The proposed Genetic Algorithm was applied in two important problems of quite distinct areas and characteristics, one of them being the allocation of capital in financial institutions and the other the allocation of aircraft at boarding gates, and proved to be comprehensive and easily adaptable, necessitating only of changes in the codifications of the individuals so that the mentioned problems were solved in a very satisfactory way in both the quality of the solutions and at the time of executionMestradoPesquisa Operacional e Gestão de ProcessosMestre em Engenharia de Produção e de Manufatura[s.n.]Rampazzo, Priscila Cristina Berbert, 1984-Torezzan, Cristiano, 1976-Yamakami, AkeboOliveira, Washington Alves deUniversidade Estadual de Campinas (UNICAMP). Faculdade de Ciências AplicadasPrograma de Pós-Graduação em Engenharia de Produção e de ManufaturaUNIVERSIDADE ESTADUAL DE CAMPINASMaiolo, Luiz Michel Aram, 1990-20192019-07-31T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf1 recurso online (103 p.) : il., digital, arquivo PDF.https://hdl.handle.net/20.500.12733/1637647MAIOLO, Luiz Michel Aram. Algoritmo genético multiobjetivo com codificação em ponto flutuante aplicado a problemas de finanças e scheduling . 2019. 1 recurso online (103 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Ciências Aplicadas, Limeira, SP. Disponível em: https://hdl.handle.net/20.500.12733/1637647. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/1095546Requisitos do sistema: Software para leitura de arquivo em PDFporreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2019-12-02T15:59:38Zoai::1095546Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2019-12-02T15:59:38Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false |
dc.title.none.fl_str_mv |
Algoritmo genético multiobjetivo com codificação em ponto flutuante aplicado a problemas de finanças e scheduling Floating-point multiobjective genetic algorithm applied to finance and scheduling problems |
title |
Algoritmo genético multiobjetivo com codificação em ponto flutuante aplicado a problemas de finanças e scheduling |
spellingShingle |
Algoritmo genético multiobjetivo com codificação em ponto flutuante aplicado a problemas de finanças e scheduling Maiolo, Luiz Michel Aram, 1990- Otimização multiobjetivo Algoritmos genéticos Finanças Agenda de execução (Administração) Multiobjective optimization Genetic algorithm Finance Production scheduling |
title_short |
Algoritmo genético multiobjetivo com codificação em ponto flutuante aplicado a problemas de finanças e scheduling |
title_full |
Algoritmo genético multiobjetivo com codificação em ponto flutuante aplicado a problemas de finanças e scheduling |
title_fullStr |
Algoritmo genético multiobjetivo com codificação em ponto flutuante aplicado a problemas de finanças e scheduling |
title_full_unstemmed |
Algoritmo genético multiobjetivo com codificação em ponto flutuante aplicado a problemas de finanças e scheduling |
title_sort |
Algoritmo genético multiobjetivo com codificação em ponto flutuante aplicado a problemas de finanças e scheduling |
author |
Maiolo, Luiz Michel Aram, 1990- |
author_facet |
Maiolo, Luiz Michel Aram, 1990- |
author_role |
author |
dc.contributor.none.fl_str_mv |
Rampazzo, Priscila Cristina Berbert, 1984- Torezzan, Cristiano, 1976- Yamakami, Akebo Oliveira, Washington Alves de Universidade Estadual de Campinas (UNICAMP). Faculdade de Ciências Aplicadas Programa de Pós-Graduação em Engenharia de Produção e de Manufatura UNIVERSIDADE ESTADUAL DE CAMPINAS |
dc.contributor.author.fl_str_mv |
Maiolo, Luiz Michel Aram, 1990- |
dc.subject.por.fl_str_mv |
Otimização multiobjetivo Algoritmos genéticos Finanças Agenda de execução (Administração) Multiobjective optimization Genetic algorithm Finance Production scheduling |
topic |
Otimização multiobjetivo Algoritmos genéticos Finanças Agenda de execução (Administração) Multiobjective optimization Genetic algorithm Finance Production scheduling |
description |
Orientadores: Priscila Cristina Berbert Rampazzo, Cristiano Torezzan |
publishDate |
2019 |
dc.date.none.fl_str_mv |
2019 2019-07-31T00:00:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://hdl.handle.net/20.500.12733/1637647 MAIOLO, Luiz Michel Aram. Algoritmo genético multiobjetivo com codificação em ponto flutuante aplicado a problemas de finanças e scheduling . 2019. 1 recurso online (103 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Ciências Aplicadas, Limeira, SP. Disponível em: https://hdl.handle.net/20.500.12733/1637647. Acesso em: 3 set. 2024. |
url |
https://hdl.handle.net/20.500.12733/1637647 |
identifier_str_mv |
MAIOLO, Luiz Michel Aram. Algoritmo genético multiobjetivo com codificação em ponto flutuante aplicado a problemas de finanças e scheduling . 2019. 1 recurso online (103 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Ciências Aplicadas, Limeira, SP. Disponível em: https://hdl.handle.net/20.500.12733/1637647. Acesso em: 3 set. 2024. |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
https://repositorio.unicamp.br/acervo/detalhe/1095546 Requisitos do sistema: Software para leitura de arquivo em PDF |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf 1 recurso online (103 p.) : il., digital, arquivo PDF. |
dc.publisher.none.fl_str_mv |
[s.n.] |
publisher.none.fl_str_mv |
[s.n.] |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) instname:Universidade Estadual de Campinas (UNICAMP) instacron:UNICAMP |
instname_str |
Universidade Estadual de Campinas (UNICAMP) |
instacron_str |
UNICAMP |
institution |
UNICAMP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
collection |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP) |
repository.mail.fl_str_mv |
sbubd@unicamp.br |
_version_ |
1809189153139589120 |