Algoritmos, combinatória e otimização

Algoritmos são o conceito mais fundamental da Ciência da Computação. Seu estudo remete a teorias básicas como a Complexidade Computacional e a Computabilidade. Por outro lado, o projeto de algoritmos, acompanhado de todos os seus paradigmas – algoritmos sequenciais, paralelos, distribuídos, randomizados, aproximativos, quânticos, dentre outros – permite a aplicação do computador na resolução de problemas nos mais diversos campos do conhecimento. No presente projeto, investiga-se o conceito de algoritmo em todas as suas dimensões, desde a pesquisa básica em complexidade computacional e paradigmas de projetos de algoritmos até a pesquisa aplicada visando ao desenvolvimento de algoritmos em áreas como Bioinformática, Geometria Computacional, Criptografia e Segurança da Informação.

Como ferramenta essencial ao desenvolvimento de algoritmos, a matemática combinatória e otimização são investigadas. No que tange a matemática combinatória, busca-se o desenvolvimento de estruturas de dados que suportem a execução de algoritmos eficientes quanto em busca de maior entendimento a respeito de problemas combinatórios fundamentais. Já, no que se refere a otimização, busca-se a concepção e aplicação de técnicas para a resolução de problemas por meio de modelos de programação linear, não linear, inteira ou mista (métodos exatos e/ou heurísticos), bem como métodos bio-inspirados como colônia de formigas, algoritmos genéticos, enxame de partículas.

Docentes Envolvidos

  • Laura Silva de Assis
  • Pedro Henrique Gonzalez
  • Raphael Carlos Santos Machado (Responsável)

Fomentos

  1. Edital FAPERJ Jovem Cientista do Nosso Estado, no período 2015-2020, com coordenação do docente Raphael Machado;
  2. Edital CNPq Universal, no período 2012-2020, com coordenação do docente Raphael Machado;
  3. Edital FAPERJ Auxilio instalação, projeto “Estrutura dos Grafos e Aplicações”, no período 2012-2013, com coordenação do docente Raphael Machado;
  4. Edital CNPq RHAE, projeto “SADI – Simulação de Ataques Distribuídos de Indisponibilidade”, no período 2013-2016, com coordenação do docente Raphael Machado;
  5. Edital FAPERJ TECNOVA, projeto “CuiraSS: uma ferramenta para análise e proteção de software”, no período 2014-Atual, com coordenação do docente Raphael Machado;
  6. Edital FINEP TI Maior, projeto “SADI – Plataforma de testes de sobrecarga e negação de serviço”, no período 2014-2018, com coordenação do docente Raphael Machado;
  7. Edital FAPESP/MCTIC Auxílio a Pesquisa Regular e Projeto Temático, projeto “Desenvolvimento de um Serviço de Geração de Números Aleatórios para Aplicações em Criptografia e Segurança”, no período 2017-Atual, com coordenação do docente Raphael Machado;
  8. Edital CNPq bolsa de produtividade, no período 2016-2022, com coordenação do docente Raphael Machado.

Esses projetos estão em desenvolvimento pelos membros do grupo e totalizam um valor de financiamento de aproximadamente R$ 1.525.000,00.

Comments are closed.