Documente Academic
Documente Profesional
Documente Cultură
HEURSTICOS Y
META
HEURSTICOS
HEURSTICOS
Encontrar o descubrir:
Es un conjunto de pasos empricos que se realizan para llevar a
cabo la solucin de un problema que no tiene un mtodo exacto
de solucin de la manera mas practica, til y rpida, el problema
es tomado primeramente de manera global y se estudia su
naturaleza para entender dicho problema y el plan que se
realizara para llegar a una solucin optima, avanzando o
retrocediendo en el proceso de aplicacin y verificando su
optima funcionalidad aunque para este mtodo no se garantiza
su factibilidad.
CLASIFICACIN
Mtodos de Descomposicin:
El problema original se descompone en sub-problemas mas
sencillos de resolver en donde cada uno se le debe dar una
alternativa eficiente de solucin.
Mtodos Inductivos:
La idea de estos mtodos es generalizar las propiedades o tcnicas
identificadas en estos casos, ms fciles de analizar que se pueden
aplicar al problema completo.
Mtodos de Reduccin:
El objeto es restringir el espacio de soluciones simplificando el
problema. El riesgo obvio es dejar fuera las soluciones ptimas del
problema original.
Mtodos Constructivos:
Se basa literalmente en la construccin paso a paso de la
solucin del problema y cada tcnica o proceso es elegido
segn su mejor interaccin con este.
CONCEPTO
heursticos. El nombre combina el
prefijo griego "meta" ("ms all", aqu con el sentido
de "nivel superior") y "heurstico" (de "encontrar").
5. OTRAS TIPOS
ETAHEURSTICAS DE RELAJACIN
Al abordar un problema real es la obtencin de un modelo que permita emplear una tcnica de resolucin
apropiada, si con este modelo el problema resulta difcil de resolver se acude a modelos modificados en los que
es ms sencillo encontrar buenas soluciones o en los que los procedimientos son ms eficientes aplicando la
relajacin en un problema es un modelo simplificado obtenido al eliminar, debilitar o modificar restricciones u
objetivos del problema real.
En cualquier formulacin siempre existe algn grado de simplificacin, lo que puede afectar en mayor o menor
medida al ajuste a la realidad de los procedimientos de resolucin y de las soluciones del problema propuestas.
Los modelos muy ajustados a la realidad suelen ser muy difciles de resolver, y sus soluciones difciles de
implementar exactamente, por lo que se acude a modelos relajados.
Las metaheursticas constructivas establecen estrategias para seleccionar las componentes con
las que se construye una buena solucin del problema.
Entre las metaheursticas primitivas en este contexto se encuentra la popular estrategia voraz o
greedy, que implica la eleccin que da mejores resultados inmediatos, sin tener en cuenta una
perspectiva ms amplia.