ASCENSO DE COLINA

INTRODUCCION

Los algoritmos de búsquedas son muy implementados en la actualidad por la cualidad de llegar a una solución de forma eficiente por ende existen diversos algoritmos entre el cual tenemos el algoritmo de ascenso de colina que se encarga de evaluar cada nodo con el fin de llegar al ruta más óptima y en si solucionar el problema a continuación profundizaremos más sobre el tema.

MARCO TEORICO

ASCENSO DE COLINA

El ascenso de colina trata de buscar el mejor estado con respecto al estado actual para así hacer su mejor movimiento, haciendo una estimación con el estado padre con respecto a los descendientes.

PROBLEMAS

Máximo local: es el mejor nodo que se encuentra actualmente a comparación de los nodos cercanos.  

Meseta: se refiere cuando grupo de estados vecinos poseen el mismo valor.

Risco: es otro tipo de máximo local, que no se puede atravesar de la forma convencional.

SOLUCIONES

Hay varias problemáticas al aplicar estos algoritmos y para solucionar estas problemáticas se implementa lo siguiente.

Posibilidad de retornar a un estado padre para tomar otra ruta.

Capacidad de retomar la búsqueda en otro punto reiniciándolo.

Aplica mas de una operación para decidir la ruta que va a tomar.

CONCLUSION

Se concluye que este método de búsqueda hace comparaciones con un estado actual con cada uno de sus nodos para determinar cual es el mejor nodo teniendo la capacidad de retornar a los estado padres para asi tomar otras rutas y racorrer cada unos de sus nodos con el fin de encontrar la solución propuesta.

BIBLIOGRAFÍA

Russell, S y Norvig, P. 2008. Inteligencia Artificial Un Enfoque Moderno. Segunda Edición. Pearson Educación. España.