| No | 131673 |
|---|---|
| 標題（和） | 遺伝的アルゴリズムを用いた不連続閉曲線抽出手法のFPGA上での実現 |
| 標題（英） | A Hardware Implementation of Genetic Algorithm for Exraction of Disconnected Cloosed Loops Using FPGAs |
| 研究会名（和） | 回路とシステム, ディジタル信号処理, 通信方式 |
| 研究会名（英） | Circuits and Systems, Digital Signal Processing, Communication Systems |
| 開催年月日 | 2001-03-22 |
| 終了年月日 | 2001-03-23 |
| 会議種別コード | 2 |
| 共催団体名（和） | |
| 資料番号 | CAS2000-131,DSP2000-189,CS2000-151 |
| 抄録（和） | 本稿では,遺伝的アルゴリズム(Genetic Algorithm:GA)を用いた不連続閉曲線抽出手法のためのGAプロセッサ(GAP)設計し,その性能を評価する.GAを用いた不連続閉曲線抽出手法は,適合度計算が複雑で,任意の遺伝子長を設定できなければならないようなGAアプリケーションである.設計したGAPは,遺伝子ごとにGAオペレーションを実行することにより,従来のGAハードウェアにはない柔軟性を持つため,このようなGAアプリケーションにも適用することができる.また,GAPを複数用いて,リング構造の分散型並列GAを構成し,計算時間の短縮と解探索能力の向上を実現している.評価実験より,GAPを単体で動作させたときはソフトウェアと比較して350倍程度,また,並列GAを構成したときはほぼ並列数に比例して速度を向上することができた. |
| 抄録（英） | This paper proposes the Genetic Algorithm Processor (GAP) specified for the disconnected closed-loop extraction problem, and evaluates its performance. This extraction problem is one of the typical GA applications in which the fitness evaluation requires considerably computation time and the length of chromosomes is variable. The GAP is suitable for such a GA application. This paper also constitutes the distributed parallel GA that reduces the computation time and improves the performance of a search. Experimental results show that the execution speed of a GAP is more than 350 times faster than the software-based GA. Experimental results also show that the speed of computation is approximately proportional to the number of GAPs. |
| 収録資料名（和） | 電子情報通信学会技術研究報告 |
| 収録資料の巻号 | Vol.100 No.717〜722 |
| ページ開始 | 29 |
| ページ終了 | 36 |
| キーワード（和） | GAハードウェア |
| キーワード（英） | GA hardware |
| 本文の言語 | JPN |
| 著者（和） | 川又政征 |
| 著者（ヨミ） | カワマタマサユキ |
| 著者（英） | Kawamata Masayuki |
| 所属機関（和） | 東北大学大学院工学研究科 |
| 所属機関（英） | Department of Electronic Engineering, Graduate School of Engineering, Tohoku University |
| 著者（和） | 阿部正英 |
| 著者（ヨミ） | アベマサヒデ |
| 著者（英） | Abe Masahide |
| 所属機関（和） | 東北大学大学院工学研究科 |
| 所属機関（英） | Department of Electronic Engineering, Graduate School of Engineering, Tohoku University |
| 著者（和） | 小林亮一 |
| 著者（ヨミ） | コバヤシリョウイチ |
| 著者（英） | Kobayashi Ryoichi |
| 所属機関（和） | 東北大学大学院工学研究科 |
| 所属機関（英） | Department of Electronic Engineering, Graduate School of Engineering, Tohoku University |