loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Author: Nonel Thirer

Affiliation: HIT – Holon Institute of Technology, Israel

ISBN: 978-989-8425-83-6

Keyword(s): Genetic Algorithm, Pipeline, Resources, Subpopulations, Flexible Implementation.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Bio-inspired Hardware and Networks ; Computational Intelligence ; Evolutionary Computing ; Genetic Algorithms ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Soft Computing

Abstract: Many problems common to the electrical and electronics field can be solved by finding a target function and its minimum or maximum. For such problems, usually an analytical solution is not implementable, and therefore iterative algorithms are used. One such efficient algorithm is the Genetic Algorithm (GA). The GA imitates the biological evolution process, finding the solution by implementing the “natural selection” principle, which asserts that the strong has higher chances to survive. The GA is an iterative procedure which operates on a population of individuals called "chromosomes" or "possible solutions" (usually represented by a binary code) and performs several processes on the population individuals, in order to produce a new population - the same as in the biological evolution. Using the algorithm on large populations requires substantial hardware resources. Also, naturally, the amount of time necessary to reach a solution increases, due to the greater number of iterations nee ded. In this paper, we present an FPGA pipelined based method designed to implement a GA, which provides a high-speed solution for large populations, with a minimum of resources. This outcome is obtained by a procedure which operates sequentially with parts of the population. In addition, an immigration unit is defined to provide an efficient communication between these parts in different iterations. Moreover, some possible solutions to improve our method are analyzed. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.214.184.250

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Thirer, N. (2011). A PIPELINED BASED FPGA IMPLEMENTATION OF A GENETIC ALGORITHM.In Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011) ISBN 978-989-8425-83-6, pages 343-345. DOI: 10.5220/0003687703430345

@conference{ecta11,
author={Nonel Thirer.},
title={A PIPELINED BASED FPGA IMPLEMENTATION OF A GENETIC ALGORITHM},
booktitle={Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011)},
year={2011},
pages={343-345},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003687703430345},
isbn={978-989-8425-83-6},
}

TY - CONF

JO - Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011)
TI - A PIPELINED BASED FPGA IMPLEMENTATION OF A GENETIC ALGORITHM
SN - 978-989-8425-83-6
AU - Thirer, N.
PY - 2011
SP - 343
EP - 345
DO - 10.5220/0003687703430345

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.