La Gaga
Páginas: 2 (421 palabras)
Publicado: 25 de noviembre de 2012
INSTITUTO TECNOLÓGICO SUPERIOR DE TEZIUTLÁN
ING. ALEJANDRA GARCIA MENDEZ
ISRAEL MELÉNDEZ SANTIAGO
MATERIA:
INVESTIGACION DE OPERACIONES
ARTICULO DE RIO ROGERS
PORTAFOLIO DE EVIDENCIASUNIDAD II
CARRERA:
INGENIERÍA EN GESTIÓN EMPRESARIAL
3° SEMESTRE
4 de octubre del 2012
OBJETIVO:
El objetivo de esteartículo es encontrar la solución para problemas de TSP mediante el uso de algoritmos para encontrar la mejor solución y poder probar que esa es la solución másfactible.RESUMEN:
Los problemas de TSP son en si la asignación de lugares a visitar o por los que hay que pasar para lograr nuestro objetivo pero recorriendo la menordistancia posible para no desperdiciar tiempo y recursos, la formulación de el problema es fácil de plantear y en algunos casos son fáciles de resolver, pero para los problemas difíciles es algo máscompleja ya que existen diversas soluciones para lo cual debemos hacer uso de los algoritmos para así obtener resultados factibles muy apegados a la solución optima.
Existen diversos métodos deresolver problemas del agente viajero pero no todos son eficaces, ya que algunos toman la salida fácil de irse por el camino más corto en un principio pero al final solo quedan los más largos para volver alinicio. Por otro lado hay aquellos que eligen las distancias mas pequeñas intercalando los nodos, y otros tomando en cuenta los modelos anteriores hacen modificaciones a estos para encontrar unamejor solución.
Las meta heurísticas son una clase de métodos para aproximar resultados, los cuales se usan para la solución de problemas de difícil solución, donde los otros métodos no han dadoresultados óptimos y efectivos. Las Meta heurísticas permiten la creación de nuevos modelos híbridos o combinados derivados de las heurísticas clásicas, la inteligencia artificial, la evolución...
ING. ALEJANDRA GARCIA MENDEZ
ISRAEL MELÉNDEZ SANTIAGO
MATERIA:
INVESTIGACION DE OPERACIONES
ARTICULO DE RIO ROGERS
PORTAFOLIO DE EVIDENCIASUNIDAD II
CARRERA:
INGENIERÍA EN GESTIÓN EMPRESARIAL
3° SEMESTRE
4 de octubre del 2012
OBJETIVO:
El objetivo de esteartículo es encontrar la solución para problemas de TSP mediante el uso de algoritmos para encontrar la mejor solución y poder probar que esa es la solución másfactible.RESUMEN:
Los problemas de TSP son en si la asignación de lugares a visitar o por los que hay que pasar para lograr nuestro objetivo pero recorriendo la menordistancia posible para no desperdiciar tiempo y recursos, la formulación de el problema es fácil de plantear y en algunos casos son fáciles de resolver, pero para los problemas difíciles es algo máscompleja ya que existen diversas soluciones para lo cual debemos hacer uso de los algoritmos para así obtener resultados factibles muy apegados a la solución optima.
Existen diversos métodos deresolver problemas del agente viajero pero no todos son eficaces, ya que algunos toman la salida fácil de irse por el camino más corto en un principio pero al final solo quedan los más largos para volver alinicio. Por otro lado hay aquellos que eligen las distancias mas pequeñas intercalando los nodos, y otros tomando en cuenta los modelos anteriores hacen modificaciones a estos para encontrar unamejor solución.
Las meta heurísticas son una clase de métodos para aproximar resultados, los cuales se usan para la solución de problemas de difícil solución, donde los otros métodos no han dadoresultados óptimos y efectivos. Las Meta heurísticas permiten la creación de nuevos modelos híbridos o combinados derivados de las heurísticas clásicas, la inteligencia artificial, la evolución...
Leer documento completo
Regístrate para leer el documento completo.