Teoria dos Grafos e Algoritmos Grupo de Pesquisa uri icon

  •  
  • Visão geral
  •  
  • Pesquisas
  •  
  • Ligações
  •  
  • Identidade
  •  
  • Ver todos
  •  

application sectors

  • Atividades dos serviços de tecnologia da informação
  • Eletricidade, gás e outras utilidades

tem membro

descrição

  • Os trabalhos de pesquisa desenvolvidos nessa base são de grande relevância tanto no âmbito da pesquisa pura, como da pesquisa aplicada. Essas pesquisas repercutem, principalmente, na área da Computação Evolucionária no que concerne aos algoritmos heurísticos para a solução de problemas combinatórios. O grupo criou uma técnica para desenvolvimento de algoritmos evolucionários intitulada Transgenética Computacional, aplicando-a na solução de diversos problemas da área de Otimização Combinatória. Dentre os problemas para os quais essa técnica foi aplicada estão problemas NP-árduos clássicos, como o Quadrático de Alocação, a Coloração de Grafos e o Problema do Caixeiro Viajante, e também problemas reais de roteamento de veículos, de localização, de agendamento e schedule.A Transgenética Computacional é uma metaheurística que utiliza a infiltração planejada de informações como uma ferramenta de aperfeiçoamento do processo evolucionário. Seu método é inspirado nos paradigmas do fluxo intra

Data arquivamento

  • 1996