Departamento de Ciência da Computação

Iago Augusto de Carvalho

Doutor em Ciência da Computação pela Universidade Federal de Minas Gerais (2020). Possui Mestrado em Ciência da Computação pela Universidade Federal de Minas Gerais (2016) e graduação em Ciência da Computação pela Universidade Federal de São João Del-Rei (2013). Atualmente é professor adjunto no Departamento de Ciência da Computação da Universidade Federal de Alfenas, sendo também professor colaborador no Programa de Pós-Graduação em Estatística Aplicada e Biometria. Tem experiência na área de Ciência da Computação, com ênfase em otimização, pesquisa operacional e inteligência computacional, atuando principalmente nos seguintes temas: Planejamento e Análise de Experimentos, Otimização Combinatória, Heurísticas e Meta-Heurísticas, Algoritmos Evolutivos, Otimização sob Incerteza e Otimização Multi-objetivo. Além disso, tem interesse na aplicação de pesquisa operacional e inteligência computacional a diversas áreas do conhecimento, como redes de computadores, sensometria e circuitos digitais. (Texto informado pelo autor)

  • http://lattes.cnpq.br/9975041225831602 (22/04/2024)
  • Rótulo/Grupo:
  • Bolsa CNPq:
  • Período de análise:
  • Endereço: Universidade Federal de Alfenas, Departamento de Ciência da Computação. Avenida Jovino Fernandes Salles, 2600 Santa Clara 37133840 - Alfenas, MG - Brasil Telefone: (35) 37011805 URL da Homepage: https://iagoac.github.io/
  • Grande área: Engenharias
  • Área: Engenharia de Produção
  • Citações: Google Acadêmico

Produção bibliográfica

Produção técnica

Produção artística

Orientações em andamento

Supervisões e orientações concluídas

Projetos de pesquisa

Prêmios e títulos

Participação em eventos

Organização de eventos

Lista de colaborações


Produção bibliográfica

Produção técnica

Produção artística

Orientações em andamento

Supervisões e orientações concluídas

