HEURISTICAS

TÉCNICAS  HEURISTICAS

Heurística  son estrategias para resolver problemas que no aseguran optimalidad pero si una buena solución en un tiempo aceptable usando espacio en memoria aceptable.

 Las técnicas heuristicas se usan  en los problemas como:

• para problemas de optimización.El problema del cartero viajante (Traveling Salesman Problem – TSP) es un problema típico de optimización.La solución al problema consiste en encontrar la ruta óptima para recorrer n ciudades sin repetirlas finalizando en la ciudad de origen.  

1. tecnica exhaustiva
2. técnica no exhaustiva

• Técnicas Heurísticas para Problemas de Diseño en Telecomunicaciones
• Técnicas heurísticas para la Optimización Multiobjetivo de Problemas de Calendarización con transferencia cero (Flowshop).El problema de calendarización con transferencia cero es del tipo de problema delos llamados NP completos, debido a que su espacio solución es muy grande y se convierte enun caso difícil en el sentido de que cualquier algoritmo que intente obtener una solución óptima a instancias de un tamaño moderado, puede tomar una cantidad exponencial de tiempo de ejecución.Debido a la complicación para solucionar este tipo de problemas, se han propuesto diversas heurísticas para tratar de dar una solución aproximada. Una buena alternativa son los algoritmos genéticos que han demostrado ser una herramienta muy poderosa para la solución al problema de transferencia cero, observando que para el caso multiobjetivo su aplicación es muy conveniente ya que permiten hallar más de una solución en una sola corrida.
• En los productos antivirus se conoce como heurística a las técnicas que emplean para reconocer códigos maliciosos (virus, gusanos,troyanos, etc.) que no se encuentren en su base de datos (ya sea porque son nuevos, o por no ser muy divulgados). El término general implica funcionalidades como detección a través de firmas genéricas, reconocimiento del código compilado, desensamblado, desempaqueta-miento, entre otros.Su importancia radica en el hecho de ser la única defensa automática posible frente a la aparición de nuevos códigos maliciosos de los que no se posea firmas.

• TÉCNICAS HEURÍSTICAS APLICADAS AL PROBLEMA DEL CARTERO VIAJANTE (TSP)El problema del cartero viajante (Traveling Salesman Problem – TSP) es un problema típico de optimización. En este documento se presentan algunas  técnicas heurísticas de optimización (Algoritmos Genéticos, Simulated Annealing, Colonia de Hormigas, Búsqueda Tabú y Grasp) aplicadas a la solución de este problema. La solución al problema consiste en encontrar la ruta óptima para recorrer n ciudades sin repetirlas finalizando en la ciudad de origen.
• Método de Centinelas de embalaje de objetos dentro de las regiones arbitrarias.Un nuevo método se introduce para el embalaje de objetos en las regiones convexas de la euclídea n-el espacio tridimensional. Por medio de este enfoque, el problema de embalaje se convierte en un finito global problema de dimensiones optimización continua. La estrategia se basa en el nuevo concepto de centinelas conjuntos. Centinelas conjuntos son subconjuntos finitos de los objetos a ser envasados ​​de manera que cuando dos objetos se superponen al menos un centinela de un objeto está en el interior de la otra.Conjuntos mínimos de centinelas se encuentran en simples 2-dimensionales de los casos. Los experimentos numéricos y las imágenes que muestran la potencialidad de la nueva técnica se presentan.