|
Title:
|
NETWORK DESIGN GENETIC ALGORITHM (NDGA) APLICADO EM REDES DE TELECOMUNICAÇÕES |
|
Author(s):
|
Emerson de Souza Campos, Victor Honorato Cunha, Maria José Pereira Dantas, Lucas de Carvalho Guimarães, Celso Aurélio Lima, Bruno Quirino de Oliveira |
|
ISBN:
|
978-989-8533-59-3 |
|
Editors:
|
Flávia Maria Santoro, Paula Miranda, Mário Dantas, Cristiano Costa e Pedro Isaías |
|
Year:
|
2016 |
|
Edition:
|
Single |
|
Keywords:
|
Sistemas de Telecomunicações, otimização, algoritmos genéticos, Biblioteca SNDlib |
|
Type:
|
Full Paper |
|
First Page:
|
269 |
|
Last Page:
|
280 |
|
Cover:
|
|
|
Full Contents:
|
click to dowload 
|
|
Paper Abstract:
|
O objetivo deste artigo é propor e avaliar um Algoritmo Genético para a otimização de redes de telecomunicações. O algoritmo é mono-objetivo e o custo da rede é utilizado como função de aptidão. A codificação das soluções é feita através de matrizes de incidência, respeitando as características da rede (demandas e as conexões entre nós) e os recursos disponíveis para instalação (solução técnica disponível). Os operadores genéticos propostos atuam sobre matrizes. O algoritmo foi aplicado a uma instância da biblioteca SNDlib (Survivable Network Design Library). Os resultados obtidos mostraram uma redução de 15,15% no custo total da rede utilizada para fins de comparação. Os resultados são promissores para avaliações de redes de maior porte. |
|
|
|
|
|
|
