Mestrado em Modelagem Matemática e Computacional
URI Permanente para esta coleção
Navegar
Navegando Mestrado em Modelagem Matemática e Computacional por Assunto "Algoritmos genéticos"
Agora exibindo 1 - 3 de 3
Resultados por página
Opções de Ordenação
Item Cluster geometry optimization using mechanistic random generations to improve genetic algorithms(Centro Federal de Educação Tecnológica de Minas Gerais, 2020-02-20) Romero, Wagner Bernardes Quintão; Galvão, Breno Rodrigues Lamaghere; Fernandes, José Luiz Acebal; http://lattes.cnpq.br/0824886862509279; http://lattes.cnpq.br/7962146839706796; http://lattes.cnpq.br/7432823822659508; Galvão, Breno Rodrigues Lamaghere; Fernandes, José Luiz Acebal; Silva, Mateus XavierNanopartículas são pequenos aglomerados (clusters) com poucos nanômetros de dimensão podendo conter até cerca de um milhão de átomos. O comportamento físico-químico destes clusters está fortemente ligado à sua geometria, número de partículas e composição. Devido à complexidade do problema, a configuração destes clusters não pode ser compreendida puramente por dados experimentais. Portanto, são necessários modelos ou hipóteses para dar sentido aos resultados destes experimentos. Computadores modernos possibilitam o avanço de abordagens ab initio que são capazes de prever a estrutura de menor energia de um cluster mesmo sem nenhum dado experimental, embora sejam eficientes apenas para pequenos clusters demandam alto custo computacional. Fenômenos quânticos contribuem para a dificuldade de se prever a geometria ótima de clusters em casos que se necessitam de grande exatidão. Quanto maior a exatidão esperada para os resultados, mais fenômenos quânticos devem ser levados em consideração, o que aumenta a complexidade do cálculos da energia do cluster. Métodos de busca por soluções, especialmente Algoritmos Genéticos (GA), tem sido usados em uma variedade de estudos apresentando boas soluções em uma maneira altamente paralelizável. Estes GAs se beneficiam de metáforas elaboradas e têm sido constantemente aprimorados ao longo dos anos. Neste trabalho, um método mecanicista para a geração aleatória de clusters é usado a fim de melhorar a eficiência de GAs usados para optimização de clusters.Item Desenvolvimento de um algoritmo multiobjetivo híbrido estudo de caso na geração de energia com usinas hidroelétricas em cascata(Centro Federal de Educação Tecnológica de Minas Gerais, 2019-02-26) Oliveira, Lucas Braga de; Almeida, Paulo Eduardo Maciel de; Marcelino, Carolina Gil; http://lattes.cnpq.br/3289676418940953; http://lattes.cnpq.br/6099942406051896; http://lattes.cnpq.br/2913427182465561; Almeida, Paulo Eduardo Maciel de; Marcelino, Carolina Gil; Saldanha, Rodney Rezende; Wanner, Elizabeth FialhoOs algoritmos evolucionários se inspiram em mecanismos de adaptação encontrados na natureza e nas últimas décadas têm se destacado como solução para diversos problemas nas áreas de engenharia, ciência e médica. À medida que a tecnologia avança, a complexidade de seus sistemas aumenta de forma que se torna árduo a sua solução sem o auxílio computacional destes algoritmos. Uma das técnicas para se melhorar o desempenho destes algoritmos é a hibridização, que consiste na incorporação e combinação de diferentes algoritmos e técnicas de forma que as vantagens de um algoritmo ou técnica suprimam as deficiências do outro, melhorando de maneira geral a performance. Neste trabalho, foi desenvolvido o algoritmo multiobjetivo híbrido MESH, que se fundamenta nos paradigmas evolucionário e de busca por enxame do algoritmo híbrido C-DEEPSO e incorpora técnicas de outros algoritmos multiobjetivo. O MESH foi comparado com os algoritmos multiobjetivo clássicos NSGA-II e SPEA2, nas funções benchmark ZDT e em dois modelos multiobjetivo de geração de energia em usinas hidroelétricas. Um dos modelos avaliados, que é proposto neste trabalho, aborda a dinâmica da geração de energia com usinas em cascata com os objetivos de eficiência energética e manutenção dos níveis dos reservatórios do sistema. Em problemas benchmark o MESH se mostrou competitivo em relação aos dois algoritmos clássicos, obtendo soluções de forma computacionalmente mais rápida e de qualidade igual ou superior. Nas avaliações com problemas reais de geração de energia com usinas hidroelétricas, o MESH se apresentou sensível à combinação de sua configuração de parâmetros e do tipo de problema a ser otimizado. Das duas configurações avaliadas, uma foi capaz de obter soluções de qualidade superior ao NSGA-II e SPEA2, enquanto a outra obteve soluções inferiores. O modelo matemático proposto por sua vez demonstrou que possível ser mais eficiente que o modo de operação padrão adotado em usinas hidrelétricas brasileiras, podendo economizar grandes quantias de água.Item Estudo comparativo de modelos e técnicas para otimização de portfólios com restrição de cardinalidade(Centro Federal de Educação Tecnológica de Minas Gerais, 2018-02-08) Cardoso, Rodrigo Tomás Nogueira; Cardoso, Rodrigo Tomás Nogueira; Cardoso, Rodrigo Tomás Nogueira; Pinto, Felipe Campelo França; Pereira, Adriano César Machado; Martins, Flávio Vinicius CruzeiroA teoria moderna do portfólio introduz o conceito de risco para investimentos financeiros, iniciando um problema de decisão em uma relação de compromisso entre o risco e retorno, que são características conflitantes em um investimento. Recentemente, estudos vêm utilizando otimização multiobjetivo para tratar esse problema, mas modelos e técnicas ainda estão sendo aprimorados. Deseja-se, portanto, contribuir para o desenvolvimento desse processo de otimização, especificamente com restrição de quantidade de diferentes ativos em um investimento, propondo modificações em modelos e técnicas já propostos. Para isso, quatro experimentos foram planejados, estabelecendo comparação de técnicas e modelos para otimização, simulações para validação desses e desenvolvimento de técnicas paralelas objetivando a redução do tempo computacional desses métodos de otimização, respectivamente. Resultados dos dois primeiros experimentos sugerem superioridade do modelo e técnica proposta em relação a outros presentes na literatura. O terceiro experimento valida o modelo e técnica escolhidos nos experimentos anteriores em uma simulação de negociações no mercado de ações, e o quarto experimento apresenta melhorias à técnica que apresentou melhor desempenho, melhorando a qualidade das soluções geradas com um aumento mínimo de tempo.