consultas

Algoritmo Hill Climbing - Ejemplo
Paso 4: Determinar los costos de cada alternativa de división
costo(Alternativa 1) = costo(E → Sitio 2) + costo((E S) → Sitio 4) +
costo(J → Sitio 4)
= 8 + 8 +1 = 17
costo(Alternativa 2) = costo(E → Sitio 1) + costo((S E) → Sitio 4) +
costo(J → Sitio 4)
= 4 + 8 +1 = 13
Decisión: NO DIVIDIR
Paso 5: ES 0
es el “mejor”
Paso 6: No hay transmisiones redundantes
Dr. Víctor J. Sosa Sosa
95
Algoritmo Hill Climbing
Problemas:
Algoritmo avaro → determina una solución inicial factible
e iterativamente trata de mejorarla
Si hay un mínimo local no podría encontrar mínimo global
Si el plan óptimo tiene un alto costo inicial, no lo
encontrará ya que no lo eligirá como la solución
factible inicial
Ejemplo : Un plan mejor es
J → Sitio 4
G’ = (J G) → Sitio 1
(G’ E) → Sitio 2
Costo Total = 1 + 2 + 2 = 5
Dr. Víctor J. Sosa Sosa
96