Projetos de pesquisa

  • Total de projetos de pesquisa (5)
    1. 2022-Atual. Problemas de otimização em grafos com arestas rotuladas
      Descrição: Seja G = (V, E, L) um grafo, onde V representa um conjunto de vértices, E exprime um conjunto de arestas e L corresponde a um conjunto de rótulos. Toda aresta é associada a um peso positivo e a um rótulo de L. Problemas de otimização definidos em grafos como o acima representado encontram diversas aplicações em redes de computadores. Neste contexto, os diferentes rótulos são utilizados como mecanismos de segurança e proteção contra falhas. Muitos problemas de otimização em grafos com arestas rotuladas já foram propostos na literatura, como o problema do Caminho Mínimo com Arestas Rotuladas, o problema da Árvore Geradora Mínima com Arestas Rotuladas ou o problema da Árvore de Steiner com Arestas Rotuladas. O objetivo deste projeto de pesquisa é continuar o estudo desta classe de problemas, propondo algoritmos exatos e heurísticos que podem ser utilizados para resolver qualquer problema com estas características. Além disso, também é objetivo deste projeto propor novos problemas desta classe, com aplicações claras no contexto de redes de computadores, e estudar variações dos problemas já propostos, considerando múltiplos objetivos ou incertezas associadas as arestas dos grafos.. Situação: Em andamento; Natureza: Pesquisa. Alunos envolvidos: Graduação: (1) . Integrantes: Iago Augusto de Carvalho - Coordenador / Thiago Oliveira da Silva - Integrante.
      Membro: Iago Augusto de Carvalho.
    2. 2021-Atual. Problemas de monitoramento e conectividade em redes de sensores sem fio
      Descrição: Uma rede de sensores sem fio (WSN, do inglês Wireless Sensor Networks) é uma rede que utiliza sensores sem fio como blocos de construção. Estas redes possuem aplicações em diversas áreas, como na agricultura, no monitoramento ambiental e na detecção de ameaças, dentre outras. Uma WSN eficiente precisa ter um bom monitoramento da área especificada e deve ser capaz de transmitir os dados coletados para uma estação base remota equipada com dispositivos de maior poder computacional. Estes objetivos devem ser alcançados utilizando-se a menor quantidade de energia possível, o que está relacionado ao número de sensores utilizados. Este projeto de pesquisa tem como objetivo estudar, modelar e resolver problemas com tais peculiaridades, onde uma WSN deve ser implementada e deseja-se minimizar o curso de instalação da rede. Em especial, deseja-se investigar problemas onde uma WSN é utilizada para monitorar um conjunto de pontos de interesse fixos no ambiente. Serão investigados uma série de algoritmos para estes problemas, sendo desenvolvidas técnicas genéricas para resolver diversos problemas desta classe, bem como algoritmos ad-hoc para casos particulares de problemas de instalação de redes WSN para o monitoramento de um conjunto de pontos de interesse.. Situação: Em andamento; Natureza: Pesquisa. Alunos envolvidos: Mestrado acadêmico: (1) . Integrantes: Iago Augusto de Carvalho - Coordenador / Thiago Ferreira de Noronha - Integrante / José Ferreira Reis Fonseca - Integrante.
      Membro: Iago Augusto de Carvalho.
    3. 2020-2021. Incerteza em problemas de roteamento dinâmico de veículos: Modelos, Métodos e Aplicações
      Descrição: Na futura economia circular, o movimento de matérias-primas, produtos, resíduos para reciclagem e recursos produtivos são requisitos chave na globalização. As operações logísticas representam até 35% dos custos totais, com perspetivas de crescimento. Assim, uma gestão e planeamento ótimo das operações logísticas podem determinar a competitividade da indústria. A logística influencia também a sustentabilidade das cadeias de abastecimento e condiciona o dimensionamento, projeto, utilização e manutenção das infraestruturas das futuras cidades. Sistemas logísticos inteligentes tem sido desenvolvidos de forma a apoiar na concretização dos requisitos de transporte ao mínimo custo. Contudo, no âmbito da Indústria 4.0, uma grande quantidade de informação ficará disponível (perto do tempo real) através da integração de sensores, e tecnologias semelhantes, nos veículos e cargas. Neste contexto, o projeto pretende investigar métodos avaçados de otimização para o planeamento flexível do transporte, cujos modelos incluem incerteza e adaptação dinâmica à informação "just-in-time", e ainda outros aspetos da economia circular (impacto ecológico, reciclagem). O foco desta investigação serão os problemas dinâmicos de roteamento de veículos, uma variante do problema tradicional de roteamento de veículos, onde é possível reajustar rotas ao longo do tempo. Fazendo uso da informação "just-in-time" para reajustar dinamicamente rotas pode resultar em economias significativas nos custos e, ao mesmo tempo, atender melhor aos requisitos dos clientes. Este problema tem diversas aplicações, desde os serviços de emergência até aos de entrega, podendo melhorar significativamente os problemas de roteamento com incerteza. O problema dinâmico de roteamento de veículos é relativamente novo e as recentes revisões na literatura apontam alguns aspetos do problema que devem ser alvo de exploração. Assim, o projeto pretende colmatar as lacunas encontradas, focando 4 linhas de atuação. A primeira é padronizar a pesquisa em termos de taxonomia, aplicações, variantes, abordagens, instâncias e benchmark, sistematizando as abordagens existentes para um planeamento eco-eficiente. A segunda é estudar formas de incorporar a incerteza no problema, nomeadamente através de técnicas de otimização robusta para optimização a priori. A terceira é desenvolver técnicas de solução eficientes para resolver o problema de forma mais tratável, com vista a futura incorporação dos resultados anteriores em ferramentas de apoio a decisão e integração com sensores e outras tecnologias da Indústria 4.0. Este aspecto é crucial para desenvolver os futuros sistemas de transporte para futuras aplicações em casos reais. A última é aplicar os modelos e métodos propostos de forma a validar os benefícios decorrentes da sua aplicação numa empresa retalhista de comercio eletrônico em Portugal.. Situação: Concluído; Natureza: Pesquisa. Integrantes: Iago Augusto de Carvalho - Integrante / Flávio Keidi Miyazawa - Coordenador. Financiador(es): Fundação de Amparo à Pesquisa do Estado de São Paulo - Auxílio financeiro. Número de produções C, T & A: 1
      Membro: Iago Augusto de Carvalho.
    4. 2017-2017. Robust-RPL: amélioration de la robustesse du protocole RPL
      Descrição: Le protocole RPL permet le routage des informations dans les réseaux de type 6LoWPAN connectant entre eux des objets à faibles ressources (batterie, calcul, mémoire, etc.). RPL repose sur le calcul initial d?un graphe de communication qui ne prend pas directement en compte la variabilité de la qualité des liens. Nous proposons d?intégrer cette variabilité en décrivant la qualité d?un lien comme une variable aléatoire dans un intervalle. Le problème consiste alors à rechercher un graphe de communication qui soit le plus robuste possible aux variationsau sens du critère min-max. En adaptant l?heuristique AMU, nous obtenons une solution avec garantie de performance sur la robustesse. Cette heuristique offre aussi l?avantage d?être peu coûteuse en temps de calcul. La solution obtenue sera ensuite optimisée à l?aide une recherche locale pour améliorer encore sa robustesse. La seconde étape du projet consistera alors à proposer Robust-RPL, une extension de RPL à la robustesse. Situação: Concluído; Natureza: Pesquisa. Alunos envolvidos: Doutorado: (1) . Integrantes: Iago Augusto de Carvalho - Integrante / Thiago Ferreira de Noronha - Integrante / Andréa Cynthia Santos - Integrante / Chistophe Duhamel - Coordenador. Financiador(es): Centre National de la Recherche Scientifique - Auxílio financeiro. Número de produções C, T & A: 6
      Membro: Iago Augusto de Carvalho.
    5. 2014-2019. PIFRO - Algoritmos para o Problema de Instalação de Fibras em Redes Óticas
      Descrição: Este projeto trata um problema de roteamento em redes de fibra ótica conhecido como Problema de Instalação de Fibras em Redes Óticas (PIFRO). Neste problema, deve-se rotear o conjunto de caminhos óticos de forma a minimizar o custo total dos dispositivos óticos necessários para a operação da rede. Situação: Concluído; Natureza: Pesquisa. Alunos envolvidos: Doutorado: (2) . Integrantes: Iago Augusto de Carvalho - Integrante / Thiago Ferreira de Noronha - Coordenador / Ricardo Martins de Abreu Silva - Integrante / Sérgio Ricardo de Souza - Integrante. Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro. Número de produções C, T & A: 2
      Membro: Iago Augusto de Carvalho.

