Búsqueda de Soluciones

INTRODUCCIÓN

Como se mencionó en el tema 1 los agentes resolventes de problemas buscan la solución a un conflicto, existen diversas formas de resolver el mismo, es decir algoritmos que nos permiten obtener una respuesta.

Pero no solo es encontrar una solución, pues debemos tener en cuenta las dificultades que se tienen a lo largo del desarrollo y cuáles serán los beneficios que obtendremos.

En este tema conoceremos que debemos tener en cuenta al momento de elegir un método para búsqueda de solución.

MARCO TEÓRICO

BÚSQUEDA DE SOLUCIONES

Normalmente para realizar una búsqueda de soluciones se crea un árbol de soluciones (imagen 1), esto con la finalidad de conocer los caminos, estados o acciones que se puedan realizar en el momento de la obtención de resultados.

MEDIR EL RENDIMIENTO

En muchas ocasiones al utilizar un algoritmos se cae en lo que es el denominado bucle infinito, con lo cual el agente podría nunca encontrar la solución del problema, es por esto que al momento de querer implementar un algoritmo en un agente resolvente de problemas debemos tener en cuenta 4 puntos importantes (Imagen 2), que miden del rendimiento del método a utilizar.

A continuación se detalla en qué consisten cada uno de estos puntos:

Completitud: Se define si el algoritmo está en la capacidad de dar una solución factible al problema planteado.

Optimización: Toma en cuenta el costo que conlleva esa solución y si el algoritmo ha elegido la opción más viable.

Complejidad en el Tiempo: Es una medida en la que se toma en cuenta el tiempo que se tarda el algoritmo en encontrar la respuesta.

Complejidad en el espacio: Una de las cosas a tener en cuenta al momento de implementar el algoritmo es saber cuánto espacio de memoria requiere el mismo para solucionar un problema.

CONCLUSIONES

Es importante comprender el funcionamiento de las búsquedas de soluciones, y tener en cuenta cada una de las características del rendimiento de las mismas.

Cada problema tiene muchas formas de resolverse, de nosotros dependerá el tiempo y espacio de memoria que se use para encontrar la solución.

BIBLIOGRAFÍAS