En esta investigación se aporta evidencia que respalda al pensamiento sistémico como un campo de inspiración pertinente para el desarrollo de nuevos métodos de optimización heurística. Se delimita el alcance a la resolución del TSP simétrico como referente internacional de prueba que es. Se desarrollaron dos métodos: sacrificio cortoplacista adaptativo 2-opt (SCA_2opt) y una versión mejorada (SCA_2_opt_r), los cuales son fruto del análisis sistémico de la regla vecino más cercano, encontrándole el arquetipo “soluciones contraproducentes”.
El SCA se basa en que el viajero renuncie en un momento dado a una ciudad inmediatamente cercana y se traslade hacia la segunda más cercana disponible; luego, el viajero continúa con la regla del vecino más cercano: cada que se realiza el SCA (búsqueda global) se efectúa una búsqueda local 2_opt. Las dos heurísticas resultan prometedoras en el balance entre eficacia y eficiencia en comparación con las heurísticas: vecino más cercano, inserción más barata y 2-opt, y con 19 metaheurísticas en las categorías: colonia de hormigas, algoritmos genéticos, enfriamiento simulado y otras.
Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.
Artículo:
Grafos de árbol de recubrimiento mínimo y escalado de poder en redes FOREX
Artículo:
Algoritmo de mínimos cuadrados con error codificado para filtrado adaptivo
Video:
Los beneficios múltiples de la eficiencia energética
Artículo:
Método para calcular el valor agregado en cadenas de suministro de productos electromecánicos
Artículo:
El Modelo para la Conceptualización del Diseño Arquitectónico (MCDA) presente en los mejores estudiantes de arquitectura y diseño industrial. Estudio longitudinal del 2004 al 2006
Artículo:
Creación de empresas y estrategia : reflexiones desde el enfoque de recursos
Artículo:
La gestión de las relaciones con los clientes como característica de la alta rentabilidad empresarial
Artículo:
Los web services como herramienta generadora de valor en las organizaciones
Artículo:
Configuración de los valores de María, antes y después de la violación, en Satanás de Mario Mendoza