Heuristica
Que es la heuristica?
Se trata del arte de innovar, de visualizar en el diseño, de concebir nuevas ideas, de hacer descubrimientos o logros, tambien es la capacidad de un sistema para realizar de forma inmediata innovaciones positivas para sus fines. La capacidad heurística es un rasgo característico de los humanos, desde cuyo punto de vista puede describirse como el arte y la ciencia del descubrimiento y de la invención o de resolver problemas mediante la creatividad y el pensamiento lateral o pensamiento divergente.
Dentro del area de la computacion, la heuristica es considerada como una serie de algoritmos, los cuales deben de ser eficientes, eficientes y de buena solucion.
Dentro del area de la computacion, la heuristica es considerada como una serie de algoritmos, los cuales deben de ser eficientes, eficientes y de buena solucion.
Tipos de algoritmos heuristicos.
- Busqueda Tabú
- Temple Simulado
- Algoritmos Genéticos
- Redes Neuronales
Características de los métodos heurísticos:
- No garantizan que se encuentre una solución, aunque existan soluciones.
- Si encuentran una solución, no se asegura que ésta tenga las mejoresas propiedades (que sea de longitud mínima o de coste óptimo).
- En algunas ocasiones (que, en general, no se podrán determinar a priori), encontrarán una solución (aceptablemente buena) en un tiempo razonable.
Ejemplo 1:
Un ejemplo reciente es SpamAssassin que usa una amplia variedad de reglas heurísticas para determinar cuando un correo electronico es spam.
Ejemplo 2:
Otra heurística, mucho más simple, consiste en contar el número de casillas que están fuera de su sitio (respecto al tablero objetivo). Es una heurística más pobre que la anterior, puesto que no usa la información relativa al esfuerzo (número de movimientos) necesario para llevar una
pieza a su lugar.
0 Response to "Heuristica"
Publicar un comentario