logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro