Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Optimizacion Redes Comunicacion
Optimizacion Redes Comunicacion
39
Determinar
la
efectividad
del
proceso
de
optimizacin,
40
1.
1.1
42
Es por ello que los sistemas de cable que no actualicen este tipo de
distribucin, sern cada da menos fuertes por la optimizacin de calidad
de seal propuesta por los nuevos esquemas de distribucin de seal.
43
1.2
44
1.3
Los tres tipos de arquitecturas mas conocidos son rbol y ramas, centro
de nodo y blaster, las cuales sern todas descritas a pesar de que la
optimizacin utilizando algoritmos genticos ser aplicada a blaster.
1.3.1
45
1.3.2
46
47
1.3.3
Arquitectura Blaster.
Esta estructura se basa en la alimentacin de zonas pequeas o microclulas por medio de un nico amplificador que ser alimentado como
muchos otros por una rama del receptor ptico cuidndose de no poner
en cascada ninguno de stos, ayudndose de elementos pasivos
de
de
migracin,
se
reduce
el
nmero
de
activos
48
50
Comentario: Una RED HFC, alimentara con fibra ptica a los nodos
pticos ubicados en el centro de cada una de estas zonas coloreadas.
de
optimizacin
ya
que
por
su
misma
naturaleza
de
51
1.6
BLASTER
procedimientos
52
53
2.1
TEORIA DE LA EVOLUCION
maravillosos
organismos
multicelulares
de
la
actualidad,
la
En cualquier
La herencia a
55
optimizacin complejo.
En este:
Xit
P(t) :
Poblacin en la iteracin t
Tamao de la poblacin
56
57
2.3
MAXIMIZACIN
DE
UNA
FUNCION
CON
ALGORITMO
GENTICO
f(X) = X*sen(10*pi*X) + 10
2.3.1
distancia,
algunas
variables
enteras
ms
comunes
son
58
2.3.1.1
Se utiliza un vector
59
f(x) = X*Sen(10*pi*X) + 1
3.5
3
2.5
f(X)
2
1.5
1
0.5
2.0
1.8
1.6
1.4
1.2
1.0
0.8
0.6
0.4
0.2
0.0
-0.2
-0.4
-0.6
-0.8
-0.5
-1.0
-1
X
x' = (i = 0 bi * 2i )10
21
x = 1.0 +
3
* x'
2 1
22
60
x = Li +
Ls Li
* x'
222 1
Valor
Cromosoma x
decimal
F(x)
P1=(1000001010110001110000)2
2141296
0.531574
0.555029
P2=(1000101110110101000111)2
2288967
0.637197
1.586345
P3=(1111101000111110100000)2
4100000
1.932549
-0.649321
P4=(1111111111111111111111)2
4194303
2.000000
1.000000
61
X={x1, x2 ,x3}
la mayora de
Configuracin [0 1 0 1]
Volumen Total v2 +v4
{0, 1, 2, 3, 4, 5, 6, 7}
62
Para este caso cada variable entera puede ser representada por un
equivalente
binario,
ocupando
tres
casillas
binarias.
As
una
x={1 0 0, 0 1 0, 1 1 1}
2.4
POBLACIN INICIAL.
63
por
lo
tanto,
es
la
que
tiene
derecho
generar
ms
descendientes.
configuraciones
de
la
poblacin
(por
ejemplo
valores
2.5.1
Funciones de adaptacin.
64
Valor
Cromosoma x
F(x)
F(x)+k
P1=(1000001010110001110000)2 2141296
0.555029
1.555029
P2=(1000101110110101000111)2 2288967
1.586345
2.586345
P3=(1111101000111110100000)2 4100000
-0.649321 0.350679
P4=(1111111111111111111111)2 4194303
1.000000
decimal
2.000000
2.6 SELECCIN
Seleccin
es
el
operador
gentico
que
permite
seleccionar
las
ejemplo,
varios
65
No.de.descendientes =
funcin.de.adaptacin
z ( x)
Nd i = i
media.de.la. funcin.objetivo
zm ( x)
1 n
z m ( x ) = zi ( x )
n i =1
y por lo tanto,
Nd i = n
zi
n
z ( x)
i
i =1
66
1
1
2 ( ) Nd i 360( ) Nd i
n
n
intensamente
genticos.
As,
estudiado
aparecieron
por
los
formas
tericos
de
alternativas
los
de
algoritmos
implementar
67
Configuracin
Funcin
Nmero de
Porcin de
Descendientes
Adaptacin
Descendientes
la Ruleta
enteros
40
0,8
57,6
45
0,9
64,8
56
1,12
80,64
60
1,2
86,4
49
0.98
70,56
Total
250
360
1
16%
5
20%
2
18%
4
24%
3
22%
68
1. En
las
fases
iniciales
del
proceso
una
gran
mayora
de
estas
condiciones,
la
aparicin
de
algunas
sper
eliminando
llevando
tambin
una
prematuramente
convergencia
prematura
la
del
algoritmo.
Sin
embargo
es
bueno
recordar
que
la
seleccin
69
parte
entera
del
nmero
de
descendientes
terminar el proceso de
70
Funcin
Nmero de
Descendientes
Descendientes
Adaptacin
Descendientes
determinsticos
aleatorios
40
0,8
45
0,9
56
1,12
60
1,2
49
0.98
Total
250
Configuracin
Ya
que
se
asignaron
dos
descendientes
inicialmente
las
2.6.1.2
Seleccin
descendientes.
proporcional
con
nmero
mximo
de
71
2.6.1.3
Seleccin
Determinstica.
En
esta
propuesta
cada
72
Configuracin
Funcin
Nmero de
Descendientes
Adaptacin
Descendientes
determinsticos
12
0.625
24
1.250
23
1.197
11
0.572
26
1.354
Total
96
Configuracin
Funcin
Nmero de
Descendientes
Descendientes
aleatorios
12
0.625
0.625
24
1.250
0.250
23
1.197
0.197
11
0.572
0.572
26
1.354
0.354
Total
96
73
2.6.2
Esta propuesta de
74
f = af + b
39.8= 39.8*a +b
(1)
79.6 =83*a +b
(2)
75
a=0.921;b=3.132
f= 0.921*f+3.132
Configuracin
Nd
Nd
27
0.678
27.99
0.703
35
0.879
35.36
0.888
36
0.904
36.28
0.911
45
1.130
44.57
1.120
19
0.477
20.63
0.518
28
0.703
28.92
0.726
59
1.482
57.47
1.444
83
2.085
79.57
2.000
44
1.105
43.65
1.097
10
22
0.552
23.39
0.587
Observaciones:
76
primero
disminuyendo
el
poder
de
las
Vale la pena anotar que esta propuesta elimina los dos problemas de la
seleccin proporcional porque en esta propuesta de ordenamiento no
interesa el valor absoluto de las funciones de adaptacin. Interesa
apenas saber la posicin relativa de la funcin de adaptacin en relacin
con las otras. As por ejemplo, si se tienen cuatro configuraciones con
funciones de adaptacin 38, 60, 75 y 360 entonces ellas seran tratadas
77
120,
130 y 150.
lineal,
entonces
esta
debe
cumplir
las
siguientes
propiedades:
2. (x) 0
3.
( x)dx = 1
0
( x)dx = 1 (c o c1 x)dx = c o x
0
c1
* x2 =1
2
0
78
0.25
1 = ( x)dx =
0
0.25
0.25
(2 2 x)dx = [2 x x ]
2
7
16
5
16
3
16
1
16
De manera similar:
0.5
2 = ( x)dx =
(2 2 x)dx = [2 x x ]
2
0.25
0.25
0.75
0.75
3 = ( x)dx =
0.75
(2 2 x)dx = [2 x x ]
0.5
0.75
0.25
0.5
4 = ( x)dx =
0.5
0.5
0.5
(2 2 x)dx = [2 x x ]
2
0.75
0.75
79
Configuracin
F(x)
Nd=4*i
P1
45
7/16
1.75
P2
43
5/16
1.25
P3
39
3/16
0.75
P4
33
1/16
0.25
Total
4.0
que
permite
hallar
el
nmero
de
descendientes
de
cada
el nmero
de
descendientes que
debe
tener
la mejor
80
mximo
de
descendientes
que
debe
recibir
la
mejor
ni = 4
i 1
9
(4 ) .
i = 1,2,...,10.
Pero como ni = 20 (tamao de la poblacin), entonces se puede
encontrar que =o.
2
3
9
1
4 + 4 (4 ) + 4 (4 ) + 4 (4 ) + ... + 4 (4 ) = 20
9
9
9
9
40
1
[(4 ) + 2(4 ) + 3(4 ) + ... + 9(4 )] = 20
9
81
40
1
[45(4 )] = 20
9
=0
As, el nmero de descendientes que corresponde a cada una de las 10
primeras configuraciones con derecho a participar de seleccin puede
encontrarse usando la relacin:
ni = 4
4
( i 1)
9
i = 1,2,...,10
Configuracin
Nd=ni
P1
4.0
P2
3.5
P3
3.1
P4
2.7
P5
2.2
P6
1.8
P7
1.3
P8
0.9
P9
0.5
P10
0.0
Total
20.0
82
2.6.4
atractiva
porque
proporcional.
En
es
esta
significativamente
propuesta
se
diferente
escogen
las
de
la
seleccin
configuraciones
83
algoritmos
genticos
de
estado
estable
simplemente
algoritmo genitor.
configuraciones.
Cuando
se
preservan
las
mejores
que las
de
mutacin
Lgicamente
el
elitismo
comparados
realiza
un
con
balance
otras
adecuado
estrategias.
del
poder
2.7 CRUZAMIENTO
84
combinar
las
caractersticas
genticas
de
las
mejores
tomar
aleatoriamente
dos
configuraciones
85
con
derecho
Padre1 1 0 1 1 0 0 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 1
Padre2 1 0 0 1 0 1 1 1 0 1 0 0 1 0 1 1 0 0 1 1 0 1
Hijo 1
1 0 1 1 0 0 1 0 0 1 0 0 1 0 1 1 0 0 1 1 0 1
Hijo 2
1 0 0 1 0 1 1 1 0 1 1 0 1 0 1 0 1 0 1 0 1 1
86
2.7.1.2
Cruzamiento multipunto.
Cruzamiento de multipunto
87
En esta tcnica los hijos heredan los genes comunes de sus padres,
luego los genes diferentes de sus padres son distribuidos aleatoriamente
a sus hijos. Como un ejemplo, considerar el sistema radial de 10 ramas
y tres enlaces mostrado en la figura 2.4. Comparando los padres 1 y 2,
se encontr que el gen 8 es comn a ambos y por lo tanto los hijos 1 y
2
conservan este
5,7,9
y 10
son distribuidos
88
Padre1
89
Padre 2
En
esta
tcnica
de
cruzamiento
es
posible
que
se
presenten
90
Padre1
1
Padre 2
1
Hijo 1
1
Hijo 2
1
91
2.8 MUTACIN
es
92
Punto de Mutacin
Configuracin Inicial
0 1 1 1 0 0 1 0 0 1 1 0 1 1 1 0 1 0 1 0 1 0
Punto de Mutacin
Configuracin resultante
0 1 1 1 0 0 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0
2.8.1
La Mutacin es un
tasas
de
mutacin
variables
aumentando
disminuyendo
Existen,
todava,
propuestas
ms
radicales
en
93
2.9
Poblacin: p [30,200]
Tasa de cruzamiento :
Tasa de mutacin :
pC [0.5,1]
pm [0.001, 0.050]
94
incumbente
asume
un
valor
de
una
calidad
mnima
especificada.
Las configuraciones de la poblacin queda demasiado homognea,
o sea, las configuraciones son muy parecidas y no existe ms
evolucin.
se
especifican
criterios
de
parada
ms
objetivos
generalmente es
fueron
usadas
estrategias
diferentes
para
generar
las
95
inicial
adecuadamente,
aleatoriamente
generalmente
usando
rpidos.
96
cuando
ella
algoritmos
es
generada
heursticos
muy
min v
n
n
n
p =2
i =2
(3.1)
s.a:
G(bi) = 0
(3.2)
b >B
(3.3)
min
<
imin .
Oper
<
max .
(3.4)
97
r =B
f = 1.
imin
(3.5)
bi ,
Si
0, r i = 0
(3.6)
En donde:
i, j
nodo j.
CA
CD
k ,l
2, entonces
CD
k ,l
= 0.
: Factor de conversin.
98
b : Decibeles en nodo i .
min
oper
max
99
Atenuacion = 0
100
Las redes de tipo radial indican la conexin de todos los nodos entre s,
sin que se formen trayectorias cerradas o lazos.
FA =
1
FO
En donde:
FA : Funcin de Adaptacin.
FO : Funcin Objetivo.
Cuando
el
Algoritmo
Gentico
busque
maximizar
la
101
funcin
de
como cada nodo, que para este caso es el punto de entrada a cada
amplificador o es un elemento de divisin de seal. Despus de esto se
crea una base de datos con los valores de longitud de todas las ramas
del rbol y del co-rbol, se incluyen tambin los elementos de divisin
de seal presentes antes de cada amplificador. Una vez hecho lo
anterior, cada configuracin se identifica por un arreglo de unos y ceros,
donde uno (1) en la posicin del arreglo significa que la rama est
conectada y hace parte del rbol, por el contrario (0) en la misma
posicin significa que la i-sima est desconectada y forma parte del corbol. La figura 4.1 muestra un sistema tpico de 8 nodos y 10 ramas y
en el cual se basa este anlisis.
102
103
El procedimiento es el
siguiente:
Algoritmo
104
105
Algoritmo
106
Rama
Longitud
Eleccin
(3,6)
(1,2)
(1,3)
(4,5)
(2,3)
Forma lazo
(3,4)
(5,6)
(2,4)
11
En este
107
ALGORITMO
108
Una vez se conocen las ramas que conforman el rbol mnimo, las
configuraciones de la poblacin inicial se obtienen realizando el
procedimiento del inicializador simple.
Nota. Recordar que una seal viajante en forward es aquella que lleva
seales de video o datos hacia el usuario y una seal en reverse trae
seales desde el usuario a un centro de procesamiento de las mismas.
ALGORITMO:
Suponiendo que j es el ms
109
Si U = V entonces calcular
L(T)= Lij (suma de las longitudes de todas ramas de S).
De lo contrario Continu en el paso 3
3. Actualizar etiquetas.
Al principio (paso 1), las etiquetas 2,........ n de los nodos 2,.......,n son
las longitudes de las ramas que conectan al nodo 1 ( : si no hay tal
rama en G). Se selecciona (Paso 2), la ms corta de ellas como la
primera rama del rbol creciente T y se incluye su otro nodo j en U
(escogiendo el j ms pequeo, si hay varios, para hacer el nico
proceso). Actualizando las etiquetas en el paso 3 interesa cada nodo k
no incluido en U an. Los nodos k tienen etiquetas k = Ii(k),k
110
en
adelante. Si Ij,k < k esto significa que k est ms cerca del nuevo
miembro j recin incluido en U. Luego se actualiza la etiqueta k,
reemplazando k = Ii(k),k por k
si
Ejemplo:
111
10
I45=6
es
la
S={(1,2),(1,3),(3,4),(3,6),(4,5)} Parar
112
ms
pequea,
U=V
Nodo
4.2.4
Renumeracin
Etiqueta
inicial
(I)
(II)
(III)
(IV)
L12 =2
L13 =4
L13 =4
L24 =11
L34 =8
L34 =8
L65 =9
L45 =6
L36 =1
Inicializador aleatorio.
113
5.1 INTRODUCCION
En este caso, la meta es hallar una configuracin ptima para una red
de distribucin de seal con arquitectura Blaster, donde cada uno de los
amplificadores que alimentan las micro clulas (conjunto de usuarios) de
un subnodo de 500 usuarios (homepassed) previamente escogidas,
deben ser, a su vez, alimentados con seal (video, datos) y voltaje a
travs de cable coaxial proveniente de una rama de alimentacin del
nodo ptico.
114
Las redes radiales trabajan bajo el principio de grafos dirigidos que son
esquemas que constan de vrtices (nodos), que se unen por medio de
arcos (ramas) las cuales tienen direccin y longitud.
115
5.2.1 Partes que constituyen la red radial. Las redes radiales con
arquitectura BLASTER y adaptada al problema, constan de las siguientes
partes:
5.2.1.1
Equivalente al
5.2.1.2
Nodo.
Direccionales
Splitters
asumiendo
que
los
direccionales)
es
cable
coaxial
utilizado
para
redes
troncales.
116
117
5.4.1
118
5.4.1.1
2. Hacer una lista con las ramas que podran conectarse a este nodo y
que an no estn conectadas.
3. Si
quedan
an
ramas
que
podran
ser
conectadas
al
nodo
mencionado entonces:
119
5.4.2
Inicializador Simple.
5.4.2.1
1. Hacer una lista con las ramas que no estn presentes enla
configuracin del individuo.
4. Se hace una lista con las ramas que forman el lazo, menos la
rama que se acaba de conectar.
120
5. Se
escoge
aleatoriamente
alguna
de
las
ramas
listadas
5.4.4
Para
implementar
este
algoritmo,
fue
necesario
usar
funciones
recursivas.
El rbol mnimo de Prim, busca conectar todos los nodos, usando las
ramas cuyo costo sea el menor, usando para esto, la siguiente
heurstica:
121
122
en forma
Descripcin:
1. Hacer una lista con las ramas que no se conectaron para el primer
individuo.
4. Se hace una lista con las ramas que forman el lazo, menos la rama
que se acaba de conectar.
123
5.5.1
El rango de operacin de
5.5.2
tienen
el
nivel
mnimo
de
seal
Los amplificadores
dentro
de
sus
evitar
al
mximo
factores
externos
como
el
ruido
las
interferencias externas.
124
5.5.4
5.5.5.
F(x)= b * m ^ x.
x: longitud en metros.
5.6 ORDENAMIENTO
125
Donde:
126
Costos de inversin:
127
128
129
130
131
Al nodo 9 le llega una seal de 9.9 Decibeles, lo que indica que hacen
falta, segn los parmetros (nivel mnimo de entrada), 2 Decibeles. Esto
se traduce en costo en la funcin objetivo segn el factor de
penalizacin. Si el factor de penalizacin es del 100 %, equivale al costo
de 200 metros de cable.
Costo
de
Penalizacin
(Decibeles
faltantes)*(Costo
de
100
metros)*(Porcentaje de Penalizacin).
Costo
de
Penalizacin
(2Db)*($5000*100)*(0.2)
200000.
El costo de inversin:
132
5.9 SELECCIN
Proporcional.
Por Escalonamiento.
Por Ordenamiento.
Determinstica.
Por Torneo.
5.10 CRUZAMIENTO
133
134
135
5.11 MUTACION
1. Dado un individuo, como el de la figura 4.8, hacer una lista con las
ramas que no se conectaron (3, 5, 9, 10, 12, 13, 15). Escoger
aleatoriamente una rama por ejemplo la rama 12 y conectarla, con
esto, es evidente la formacin de un lazo como lo muestra la figura
5.9.
136
137
Ejemplo 1:
N = 10.
Tasa de Mutacin = 5 %.
X = (9)*5/100.
X = 0.45.
El resultado anterior indica que cada individuo tiene una probabilidad del
45 % de sufrir mutacin en una de sus ramas.
Ejemplo 2:
N = 10.
Tasa de Mutacin = 20 %.
X = (9)*20/100.
X = 1.8
138
5.12 INCUMBENTE
139
CASO 1:
140
11 nodos 49 ramas.
Calibre: 0.500.
Porcentaje de penalizacin: 20 %.
Mximo de descendientes: 2.
141
Tasa de Mutacin: 3 %.
Generaciones: 300.
Con 150 individuos: la siguiente solucin: 7, 2, 3, 44, 40, 45, 49, 20,
26, 12.
Con 200 Individuos: la siguiente solucin: 7, 2, 3, 40, 45,44, 49, 20, 12,
26.
Con 300 individuos: la siguiente solucin: 2, 7, 3, 20, 40, 44, 45, 49,
26, 12.
142
16
150 individuos
FO (Millones)
200 Individuos
14
300 Individuos
12
10
8
96
91
86
81
76
71
66
61
56
51
46
41
36
31
26
21
16
11
6
Generaciones
143
Mximo de descendientes: 2.
Tasa de Mutacin: 3 %.
Generaciones: 300.
Tipo de Inicializador
15
Aleatorio
14
FO (Millones)
13
12
11
10
9
8
97
93
89
85
81
77
73
69
65
61
57
53
49
45
41
37
33
29
25
21
17
13
Ge ne racione s
144
Los
esquemas
de
seleccin
permiten
ajustar
la
cantidad
de
Mximo de descendientes: 2.
Tasa de Mutacin: 3 %.
Generaciones: 200.
145
Tipo de Seleccin
11.5
Proporcional
11
Escalonamiento
10.5
Ordenamiento
Determinstica
FO (Millones)
10
Torneo
9.5
9
8.5
8
7.5
96
91
86
81
76
71
66
61
56
51
46
41
36
31
26
21
16
11
Generaciones
computacional.
Los
esquemas
de
Seleccin
por
146
Tasa de Mutacin: 3 %.
Generaciones: 200.
FO (Millones)
10.5
Mximo 4
10
Mximo 6
9.5
No hay lmite
9
8.5
8
7.5
77
73
69
65
61
57
53
49
45
41
37
33
29
25
21
17
13
Generaciones
147
se
modifiquen
hasta
el
punto
convergencia a la solucin.
Mximo de descendientes: 2.
Generaciones: 200.
148
de
que
se
pierda
la
Tasa de Mutacin
11
0.50%
1%
10.5
3%
FO (Millones)
10
6%
9.5
12%
9
8.5
8
7.5
91
86
81
76
71
66
61
56
51
46
41
36
31
26
21
16
11
Generaciones
Una tasa alta de Mutacin puede generar una nueva poblacin, con
individuos de poco desempeo, es decir, aunque se tiene una poblacin
variada, ningn elemento o individuo es mejor que el que se tiene.
149
Mximo de descendientes: 2.
Tasa de Mutacin: 3 %.
Generaciones: 200.
Tasa de Cruzamiento
50%
11
70%
10.5
80%
FO (Millones)
10
90%
9.5
100%
9
8.5
8
7.5
97
91
85
79
73
67
61
55
49
43
37
31
25
19
13
7
Generaciones
150
6.1.7 Resumen
6.2
151
CASO 2:
Calibre de cable:
normalmente.
152
35 Nodos.
154 ramas.
Porcentaje de Mutacin: 3 %.
Pruebas Iniciales
97
87
Sel Proporcional
Sel por Torneo
67
57
47
37
27
17
Generaciones
153
289
277
265
253
241
229
217
205
193
181
169
157
145
133
121
109
97
85
73
61
49
37
25
13
7
1
FO (Millones)
77
soluciones
se
obtienen
con
los
esquemas
de
seleccin
135, 47, 115, 114, 132, 5, 112, 10, 43, 136, 42, 44, 3, 9, 85, 89, 87,
129, 130, 148, 128, 122, 139, 138, 31, 21, 94, 52, 11, 144, 60, 38,
107, 35.
154
CASO 3.
Porcentaje de penalizacin 20 %.
Porcentaje de Mutacin: 3 %.
Seleccin Proporcional.
155
16
15
FO (Millones)
14
13
12
11
10
9
8
199
190
181
172
163
154
145
136
127
118
109
100
91
82
73
64
55
46
37
28
19
10
Generaciones
156
puede ser el cambiar el calibre de cable utilizado por otro que tenga
menos prdidas.
Porcentaje de penalizacin 20 %.
Porcentaje de Mutacin: 3 %.
157
17
16
15
FO (Millones)
14
13
12
11
10
9
8
58
55
52
49
46
43
40
37
34
31
28
25
22
19
16
13
10
Generaciones
158
Porcentaje de penalizacin 20 %.
Porcentaje de Mutacin: 3 %.
Seleccin Proporcional.
159
7
6.9
FO (Millones)
6.8
6.7
6.6
6.5
6.4
6.3
6.2
6.1
6
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28
Generaciones
5, 4, 1, 13, 7, 10.
160
Porcentaje de penalizacin 20 %.
Porcentaje de Mutacin: 3 %.
Seleccin Proporcional.
161
9.5
9
FO (Millones)
8.5
8
7.5
7
6.5
46
43
40
37
34
31
28
25
22
19
16
13
10
Generaciones
162
Sistema
Nodos Ramas
Inversin
Operacin
TOTAL
Subzona 1
11
40
9440000
Subzona 2
11
49
7570000
100000
7670000
Subzona 3
11
5320000
700000
6020000
Subzona 4
24
6330000
100000
6430000
124
28660000
TOTAL
1200000 10640000
2100000 30760000
CASO 4.
35 Nodos.
154 Ramas.
163
Porcentaje de penalizacin 20 %.
Porcentaje de Mutacin: 2 %.
Porcentaje de cruzamiento 90 %.
9, 42, 115, 135, 136, 10, 5, 45, 47, 112, 114, 43, 44, 132, 107, 38, 35,
129, 130, 144, 23, 14, 54, 99, 85, 89, 87, 146, 122, 128, 94, 11, 138,
141.
164
36
35
FO (Millones)
34
33
32
31
30
29
1
21
41
61
81
101
121
141
161
181
201
221
241
261
281
Generaciones
en
el
caso
3,
los
costos
de
Operacin
se
reducen
165
CASO 5.
35 Nodos.
154 Ramas.
Porcentaje de penalizacin 20 %.
Porcentaje de Mutacin: 3 %.
166
36
35
FO (Millones)
34
33
32
31
30
29
1
21
41
61
81
101
121
141
161
181
201
221
241
261
281
Generaciones
3, 9, 42, 43, 112, 114, 115, 132, 135, 136, 45, 47, 23, 28, 14, 38, 107,
35, 93, 11, 66, 146, 122, 128, 129, 130, 138, 141, 144, 54, 99, 85, 87,
89.
costos
de
operacin.
Estas
soluciones
plantean
alternativas
167
Sistema
Subzona 1 11
40
9440000
1200000
10640000
Subzona 2 11
49
7570000
100000
7670000
Subzona 3 7
11
5320000
700000
6020000
Subzona 4 9
24
6330000
100000
6430000
Total
38
124
28660000 2100000
30760000
Sistema
35
150
27075000 1900000
28975000
Ahorro
1585000
200000
1785000
Ahorro (%)
5.53
9.52
Total
5.8
168
SOLUCIN
QUE
ENTREGA
LA
APLICACIN
DE
ESTE
PROYECTO.
Gama
Corales,
se
necesita
alimentar
37
38 Nodos.
185 Ramas.
169
Para este anlisis, se modifica el calibre del cable siendo necesario usar
un cable con menos prdida de seal por cada 100 metros como es el
calibre QR 540. Con este calibre se obtiene mejores soluciones y lo ms
importante, se rebajan los costos de Operacin considerablemente.
CASO 6.
Los parmetros de red con los que se trabaj fueron los siguientes:
Porcentaje de penalizacin 20 %.
Los dems parmetros del Algoritmo Gentico con los que se trabaj,
fueron:
Porcentaje de Mutacin: 3 %.
170
36
35
FO (Millones)
34
33
32
31
30
29
21
41
61
81
101
121
141
161
181
201
221
241
261
281
Generaciones
147, 117, 150, 113, 162, 114, 9, 43, 47, 42, 121, 116, 185, 159, 161,
180, 14, 23, 164, 183, 131, 176, 175, 177, 101, 167, 11, 85, 171, 89,
60, 54, 169, 141, 153, 132, 140.
171
CASO 6.
Los parmetros de red con los que se trabaj fueron los siguientes:
Porcentaje de penalizacin 20 %.
Los dems parmetros del Algoritmo Gentico con los que se trabaj,
fueron:
Porcentaje de Mutacin: 3 %.
172
36
35
FO (Millones)
34
33
32
31
30
29
28
21
41
61
81
101
121
141
161
181
201
221
241
261
281
301
Generaciones
147, 150, 121, 43, 165, 9, 146, 117, 116, 10, 47, 113, 5, 159, 161,
179, 151, 66, 166, 167, 11, 38, 175, 35, 157, 129, 183, 131, 132, 164,
62, 170, 60, 171, 89, 180, 23.
173
Sistema
Gama
Corales
Amp Inversin QR
Costo
Costo por
Ahorro
540
Total
Amplificador (%)
20
12670000 15220000
16
15675000 16800000
Total
36
28345000
32020000 787361.1111
38 Nodos
185 Ramas
37
28175000
174
6. CONCLUSIONES
que
la
arquitectura
Blaster
se
ajusta
las
resolverse
un
problema
matemtico
de
complejidad
computacional elevada.
175
datos.
176
BIBLIOGRAFIA
CODE
OF
Chapter
1:
FEDERAL
REGULATIONS.
Federal
Communications
Title
47-Telecommunications,
Commision
(FCC),
Part
U.S.A.:
from
76-
2001.
internet
<http://www.access.gpo.gov/nara/cfr/waisidx_01/47cfr76_01.html>
GENERAL
INSTRUMENT.
Blaster:
Broadband
layered
architecture
MARN,
Francisco
SANDOVAL,
Francisco.
Algoritmos
Genticos:
177
DELGADO J.
Alberto.
DIAZ A. y GLOVER F.
ROMERO,
178
179
180
181
182
183
184
Subzonas 1 y 2 (Gama).
185
Subzonas 3 y 4 (Corales).
186
187
188
189
190
CLIENTE:
CONTRATO:
N:
NODO
SUBZONAS
1, 2
CENTRO
870MHz
SECTOR
FRECUENCIA DE DISEO
Strand
2534
Total Housecount
Ports
MDU Housecount
HC/Km red
Act/Km red
0
0
0
0
7.9
Receptor Optico
SA 6940 4Port
Fuente Elctrica
Lectro 90V 15A
Baterias
0
0
Activos
UBT-870-AGC
HGD-870-AGC
LEGM-870-MAN
0
9
11
20
Acopladores Internos
JUMPER
2 WAY
DC8
DC12
0
0
0
0
191
Pasivos
LEQ\RC EQ
SAS2MM
SAS3UMM
SADC8MM
SADC12MM
SAPIMM
0
3
0
4
6
0
13
Costo
Cable
QR-.540-UG
Categora 100
Categora 200
Total
1560000
0
0
0
0
QR-.540-AIR
Categora 100
Categora 200
Total
Costo
2039
0
0
2039
QR-.715-UG
Categora 100
Categora 200
Total
0
0
0
0
QR-.715-AIR
Categora 100
Categora 200
Total
Costo
495
0
0
495
10195000
3465000
TOTAL SUBZONAS 1, 2
14440000
192
CLIENTE:
CONTRATO:
N:
NODO
SUBZONAS
3, 4
CENTRO
870MHz
SECTOR
FRECUENCIA DE DISEO
Strand
3135
Total Housecount
Ports
MDU Housecount
HC/Km red
Act/Km red
0
0
0
0
5.4
Receptor Optico
SA 6940 4Port
Fuente Elctrica
Lectro 90V 15
Baterias
0
0
Activos
UBT-870-AGC
HGD-870-AGC
LEGM-870-MAN
0
9
8
17
Acopladores Internos
JUMPER
2 WAY
DC8
DC12
0
0
0
0
Pasivos
LEQ\RC EQ
SAS2MM
SAS3UMM
SADC8MM
SADC12MM
SAPIMM
0
2
0
0
8
0
193
10
Costo
Cable
QR-.540-UG
Categora 100
Categora 200
Total
1320000
38
0
0
38
QR-.540-AIR
Categora 100
Categora 200
Total
Costo
2204
0
0
2204
QR-.715-UG
Categora 100
Categora 200
Total
463
0
0
463
QR-.715-AIR
Categora 100
Categora 200
Total
Costo
430
0
0
430
11210000
6251000
TOTAL SUBZONAS 3, 4
18781000
34001000
194
195
196
197
198
199
Subzonas 1 y 2 (Gama).
200
Subzonas 3 y 4 (Corales).
201