Implementation of a High-Performance Genetic Algorithm Processor for Hardware Optimization
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, a hardware-oriented Genetic Algorithm (GA) was proposed in order to save the hardware resources and to reduce the execution time of GAP. Based on steady-state model among continuous generation model, the proposed GA used modified tournament selection, as well as special survival condition, with replaced whenever the offspring's fitness is better than worse-fit parent's. The proposed algorithm shows more than 30% in convergence speed over the conventional algorithm. Finally, by employing the efficient pipeline parallelization and handshaking protocol in proposed GAP, above 30% of the computation speed-up can be achieved over survival-based GA which runs one million crossovers per second (1 MHz), when device speed and size of application are taken into account on prototype. It would be used for high speed processing such of central processor of evolvable hardware, robot control and many optimization problems.
- 社団法人電子情報通信学会の論文
- 2002-01-01
著者
-
Choi Yun-ho
Product Development Center Memory Division Samsung Electronics
-
Lee C
Samsung Electronics Kyunggi‐do Kor
-
Choi Y
Samsung Electronics Co. Ltd. Gyeongii‐do Kor
-
KIM Jinjung
LG Electronics Inc., LG R&D
-
CHOI Yunho
Samsung Electronics Co., LTD
-
LEE Chongho
the School of Information and Communication Engineering, Iuha Univeristy
-
CHUNG Duckjin
the School of Information and Communication Engineering, Iuha Univeristy
-
Kim Jinjung
Lg Electronics Inc. Lg R&d
-
Chung Duckjin
The School Of Information And Communication Engineering Iuha Univeristy
関連論文
- 16-Mb Synchronous DRAM with 125-Mbyte/s Data Rate (Special Section on the 1993 VLSI Circuits Symposium (Joint Issue with the IEEE Journal of Solid-State Circuits, Vol.29, No.4 April 1994))
- Variable V_<CC> Design Techniques for Battery-Operated DRAM's (Special Section on the 1992 VLSI Circuits Symposium)
- On-Line Error Monitoring for Shared Buffer ATM Switches
- Implementation of a High-Performance Genetic Algorithm Processor for Hardware Optimization