IEEJ Transactions on Electronics, Information and Systems
Online ISSN : 1348-8155
Print ISSN : 0385-4221
ISSN-L : 0385-4221
<Integrated Electronic-Circuits>
A Novel Selection Circuit Based on Rough Comparison Method for Genetic Algorithms Hardware
Tomokazu HiratsukaHakaru TamukohKeiichi HorioTakeshi Yamakawa
Author information
JOURNAL FREE ACCESS

2008 Volume 128 Issue 3 Pages 352-362

Details
Abstract

Genetic algorithms (GAs) are search algorithms based on the mechanics of natural selection and natural evolution. Due to cost reasons, hardware accelerators for GAs are required to reduce its execution time. In the hardware implementation of GAs, a circuit design of roulette wheel selection influences the performance of the GAs hardware. In this paper, we propose a new selection circuit based on Rough Comparison Method (RCM), and evaluate effects of the proposed circuit in terms of execution time and circuit size. The RCM is a parallel processing circuit. Therefore, the execution time is constant regardless of the increase of number in individuals, and the circuit size of the RCM is reduced than the ordinary parallel roulette selection circuits.

Content from these authors
© 2008 by the Institute of Electrical Engineers of Japan
Previous article Next article
feedback
Top