| 講演名 | 2006-09-26 動的再構成メモリを用いた遺伝的アルゴリズム専用プロセッサ(プロセス・デバイス・回路シミュレーション及び一般) 塚原 彰彦, 金杉 昭徳, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では,動的再構成メモリを用いた遺伝的アルゴリズム(GA)専用プロセッサを提案する.一般的なGAでは,集団数は常に一定である.そこで,世代を二分し,その前半と後半とで解の精度と個体数を変えて探索する.前半では,解の精度を半分,個体数を2倍にして,大まかな探索を行う.後半では,解の精度を2倍,集団数を半分にして,より詳細な探索を行う.結果として,メモリ容量を増加させることなく探索能力を改善することができる.プロセッサをVHDLで記述し,提案するプロセッサの有効性をシミュレーションにより確認した. |
| 抄録(英) | This paper proposes a novel processor for genetic algorithm (GA) using dynamically reconfigurable memory. In general GA, the number of population is always constant. However, the accuracy of the solution is low in the first-half stage. Then, the number of population is doubled at the expense of the accuracy of the solution, and the searching ability is improved in the first-half stage. Moreover, the number of population is reduced by half, and accuracy is improved in the second-half stage. As a result, the searching ability is improved without increasing the memory capacity. The processor was designed by using VHDL and the circuit was simulated. The effectiveness of the proposal processor was confirmed by logic simulations. |
| キーワード(和) | 遺伝的アルゴリズム / 動的再構成 / FPGA |
| キーワード(英) | Genetic Algorithm / Dynamically Reconstruction / FPGA |
| 資料番号 | VLD2006-39,SDM2006-160 |
| 発行日 |
| 研究会情報 | |
| 研究会 | VLD |
|---|---|
| 開催期間 | 2006/9/19(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | VLSI Design Technologies (VLD) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 動的再構成メモリを用いた遺伝的アルゴリズム専用プロセッサ(プロセス・デバイス・回路シミュレーション及び一般) |
| サブタイトル（和） | |
| タイトル（英） | A Processor for Genetic Algorithm using Dynamically Reconfigurable Memory |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 遺伝的アルゴリズム / Genetic Algorithm |
| キーワード(2)（和/英） | 動的再構成 / Dynamically Reconstruction |
| キーワード(3)（和/英） | FPGA / FPGA |
| 第 1 著者 氏名（和/英） | 塚原 彰彦 / Akihiko TSUKAHARA |
| 第 1 著者 所属（和/英） | 東京電機大学工学部 Tokyo Denki University |
| 第 2 著者 氏名（和/英） | 金杉 昭徳 / Akinori KANASUGI |
| 第 2 著者 所属（和/英） | 東京電機大学工学部 Tokyo Denki University |
| 発表年月日 | 2006-09-26 |
| 資料番号 | VLD2006-39,SDM2006-160 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 255 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |