Resumen

Este documento presenta una nueva metaheurística llamada Dhouib-Matrix-3 (DM3) inspirada en nuestra heurística estocástica constructiva recientemente desarrollada Dhouib-Matrix-TSP2 (DM-TSP2) y caracterizada por un único parámetro: el número de iteraciones. La metaheurística propuesta DM3 es un algoritmo iterativo en el cual cada iteración se basa en dos técnicas de hibridación de relevo. En primer lugar, la heurística estocástica constructiva DM-TSP2 comienza generando una solución básica factible inicial diferente y luego cada solución se intensifica mediante el novedoso procedimiento Far-to-Near que intercambia ciudades lejanas por otras más cercanas utilizando tres técnicas de perturbación: inserción, intercambio y 2-opt. Los resultados experimentales realizados en el problema clásico del vendedor viajero utilizando las conocidas instancias de referencia TSP-LIB demuestran que nuestro enfoque DM3 supera al algoritmo de recocido simulado, al algoritmo genético y al algorit

• Materias:Anillos Modelos dinámicos Teoría de grupos Variedades de curvas Ecuación diferencial
• Subjects:Rings Dynamic models Group theory Varieties of curves Differential Equation
• Palabras claves:Metaheurística propuesta; DM3; Dhouib-Matrix-3; Heurística constructiva estocástica; DM-TSP2; Iteraciones; Algoritmo iterativo; Técnicas de hibridación de relé; De-lejos-a-cerca; Técnicas de perturbación; Inserción; Intercambio; 2-opt; Resultados experimentales; Problema del vendedor viajero; Instancias de referencia TSP-LIB; Supera; Algoritmo de recocido simulado; Algoritmo genético; Algoritmo genético celular; Estadísticamente concurrente; Algoritmo híbrido de recocido simulado y algoritmo genético celular; Más fácil de implementar; Número máximo de iteraciones
• Keywords:Proposed metaheuristic; DM3; Dhouib-Matrix-3; Constructive stochastic heuristic; DM-TSP2; Iterations; Iterative algorithm; Relay hybridization techniques; Far-to-Near; Perturbation techniques; Insertion; Exchange; 2-opt; Experimental results; Travelling salesman problem; TSP-LIB benchmark instances; Outclasses; Simulated annealing algorithm; Genetic algorithm; Cellular genetic algorithm; Statistically concurrent; Hybrid simulated annealing cellular genetic algorithm; Easier to implement; Maximum number of iterations