Metodo Heuristico y Optimizacion
Metodo Heuristico y Optimizacion
Metodo Heuristico y Optimizacion
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).
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.
Alfa gloria
Método de optimización
Métodos de Optimización
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.
Diferencia
Los dos métodos anteriores estan enfocados en buscar la óptima solución a los
diferentes problemas que se presentan en los sistemas de una empresa por
que recordemos que sistemas son conjuntos de hombres y maquinas que
actuan coordinadamente para lograr un fin, entonces si estamos hablando de
problemas en estos sistemas, estamos hablando de problemas en la
planificación de la producción, trasnporte de mercancías, gestión de
inventarios, toma de decisiones, mantto., entre otros.
Pero la gran diferencia entre los métodos heurísticos y los métodos de
optimización es que los métodos heurísticos buscan la solución al problema
mediante la intuición, utilizando diferentes métodos lógicos basandose en la
experiencia obtenida (la mayoría de las veces) en experiencias con problemas
pasados y los métodos de optimización encuentran la solución al problema de
una manera más rápida y exacta con la ayuda de métodos matemáticos
anteriormente mencionados.
Alfa gloria