Академический Документы
Профессиональный Документы
Культура Документы
Algoritmo Gentico
Eduardo R. Benayon
Faculdade de Engenharia
Universidade do Estado do Rio de Janeiro
Rio de Janeiro, Brasil
eduardo.benayon@gmail.com
ResumoAs redes pticas de transmisso esto se tornando
cada vez mais complexas e com maior capacidade para atender
a crescente demanda de trfego originada por novos servios de
telecomunicaes. Diante desse cenrio importante otimizar os
recursos das redes como na soluo do problema de roteamento
e alocao de comprimento de onda (RWA).
O Artigo apresenta um algoritmo gentico para resolver o
subproblema do roteamento utilizando o GAOT (Genetic
Algorithm Genetic Toolbox) e compara com os resultados
obtidos com o algoritmo Dijkstra, ambos em ambiente Matlab.
Palavras-chaveRoteamento, Alocao de Comprimento de
Onda, Redes pticas, DWDM, Algoritmo Gentico, Funo
Aptido.
I.
INTRODUO
10
A=
1
2
3
4
5
6
1
0
1
1
0
0
0
2
1
0
1
1
0
0
3
1
1
0
0
1
0
4
0
1
0
0
1
1
5
0
0
1
1
0
1
6
0
0
0
1
1
0
ALGORITMO GENTICO
fa =
1
N-1
C (i,j)
i=1
O ALGORITMO DE DIJKSTRA
0.35
0.3
Avaliao
0.25
0.2
0.15
0.1
0.05
10
15
20
25
30
Geraes
35
40
45
50