Tema 1 IA
¿Qué representa la función F en un conjunto O en problemas de optimización?
Apuntes
• Problemas de optimización y metaheurísticas En un conjunto O, existe una función F : O → R que cuantifica qué tan bueno es cada elemento de O. La terminología incluye valoración, función objetivo o fitness. La optimización consiste en encontrar un elemento x ∈ O con la mejor valoración F(x). Si buscamos el menor valor, hablamos de minimización; si buscamos el mayor, de maximización. Muchos problemas en Inteligencia Artificial son en realidad problemas de optimización. El conjunto O suele ser muy grande, por lo que un algoritmo de fuerza bruta que recorra todo el conjunto no es viable. Por ello, recurrimos a técnicas heurísticas, que ofrecen soluciones aproximadas y eficientes en la mayoría de los casos. • Problema del viajante Un ejemplo clásico es el problema del viajante: dado una lista de ciudades, recorrer todas ellas en la menor distancia posible, suponiendo conexiones directas entre todas. Por ejemplo, con 8 ciudades, hay 2520 rutas posibles, lo cual es abordable. Sin embargo, con 100 ciudades, existen más de 10^155 rutas candidatas, haciendo imposible encontrar la óptima en un tiempo razonable mediante métodos exhaustivos. • Heurística Una heurística es una técnica q...
Estudia con juegos interactivos
Sube tus apuntes y genera flashcards, examenes y mas con IA
Empezar gratis