Heurística inspirada en el análisis sistémico del “vecino más cercano” para solucionar instancias simétricas TSP, empleando una base comparativa multicriterio

Heuristics inspired in nearest neighbor systemic analysis to solve TSP, symmetries using a multicriteria comparative base

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.

Heurística aplicada a la asignación de recursos humanos en una universidad

Heuristics applied to college human resources assignment

En este trabajo se presenta un algoritmo de asignación de recursos humanos en una universidad, junto con un desarrollo asociado con el fin de evaluar objetivamente el rendimiento computacional de la solución planteada. Los resultados obtenidos por las diferentes pruebas dentro del prototipo permitieron analizar la utilidad y desempeño de la solución heurística propuesta en un caso real, haciendo posible su futura comparación frente a otras soluciones posibles.