metodo heuristico y optimizacion

3
Método Heurístico: (Del griego heurisico = yo encuentro). Consiste en que el profesor incite al alumno a comprender antes de fijar, implicando justificaciones o fundamentaciones lógicas y teóricas que pueden ser presentadas por el profesor o investigadas por el alumno. Un método heurístico es un procedimiento para resolver un problema de optimización mediante una aproximación intuitiva, en la que la naturaleza intrínseca del problema se usa de manera inteligente para obtener una buena solución. En contraposición de los métodos exactos que proporcionan una solución óptima del problema, los métodos heurísticos se limitan a encontrar una buena solución aunque no necesariamente la óptima. Lógicamente, el tiempo que tarda un método exacto para encontrar una solución óptima de un problema difícil es de un órden de magnitud muy superior al de un método heurístico. Los métodos heurísticos son de naturaleza muy diferentes; por ejemplo, tenemos los métodos de descomposición los cuales descomponen el problema en subproblemas más sencillos de resolver. Los métodos inductivos pretenden generalizar de versiones pequeñas al caso completo. Los métodos de búsqueda local son aquellos que comienzan con una solución del problema y la mejoran progresivamente (los algoritmos genéticos pertenecen a esta categoría). Los métodos constructivos son deterministas y consisten en construir paso a paso una solución del problema, y suelen mejorar la elección en cada iteración (Los algoritmos de aproximación como el algoritmo de Christofides pertenecen a esta categoría). El método Heurístico es una tecnología de programación que dentro de sus rutinas de detección y eliminación de especies virales, incluye las cadenas típicas que son similares, parecidas o afines a virus auténticos. El método heurístico, si no está bien programado, es susceptible de incurrir en resultados falsos positivos o negativos. Además, al encontrar un virus desconocido, variante de otro existente, el antivirus que emplea este método de forma convencional, no podrá eliminar eficientemente el virus y mucho menos reparar el archivo o área afectada.

Upload: jotace

Post on 08-Dec-2015

8 views

Category:

Documents


0 download

DESCRIPTION

TAREA Heurístico

TRANSCRIPT

Page 1: Metodo Heuristico y Optimizacion

Método Heurístico:

(Del griego heurisico = yo encuentro). Consiste en que el profesor incite al alumno a comprender antes de fijar, implicando justificaciones o fundamentaciones lógicas y teóricas que pueden ser presentadas por el profesor o investigadas por el alumno.

Un método heurístico es un procedimiento para resolver un problema de optimización mediante una aproximación intuitiva, en la que la naturaleza intrínseca del problema se usa de manera inteligente para obtener una buena solución.

En contraposición de los métodos exactos que proporcionan una solución óptima del problema, los métodos heurísticos se limitan a encontrar una buena solución aunque no necesariamente la óptima. Lógicamente, el tiempo que tarda un método exacto para encontrar una solución óptima de un problema difícil es de un órden de magnitud muy superior al de un método heurístico.

Los métodos heurísticos son de naturaleza muy diferentes; por ejemplo, tenemos los métodos de descomposición los cuales descomponen el problema en subproblemas más sencillos de resolver. Los métodos inductivos pretenden generalizar de versiones pequeñas al caso completo. Los métodos de búsqueda local son aquellos que comienzan con una solución del problema y la mejoran progresivamente (los algoritmos genéticos pertenecen a esta categoría). Los métodos constructivos son deterministas y consisten en construir paso a paso una solución del problema, y suelen mejorar la elección en cada iteración (Los algoritmos de aproximación como el algoritmo de Christofides pertenecen a esta categoría).

El método Heurístico es una tecnología de programación que dentro de sus rutinas de detección y eliminación de especies virales, incluye las cadenas típicas que son similares, parecidas o afines a virus auténticos. El método heurístico, si no está bien programado, es susceptible de incurrir en resultados falsos positivos o negativos.

Además, al encontrar un virus desconocido, variante de otro existente, el antivirus que emplea este método de forma convencional, no podrá eliminar eficientemente el virus y mucho menos reparar el archivo o área afectada.

Para que un antivirus detecte y elimine eficientemente a un virus así como también repare los daños ocasionados, debe incluir en la base de datos de sus rutinas de detección y eliminación el micro código viral de esa especie. Sin embargo la técnica de búsqueda heurística de virus por "familias" o por "técnicas de programación" es una forma eficiente de detectar y eliminar a especies virales. 

Page 2: Metodo Heuristico y Optimizacion

Método de optimización

Métodos de Optimización

La velocidad, fiabilidad y robustez que han alcanzado los modernos métodos de optimización hace posible que en la actualidad pasen de ser sólo un activo académico para contribuir de forma real y significativa a la economía empresarial.

Un factor clave para el éxito de un método de optimización es que permita incorporar a su estrategia de búsqueda el conocimiento disponible de su propio dominio.

Por otra parte, el diseño del modelo de optimización correspondiente no debe incorporar elementos de la realidad que no sean significativos para el nivel de estudio que se realiza, sobretodo cuando introduzcan una carga computacional innecesaria  que pueda hacer inoperante el modelo.

Estos principios generales nos han llevado a utilizar en los diferentes niveles del sistema  los procedimientos de planificación y optimización que mejor se adecuen al perfil computacional del modelo.

Programación Lineal (LP)Programación Entera Mixta (MIP)Programación con Restricciones (CP)Programación EstocásticaMétodos Híbridos