Renata Sarmet Smiderle Mendes

Formação complementar

Idiomas

Áreas de atuação

Organização de eventos

Participação em eventos

Produções bibliográficas

• MENDES, R. S. S. ; BERRETTA, R. ; MOSCATO, P. ; FELICE, M. C. S. ; HOKAMA, P. H. B. . A Memetic Algorithm for the Facility Location Problem. In: LII Simpósio Brasileiro de Pesquisa Operacional, 2020, João Pessoa. Anais do LII Simpósio Brasileiro de Pesquisa Operacional, 2020.

• MENDES, R. S. S. ; BERRETTA, R. ; MOSCATO, P. ; FELICE, M. C. S. ; HOKAMA, P. H. B. . A Memetic Algorithm for the Facility Location Problem. 2020. (Apresentação de Trabalho/Simpósio).

Projetos de pesquisa

• 2021 - Atual

  Generalização da estratégia multinível para detecção de comunidades em redes bipartidas (MFBN), para redes k-partidas., Descrição: Algoritmos baseados em grafos têm despertado interesses consideráveis nos últimos anos, facilitando o reconhecimento de padrões e o aprendizado por meio do processo de propagação de informações através do grafo. Porém, com um grande volume de dados, torna-se computacionalmente inviável executar certos algoritmos. A estratégia multinível visa reduzir recursivamente o grafo, realizando sucessivas compactações da rede inicial com base em contrações de arestas e fusões de vértices, a fim de torná-lo tão pequeno quanto desejado, permitindo, assim, a utilização de algoritmos custosos. A estratégia multinível pode ser dividia em três fases: fase de coarsening, composta por combinação e contração, a fase de encontrar a solução, composta pela aplicação do algoritmo desejado na rede mais compacta, e a fase de uncoarsening, composta por projeção e refinamento. Neste trabalho é realizado uma generalização do algoritmo de coarsening para redes bipartidas com base na propagação de rótulos com restrição de peso, proposto por Valejo et al. (2020), tornando possível seu uso em redes k-partidas. Além disso, o coarsening é utilizado diretamente como um algoritmo de detecção de comunidades, no qual cada supervértice obtido no grafo mais reduzido (último nível de coarsening) representa uma comunidade.. , Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Renata Sarmet Smiderle Mendes - Coordenador / Alneu de Andrade Lopes - Integrante / Alan Demétrius Baria Valejo - Integrante.

• 2019 - 2020

  Combinando Algoritmos de Aproximação com Metaheurísticas para o Problema da Localização de Instalações, Descrição: No Problema de Localização de Instalações, procura-se decidir quantas e quais instalações abrir para atender às demandas de conexão dos clientes. É um problema muito relevante tanto pelo seu interesse teórico, sendo um problema NP-difícil amplamente estudado e para o qual inúmeros algoritmos de aproximação e metaheurísticas são conhecidos, bem como por ser motivado por aplicações práticas, modelando problemas como posicionamento de planta, construção de redes de computadores e agrupamento de informações. Este projeto tem como objetivo estudar metaheurísticas para o Problema da Localização de Instalações e aprender como combiná-las com os algoritmos de aproximação já estudados, a fim de alcançar boas soluções. A implementação desses algoritmos seguida de uma análise empírica dos resultados também é um objetivo deste projeto. Acreditamos que os resultados alcançados serão interessantes para a comunidade científica. Este projeto BEPE tem como objetivo complementar a formação da aluna em Ciência da Computação, aprofundando seus conhecimentos em otimização combinatória, metaheurísticas, algoritmos de aproximação e técnicas para o desenho e análise de algoritmos.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) . , Integrantes: Renata Sarmet Smiderle Mendes - Integrante / Mário César San Felice - Integrante / Pedro Henrique Del Bianco Hokama - Integrante / Regina Berretta - Coordenador / Pablo Moscato - Integrante., Financiador(es): Fundação de Amparo à Pesquisa do Estado de São Paulo - Bolsa.

• 2018 - 2020

  Algoritmos de Aproximação para o Problema da Localização de Instalações, Descrição: No problema da Localização de Instalações busca-se decidir quantas e quais instalações abrir de modo a atender as demandas de conexão dos clientes. Ele é bastante relevante tanto do ponto de vista de dificuldade teórica, sendo um problema NP-difícil largamente estudado e para o qual inúmeros algoritmos de aproximação são conhecidos, quanto pela motivação de aplicações práticas, por modelar problemas como posicionamento de fábricas, construção de redes de computadores e clusterização de informação. Este projeto tem como objetivos o estudo de algoritmos de aproximação para o problema da Localização de Instalações, a implementação de alguns destes algoritmos, e a produção de um relatório técnico com os resultados estudados, que sirva de base para outros pesquisadores da área. Esta iniciação científica também visa introduzir a candidata à área de pesquisa científica e objetiva complementar sua formação na área de Ciência da Computação, aprofundando seu conhecimento em otimização combinatória, algoritmos de aproximação e técnicas de projeto e análise de algoritmos.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) . , Integrantes: Renata Sarmet Smiderle Mendes - Integrante / Mário César San Felice - Coordenador / Pedro Henrique Del Bianco Hokama - Integrante., Financiador(es): Fundação de Amparo à Pesquisa do Estado de São Paulo - Bolsa.

Prêmios