A Novel Selection Circuit Based on Rough Comparison Method for Genetic Algorithms Hardware
-
- Hiratsuka Tomokazu
- Graduate School of Life Science and Systems Engineering, Kyushu Institute of Technology
-
- Tamukoh Hakaru
- Institute of Symbiotic and Technology, Tokyo University of Agriculture and Technology
-
- Horio Keiichi
- Graduate School of Life Science and Systems Engineering, Kyushu Institute of Technology
-
- Yamakawa Takeshi
- Graduate School of Life Science and Systems Engineering, Kyushu Institute of Technology
この論文をさがす
抄録
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.
収録刊行物
-
- 電気学会論文誌C(電子・情報・システム部門誌)
-
電気学会論文誌C(電子・情報・システム部門誌) 128 (3), 352-362, 2008
一般社団法人 電気学会
- Tweet
詳細情報
-
- CRID
- 1390001204604229376
-
- NII論文ID
- 10021131584
-
- NII書誌ID
- AN10065950
-
- ISSN
- 13488155
- 03854221
-
- NDL書誌ID
- 9400928
-
- 本文言語コード
- en
-
- データソース種別
-
- JaLC
- NDL
- Crossref
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可