logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro