Tema 3: Contenidos. Búsqueda heurística. Introducción. - dccia
Tema 3: Contenidos. Búsqueda heurística. Introducción. - dccia
Tema 3: Contenidos. Búsqueda heurística. Introducción. - dccia
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Fundamentos IA 3. <strong>Búsqueda</strong> Heurística<br />
@DCCIA<br />
Técnicas de medida básicas<br />
• Representación de P frente a L para<br />
valores de B<br />
27<br />
Fundamentos IA 3. <strong>Búsqueda</strong> Heurística<br />
@DCCIA<br />
Desarrollo de un problema<br />
completo<br />
• Viajante de comercio<br />
• Trata de encontrar el camino de coste<br />
mínimo que recorre una serie de ciudades<br />
(puntos en el espacio), pasando un sola vez<br />
por cada ciudad.<br />
• Asociado a cada par de ciudades tenemos<br />
un coste, que en algunos casos puede ser<br />
infinito.<br />
• Una restricción adicional es que debemos<br />
partir de una ciudad determinada, que es en<br />
la que se encuentra el viajante y la<br />
etiquetaremos con V0 28