Aplicación del algoritmo competitivo imperialista en la resolución del problema del viajante de comercio
Autores: Xu, Shuhui; Wang, Yong; Huang, Aiqin
Idioma: Inglés
Editor: MDPI
Año: 2014
Acceso abierto
Artículo científico
2014
Aplicación del algoritmo competitivo imperialista en la resolución del problema del viajante de comercio
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Algoritmo competitivo imperialista
Algoritmo heurístico
Problema del viajante de comercio
Discreto
Asimilación
Algoritmo 2-opt
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 76
Citaciones: Sin citaciones
El algoritmo competitivo imperialista (ICA) es un nuevo algoritmo heurístico propuesto para problemas de optimización continua. La investigación sobre su aplicación en la resolución del problema del vendedor viajero (TSP) aún es muy limitada. Con el objetivo de explorar su capacidad para resolver TSP, presentamos un algoritmo competitivo imperialista discreto en este documento. El algoritmo propuesto modifica las reglas originales de la asimilación e introduce el algoritmo 2-opt en el proceso de revolución. Para examinar su rendimiento, probamos el algoritmo propuesto en 10 instancias de referencia estándar de pequeña escala y 2 de gran escala de TSPLIB y comparamos los resultados experimentales con los obtenidos por otros dos algoritmos basados en ICA y seis algoritmos existentes. El algoritmo propuesto muestra un excelente rendimiento en los experimentos y comparaciones.
Descripción
El algoritmo competitivo imperialista (ICA) es un nuevo algoritmo heurístico propuesto para problemas de optimización continua. La investigación sobre su aplicación en la resolución del problema del vendedor viajero (TSP) aún es muy limitada. Con el objetivo de explorar su capacidad para resolver TSP, presentamos un algoritmo competitivo imperialista discreto en este documento. El algoritmo propuesto modifica las reglas originales de la asimilación e introduce el algoritmo 2-opt en el proceso de revolución. Para examinar su rendimiento, probamos el algoritmo propuesto en 10 instancias de referencia estándar de pequeña escala y 2 de gran escala de TSPLIB y comparamos los resultados experimentales con los obtenidos por otros dos algoritmos basados en ICA y seis algoritmos existentes. El algoritmo propuesto muestra un excelente rendimiento en los experimentos y comparaciones.