Implementación en FPGA del Módulo de Cruce del Algoritmo Genético
Autores: Attarmoghaddam, Narges; Li, Kin Fun; Kanan, Awos
Idioma: Inglés
Editor: MDPI
Año: 2019
Acceso abierto
Artículo científico
2019
Implementación en FPGA del Módulo de Cruce del Algoritmo Genético
Categoría
Gestión y administración
Subcategoría
Gestión de la tecnología y la inovación
Palabras clave
Algoritmo genético
Realización en hardware
Módulo de cruce
Problema del vendedor viajero
Canalización
Paralelización
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 1
Citaciones: Sin citaciones
Este documento propone una realización en hardware del módulo de cruce en el algoritmo genético para el problema del vendedor viajero (TSP). Con el fin de mejorar el rendimiento, empleamos una combinación de canalización y paralelización con un procesador de algoritmo genético (GA) para aumentar la velocidad de procesamiento, en comparación con la implementación en software. Los resultados de la simulación mostraron que la arquitectura propuesta es seis veces más rápida que la arquitectura existente similar. La implementación presentada del operador de cruce PMX en una matriz de puertas programables en campo (FPGA) es más de 400 veces más rápida que en software.
Descripción
Este documento propone una realización en hardware del módulo de cruce en el algoritmo genético para el problema del vendedor viajero (TSP). Con el fin de mejorar el rendimiento, empleamos una combinación de canalización y paralelización con un procesador de algoritmo genético (GA) para aumentar la velocidad de procesamiento, en comparación con la implementación en software. Los resultados de la simulación mostraron que la arquitectura propuesta es seis veces más rápida que la arquitectura existente similar. La implementación presentada del operador de cruce PMX en una matriz de puertas programables en campo (FPGA) es más de 400 veces más rápida que en software.