Resolucion De Problemas R

3.5 METODOS Y TECNICAS DE
RESOLUCION DE PROBLEMAS.

RUBICELY

ARAUJO CASTILLO
GUSTAVO RAMOS
ELIZABETH ZÚÑIGA CORTES
ROCIO DELGADO REYES
 ISMAEL VARGAS MARCOS
NESTOR DONATO SALINAS LASTRA

Métodos de resolución de problemas
Son las técnicas de resolución de problemas que se pueden utilizar para
las tareas que debe realizar un SBC. Existen ciertas técnicas generales que
se pueden aplicar adiferentes tipos de dominios y tareas. De ellas
destacaremos las tres más utilizadas:




Clasificación Heurística (Heuristic Classification)
Resolución Constructiva (Constructive Problem Solving)
Hipótesis y Prueba Jerárquica  (Hierarchical Hipotesize and Test)

Clasificación Heurística


La clasificación es un método utilizado en muchos dominios. El
elemento esencial de ésta consiste en queel experto escoge una
categoría de un conjunto de soluciones previamente enumerado.



En dominios simples, el disponer de las características esenciales de
cada una de las categorías es suficiente para establecer la clase del
problema y su solución. Esto no ocurre así cuando la complejidad del
problema aumenta, pues las características esenciales son cada vez
más difíciles de identificar. Elobjetivo de la técnica de clasificación
heurística será obtener y representar el conocimiento necesario para
que la asociación problema-solución se pueda realizar.

Se divide en tres etapas:


1. Abstracción de los datos
Por lo general, se hace una abstracción del caso concreto para acercarlo a las
soluciones
que se poseen.



2. Asociación heurística
busca la mayor coincidencia entre el casoabstraído y las soluciones. Esta
asociación es de naturaleza heurística, es decir, depende de conocimiento
basado en la experiencia, y, por lo general, la correspondencia entre caso y
soluciones no será uno a uno, existirán excepciones, y las coincidencias no
serán exactas. La solución corresponderá con la que mejor coincida con la
abstracción de los datos.



3. Refinamiento de la solución
Haberidentificado la abstracción de la solución reducirá el espacio de
búsqueda, ahora será necesario buscar la mejor solución determinada por la
solución abstracta. Esto puede necesitar de más deducciones, o de la
utilización de más información. De esta manera se debe reducir el espacio de
búsqueda hasta encontrar la mejor solución.

Dentro de este proceso, un punto importante es la abstracción de losdatos.
Tres son las más utilizadas:


Abstracción definicional
Se deben extraer las características definitorias del problema y focalizar la
búsqueda con éstas. Le corresponde al experto decidir cuáles son esas
características.



Cualitativa
Supone abstraer sobre valores cuantitativos, convirtiéndolos en cualitativos
(e.g.: Fiebre = 39 grados ===> Fiebre = alta).



Generalización
Se realizaabstracción sobre una jerarquía de conceptos (e.g.: forma =
pentágono ===> forma = polígono).Se puede ver que esta metodología de
resolución de problemas capta una gran cantidad de dominios, siendo
adecuada para cualquier problema en el que se pueda hacer una enumeración
del espacio de soluciones. Es válida para todas las tareas de análisis.



Clasificación heurística en los sistemas de reglasPor lo general, la construcción de un sistema mediante clasificación heurística basado en reglas es
una labor iterativa. A los expertos les es difícil dar las reglas que son capaces de realizar la labor de
clasificación, y además encuentran difícil el formalismo de las reglas.



El proceso de refinamiento del sistema ha de hacerse paso a paso, añadiendo nuevas reglas que
cubran nuevos casos yvigilando las interacciones. La metodología que se suele seguir es la
siguiente:



El experto da las nuevas reglas al IC.
El IC cambia la base de conocimiento.
El IC prueba casos ya resueltos para comprobar inconsistencias.
Si aparecen errores, se comprueba el nuevo conocimiento con el experto y se empieza de nuevo.
Se prueban nuevos casos.
Si no hay problemas se para, si los hay se retorna al...