Metodos heuristicos y algoritmicos de la resolucion de problemas

Solo disponible en BuenasTareas
  • Páginas : 5 (1041 palabras )
  • Descarga(s) : 0
  • Publicado : 14 de enero de 2012
Leer documento completo
Vista previa del texto
MÉTODO DE CLASIFICACIÓN HEURÍSTICA

La clasificación es un método utilizado en muchos dominios. El elemento esencial de ésta consiste en que el experto escoge una categoría de un conjunto de soluciones previamente enumerado. El objetivo 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.

Sedefine como clasificación heurística a toda asociación no jerárquica entre datos y categorías que requiere de inferencias intermedias. Es decir, el establecer la clase de un problema requiere realizar inferencias y transformaciones sobre éste, para poder asociarlo con la descripción de la clase. El esquema de razonamiento para hacer estas inferencias se ha de adquirir del experto.

Laclasificación heurística se divide en tres etapas:
* Abstracción de los datos: Por lo general, se hace una abstracción del caso concreto para acercarlo a las soluciones que se poseen.
* Asociación heurística: Se busca la mayor coincidencia entre el caso abstraído y las soluciones. Esta asociación es de naturaleza heurística, es decir, depende de conocimiento basado en la experiencia, y, por logeneral, 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.
* Refinamiento de la solución: Haber identificado la abstracción de la solución reducirá el espacio de búsqueda, ahora será necesario buscar la mejor solución determinada por lasolució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 los datos. Tres son las más utilizadas:
* Abstracción definicional: Se deben extraer las características definitorias del problema y focalizarla 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.
* Generalización: Se realiza abstracción sobre una jerarquía de conceptos.

Se puede ver que esta metodología de resolución de problemas capta una gran cantidad de dominios, siendo adecuada para cualquierproblema en el que se pueda hacer una enumeración del espacio de soluciones. Es válida para todas las tareas de análisis.
ALGORITMO

*Es un método para la resolución de problemas.
*Es un conjunto de pasos a seguir para la solución a un problema.
*Es una serie finita de instrucciones para realizar una tarea.
Formalmente: Es un conjunto de pasos, procedimientos o acciones que nos permitenalcanzar un resultado o resolver un problema.
Características de los algoritmos
Las características que debe cumplir un algoritmo son:
* Un algoritmo debe ser Preciso e indicar el orden de realización de cada paso.
* Un algoritmo debe ser Definido, es decir, si se sigue un algoritmo dos veces, se debe obtener el mismo resultado.
* Un algoritmo debe ser Finito, es decir, si se sigue elalgoritmo se debe terminar el algún momento.
Debe cumplir con:
* Una secuencia de instrucciones claras y finitas
* Debe ser correcto y debe resolver el problema planteado en todas sus facetas
* Debe ser legible
Resolver problemas
¿Qué tipo de problemas se pueden resolver? R: Computables
¿Qué métodos hay para resolver problemas computables? R: Metodología de la programación
Fases pararesolver un problema computable
Diseño de programas: Análisis del problema, Diseño del algoritmo, Verificación manual del algoritmo.
En la computadora: Codificación del algoritmo, Ejecución del programa, Verificación del programa, Mantenimiento (documentación).
Análisis del problema
* Es el primer paso a seguir para encontrar la solución a un problema computable es el análisis del...
tracking img