Um GRASP Híbrido com Reconexão por Caminhos e Mineração de Dados

Authors

  • Hugo Barbalho Universidade Federal Fluminense
  • Isabel Rosseti Universidade Federal Fluminense
  • Simone Martins Universidade Federal Fluminense
  • Alexandre Plastino Universidade Federal Fluminense

Abstract

A exploração de metaheurísticas híbridas – combinação de metaheurísticas com conceitos e processos de outras áreas – vem sendo uma importante linha de pesquisa em otimização combinatória. Neste trabalho, propõe-se uma versão híbrida da metaheurística GRASP que incorpora a técnica de reconexão por caminhos e um módulo de mineração de dados. Experimentos computacionais mostraram que a combinação da técnica de reconexão por caminhos com mineração de dados contribuiu para que o GRASP encontrasse soluções melhores em um menor tempo computacional. Outra contribuição deste trabalho é a aplicação dessa proposta híbrida ao problema de síntese de redes a 2-caminhos, que proporcionou encontrar melhores soluções para esse problema.

Downloads

Não há dados estatísticos.

Downloads

Published

2013-04-02

Como Citar

Barbalho, H., Rosseti, I., Martins, S., & Plastino, A. (2013). Um GRASP Híbrido com Reconexão por Caminhos e Mineração de Dados. Revista Eletrônica De Iniciação Científica Em Computação, 11(3). Recuperado de https://journals-sol.sbc.org.br/index.php/reic/article/view/866

Issue

Section

Artigos