Prêmios e títulos

  • Total de prêmios e títulos (6)
    1. Melhor artigo apresentado no 31st Symposium on Integrated Circuits and Systems Design (SBCCI 2018), SBC; IEEE.. 2018.
      Membro: Iago Augusto de Carvalho.
    2. 2º melhor projeto apresentado no III Curso de Verão de Engenharia de Máquinas Biológicas, Instituto de Ciências Biológicas, Universidade Federal de Minas Gerais.. 2017.
      Membro: Iago Augusto de Carvalho.
    3. 2º lugar no Pitch de Negócios Sociais, Junior Enterprise World Conference, Choice Negócios Sociais.. 2012.
      Membro: Iago Augusto de Carvalho.
    4. Menção Honrosa na V Olímpiada Brasileira de Matemática de Escolas Públicas, Instituto Nacional de Matemática Pura e Aplicada.. 2009.
      Membro: Iago Augusto de Carvalho.
    5. Menção Honrosa na IV Olímpiada Brasileira de Matemática de Escolas Públicas, Instituto Nacional de Matemática Pura e Aplicada.. 2008.
      Membro: Iago Augusto de Carvalho.
    6. Menção Honrosa na III Olímpiada Brasileira de Matemática de Escolas Públicas, Instituto Nacional de Matemática Pura e Aplicada.. 2007.
      Membro: Iago Augusto de Carvalho.

