Título: Uma Abordagem Evolucionária Para O Projeto De Redes Com Alocação Simples
Autores: Gomes, Bruno N.; Martins, Alexandre X.; Camargo, Ricardo S. de; Ramirez, Jaime A.
Resumo: Neste artigo, um eficiente algoritmo genético (AG) é proposto para o projeto de redes eixo-raio com alocação simples. A criação da população inicial do AG é baseada na fase de construção da heurística Greedy Randomized Search Procedure (GRASP), que fornece indivíduos de alta qualidade. Além disso, novos operadores de cruzamento e mutação, específicos para o problema, foram desenvolvidos com o objetivo de melhorar as soluções durante o processo evolucionário. Os resultados no estudo comparativo mostram que o AG proposto claramente supera três outros AGs, considerados estado da arte da literatura, em qualidade de soluções e tempo de processamento.
Palavras-chave: Projeto de redes eixo-raio; algoritmos genéticos; otimização combinatória
Páginas: 8
Código DOI: 10.21528/CBIC2011-26.4
Artigo em pdf: st_26.4.pdf
Arquivo BibTex: st_26.4.bib