Where do the gains come from? A component analysis of a spatial-decomposition memetic algorithm for large geometric traveling salesman problems
Este artículo analiza un algoritmo memético de descomposición espacial para problemas del viajero de comercio (TSP) geométricos de gran escala, revelando que sus mejoras de rendimiento provienen primordialmente de una búsqueda local avanzada de tres niveles en lugar de mecanismos basados en población, y que, si bien ofrece ventajas significativas de velocidad sobre resolvedores de vanguardia como LKH-3, produce soluciones de menor calidad que aportan beneficios prácticos mínimos en aplicaciones específicas como el taladrado de placas de circuito impreso (PCB).