Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejemplos:
Estos algoritmos son especialmente útiles en problemas en los que hay múltiples
opciones disponibles y se necesita encontrar la mejor acción o solución en función de
algún objetivo o medida de rendimiento. Algunos ejemplos comunes de algoritmos de
exploración de alternativas son:
Una heurística admisible es una función que subestima el costo real desde un
estado dado hasta el estado objetivo. Si la heurística es admisible, A* garantiza
encontrar una solución óptima, es decir, el camino con el costo total más bajo
desde el estado inicial hasta el estado objetivo.
Características:
Ejemplos:
Los algoritmos de búsqueda local son técnicas de optimización que buscan mejorar
iterativamente una solución inicial al explorar vecindades cercanas en el espacio de
búsqueda. A diferencia de los algoritmos de búsqueda exhaustiva que exploran todo el
espacio de búsqueda, los algoritmos de búsqueda local se centran en un vecindario
limitado alrededor de la solución actual.
La idea central de los algoritmos de búsqueda local es comenzar con una solución inicial
y realizar iterativamente movimientos locales en el vecindario para explorar soluciones
adyacentes. Si se encuentra una solución mejor en el vecindario, se actualiza la solución
actual y se repite el proceso. El algoritmo continúa hasta que se alcanza un criterio de
parada, como un límite de iteraciones o una convergencia satisfactoria.
Existen diferentes tipos de algoritmos de búsqueda local, entre los que se incluyen:
Ejemplos:
1. Problema del viajante de comercio (TSP, por sus siglas en inglés): El TSP busca
encontrar la ruta más corta para visitar un conjunto de ciudades una vez y regresar al
punto de partida. Los algoritmos de búsqueda local, como el algoritmo de 2-opt, pueden
mejorar iterativamente una solución inicial mediante el intercambio de dos arcos en la
ruta para reducir su longitud.