INSTITUTO TECNOLÓGICO SUPERIOR DE CIUDAD HIDALGO

MATERIA:
Programación Lógica y Funcional
PROFESOR:
Eric Escobar Mendoza
PRESENTA:
Alpha Itzayana Vargas Padilla
Erika Soledad Castellanos Morales
Alejandro Soreque González
GRUPO:
078 “D”
CARRERA:
Ingeniería en Sistemas Computacionales
4.5 ESPACIOS DE
BÚSQUEDAS
¿Que son los espacios de búsquedas ?
• Cuando se resuelve un problema, se busca la mejor
solución entre un conjunto de posibles soluciones.
• Al conjunto de todas las posibles soluciones a un problema
concreto se llama Espacio de búsqueda.
• Cada posible solución se le puede asociar un valor que
indicara Si es buena la solución para el problema
• Existen muchos métodos que se usan para buscar una
solución valida, pero no necesariamente obtiene la mejor
solución.
Algunos de estos métodos son:
• Algoritmo de escala
• Backtracking o vuelta atrás
• Búsqueda a ciegas
• Algoritmos genéticos
La soluciones que encuentran estos tipos de búsqueda suelen
ser buenas soluciones, pero no siempre se encuentran la
optima.
 ALGORITMOS DE ESCALADA
• Se llaman de escaladas (o de ascensión a la colina) porque
tratan de elegir en cada paso un estado cuyo valor heurístico
sea mayor que el del estado activo en ese momento.
• Los algoritmos de escalada representan una técnica muy
utilizada en ciertas clases de problemas de optimización. La idea
es comenzar con una solución sub-optima del problema y,
repetidamente, mejorar la misma hasta cierta condición sea
maximizada.
 BACKTRACKING O VUELTA ATRAS

• Es una estrategia para encontrar soluciones a problemas que

satisfacen restricciones.
• Su principal virtud es que en la mayoría de las implementaciones
se puede evitar combinaciones, estableciendo funciones de
acotación (o poda), reduciendo el tiempo de ejecución.
 BÚSQUEDA A CIEGAS

• Los métodos ciegos son procedimiento sistemáticos de

búsquedas del estado meta en el árbol de estado.
• Son llamados de métodos ciegos, porque usan estrategias de
búsqueda que solo consideran la relación de precedencia entre
estados. La información sobre el beneficio. Utilidad, lucro de
pasar de un estado para otro estado no es considerado.
 ALGORITMOS GENÉTICOS

• Estos algoritmos hacen evolucionar una población de individuos

sometiéndola a acciones aleatorias.
• Los Algoritmos Genéticos usan una analogía directa con el
comportamiento natural.
Ejemplo