paper-with-me

홈 › Papers

High-Performance Parallel Implementation of Genetic Algorithm on FPGA

2018-06-20 · Torquato Matheus F., Fernandes Marcelo A. C.

Genetic Algorithms (GAs) are used to solve search and optimization problems in which an optimal solution can be found using an iterative process with probabilistic and non-deterministic transitions. However, depending on the problem's nature, the time required to find a solution can be high in sequential machines due to the computational complexity of genetic algorithms. This work proposes a parallel implementation of a genetic algorithm on field-programmable gate array (FPGA). Optimization of the system's processing time is the main goal of this project. Results associated with the processing time and area occupancy (on FPGA) for various population sizes are analyzed. Studies concerning the accuracy of the GA response for the optimization of two variables functions were also evaluated for the hardware implementation. However, the high-performance implementation proposes in this paper is able to work with more variable from some adjustments on hardware architecture.

📄 PDF Abstract BibTeX arXiv:1806.11555

Code (0)

등록된 구현이 없습니다.

Tasks

Vocal Bursts Intensity Prediction

Similar Papers 제목 키워드 기반

A Parallel Genetic Algorithm for Generalized Vertex Cover Problem

2014-11-27 · Drona Pratap Chandu

This paper presents a parallel genetic algorithm for generalised vertex cover problem (GVCP) using Hadoop Map-Reduce framework. The proposed Map-Reduce implementation helps to run the genetic algorithm for generalized ve…

Search for overlapped communities by parallel genetic algorithms

2009-12-04 · Vincenza Carchiolo, Alessandro Longheu, Michele Malgeri, Giuseppe Mangioni

In the last decade the broad scope of complex networks has led to a rapid progress. In this area a particular interest has the study of community structures. The analysis of this type of structure requires the formalizat…

Application of Multi-core Parallel Programming to a Combination of Ant Colony Optimization and Genetic Algorithm

2014-11-05 · Rishita Kalyani

This Paper will deal with a combination of Ant Colony and Genetic Programming Algorithm to optimize Travelling Salesmen problem (NP-Hard). However, the complexity of the algorithm requires considerable computational time…

A Parallel Genetic Algorithm for Three Dimensional Bin Packing with Heterogeneous Bins

2014-11-17 · Drona Pratap Chandu

This paper presents a parallel genetic algorithm for three dimensional bin packing with heterogeneous bins using Hadoop Map-Reduce framework. The most common three dimensional bin packing problem which packs given set of…

Parallel Genetic Algorithm to Solve Traveling Salesman Problem on MapReduce Framework using Hadoop Cluster

2014-01-24 · Harun Rasit Er, Nadia Erdogan

Traveling Salesman Problem (TSP) is one of the most common studied problems in combinatorial optimization. Given the list of cities and distances between them, the problem is to find the shortest tour possible which visi…

Combinatorial OptimizationTraveling Salesman Problem