Participação em eventos

  • Total de participação em eventos (18)
    1. LV Simpósio Brasileiro de Pesquisa Operacional.Uma abordagem bi-objetiva para cobertura de pontos de interesse utilizando rede de sensores sem fio. 2023. (Simpósio).
    2. LIV Simpósio Brasileiro de Pesquisa Operacional.Uma modelagem bi-objetivo para o problema da Árvore Geradora Mínima com Restrição de Saltos. 2022. (Simpósio).
    3. Metaheuristics International Conference. Algorithms for the min-max regret 0-1 Integer LinearProgramming Problem with Interval Data. 2019. (Congresso).
    4. X Latin and American Algorithms, Graphs and Optimization Symposium. 2019. (Simpósio).
    5. Congresso Nacional Universidade, EAD e Software Livre. 2017. (Congresso).
    6. III Curso de Verão de Engenharia de Máquinas Biológicas. 2017. (Outra).
    7. V International Conference on Variable Neighborhood Search. A MILP-based VND for the min-max regret Shortest Path Tree Problem with interval costs. 2017. (Congresso).
    8. Campus Party Minas Gerais. Acelerando startups com software livre. 2016. (Feira).
    9. VIII Conference on Manufacturing Modelling, Management & Control. A Scenario Based Heuristic for the Robust Shortest Path Tree Problem. 2016. (Congresso).
    10. XLVIII Simpósio Brasileiro de Pesquisa Operacional.Sobre a Complexidade do Problema da Árvore de Caminhos Mais Curtos Robusta. 2016. (Simpósio).
    11. XIV Workshop em Desempenho de Sistemas Computacionais e de Comunicação.Heurística para o problema de construção de Árvore de Caminhos Mais Curtos Robusta para a Internet das Coisas. 2015. (Outra).
    12. XLVII Simpósio Brasileiro de Pesquisa Operacional.Formulação e Heurística para o Problema da Árvore de Caminhos Mais Curtos Robusta. 2015. (Simpósio).
    13. Escola de Altos Estudos em Controle e Automação. 2014. (Congresso).
    14. I Workshop de Otimização Sob Incerteza. 2014. (Outra).
    15. II Semana da Computação - UFSJ. 2013. (Encontro).
    16. II Encontro de Empresas Juniores da UFSJ. 2012. (Encontro).
    17. Junior Enterprise World Conference - JEWC. 2012. (Encontro).
    18. VII Encontro Interno de Empresas Juniores de Viçosa. 2012. (Encontro).

Organização de eventos

  • Total de organização de eventos (2)
    1. VILELA NETO, O. P. ; MACEDO, D. F. ; GOUSSEVSKAIA, O. N. ; MACHARET, D. G. ; SANTOS, V. F. ; VALLE, C. A. ; SA, A. G. C. ; CARVALHO, I. A. ; FERNANDES, E. M. ; BRANDAO, M. A.. 6ª Escola de Verão em Computação. 2016. Outro
    2. MAIA, J. A. V. ; CARVALHO, I. A. ; MORAIS, S. T. ; MACIEL, L. C. ; VALE, F. A.. I Semana da Computação. 2011. Outro

Lista de colaborações

  • Colaborações endôgenas (1)
    • Iago Augusto de Carvalho ⇔ Eliseu Cesar Miguel (1.0)
      1. DOS SANTOS, ADRIEL C. ; CARVALHO, IAGO A. ; SILVA, CRISTIANO M. ; MIGUEL, ELISEU C.. Evaluating the 2PC Algorithm for the Maintenance of P2P Live Streaming. IEEE Latin America Transactions. v. 22, p. 372-378, 2024. Qualis: Não identificado (IEEE LATIN AMERICA TRANSACTIONS)




(*) Relatório criado com produções desde 1914 até 2114
Data de processamento: 16/05/2024 15:08:27