Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Encuentra los documentos específicos para los exámenes de tu universidad
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Ebooks gratuitos
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
Una introducción a los métodos de búsqueda heurística y algoritmo de escalada en la resolución de problemas lógicos. Se explica cómo estos métodos buscan soluciones aproximadas a problemas complejos y cómo se pueden utilizar para encontrar el camino más corto entre dos puntos. Se incluyen ventajas y desventajas de la búsqueda heurística y se presentan diferentes estrategias para obtener resultados en un algoritmo heurístico. Además, se explica cómo se puede implementar el algoritmo de escalada en python para resolver el problema del viajero de comercio.
Tipo: Apuntes
1 / 21
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!
UNIVERSIDAD NORORIENTAL PRIVADA “GRAN MARISCAL DE AYACUCHO” VICE-RECTORADO ACADÉMICO FACULTAD DE INGENIERÍA
Deliagny Lopez. Mauricio Rodriguez. Fernando Hernandez. Rafael Vallejo. GRUPO: PROFESORA: Naiby Rodney
Son métodos que buscan soluciones aproximadas a problemas complejos. ¿QUÉ ES? MÉTODOS DE BÚSQUEDA HEURISTICA Emplea técnicas que son útiles en problemas que deben resolverse de manera óptima a tiempo razonable.
MÉTODOS DE BÚSQUEDA HEURISTICA VENTAJAS VS DESVENTAJAS Orden y eficiencia Costo y tiempo Aplicabilidad Recomendaciones prácticas Esto debe considerarse al elegir utilizarse algoritmos heurísticos. Subjetividad Precisión Sesgos Retroalimentación limitada VENTAJAS Y DESVENTAJAS EN USO DE LA BUSQUEDA HEURÍSTICA:
MÉTODOS DE BÚSQUEDA HEURISTICA Cuando usamos algoritmos heurísticos para navegar en un árbol de búsqueda, podemos usar diferentes estrategias para obtener resultados: ESTRATEGIAS EN UN ALGORITMO HEURÍSTICO ESTRATEGIAS TENTATIVAS ESTRATEGIAS IRREVOCABLES Se explora exhaustivamente el grafo para determinar el orden en que se exploran los nodos. No se puede dejar la exploración de la rama por la que se comenzó.
MÉTODOS DE BÚSQUEDA HEURISTICA METODOLOGIA DE LAS ESTRATEGIAS IRREVOCABLES
**1. Se selecciona un operador
MÉTODOS DE BÚSQUEDA HEURISTICA ¿CUÁL METODOLOGÍA USAR? ¿Cómo vamos generando el árbol de búsqueda en un proceso de búsqueda? ¿Guardamos exclusivamente el último nodo? ¿Guardamos todos los nodos generados? ¿Guardamos sólo el camino explorado hasta el último nodo generado?
MÉTODOS DE BÚSQUEDA HEURISTICA TIPOS DE ALGORITMOS EN UN MÉTODO HEURÍSTICO BÚSQUEDA EN HAZ construye su árbol de búsqueda y evalúa una cierta cantidad de estados. ALGORITMO A* Para encontrar el camino más corto entre un punto y otro.
ALGORITMO DE ESCALADA También conocido como Hill Climbing ¿QUÉ ES? Técnica de optimización matemática que pertenece a la familia de los algoritmos de búsqueda local
ALGORITMO DE ESCALADA TIPOS DE ALGORITMOS DE ESCALADA SIMPLE Cambios incrementales en la solución y elige el primer movimiento que mejora el estado actual. MAXIMO GRADIENTE Selecciona el movimiento que resulta en la mayor mejora inmediata. .
ALGORITMO DE ESCALADA TIPOS DE ALGORITMOS DE ESCALADA ESTOCÁSTICA Elige al azar entre los movimientos ascendentes disponibles. REINICIO ALEATORIO Vuelve a comenzar con una nueva solución aleatoria si se queda atascado en un óptimo local. . DE HAZ Mantiene varios estados en memoria y elige el mejor entre ellos para continuar la búsqueda.
ÓPTIMOS LOCALES Puede quedarse atascado en óptimos locales, lo que significa que no siempre encuentra la mejor solución global. CALIDAD DE SOLUCIÓN La calidad de la solución final depende en gran medida de la solución inicial. DESVENTAJAS COLINAS FALSAS Puede retroceder de manera extensa, lo que dificulta encontrar la solución óptima. ALGORITMO DE ESCALADA
Máximo local Mejor que sus vecinos, pero sin ser el máximo global Cresta Muchos máximos locales. Problemas del algoritmo Meseta Área plana en donde todos los estados tienen valores idénticos
Aplicaciones Travelling Salesman Ajustar parámetros
