| 講演名 | 2015-06-12 実数値GA専用プロセッサの一設計 塚原 彰彦(東京電機大), 金杉 昭徳(東京電機大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年，遺伝的アルゴリズム（Genetic Algorithm, GA）の一つとして，個体表現に実数値を扱う実数値GAが注目されている．これまで，高速化や進化ハードウェアへの適用のために，多くのGA専用ハードウェアが提案されてきたが，実数値GAを扱うものは少ない．そこで本稿では，実数値GA専用プロセッサの一設計を提案する．提案プロセッサでは，世代交代モデルにJGG（Just Generation Gap），実数値交叉にはREX（Real coded Ensemble Crossover）を実装した．また，問題によって異なる評価関数はソフトマクロCPUを用いて計算をする．設計したプロセッサは１チップのFPGAで実装することができるため，組み込み分野への応用が期待できる． |
| 抄録(英) | In recent years, Real Coded Genetic Algorithm (RCGA) has been attracting attention. It is one of the GA for handling real numbers to the individual representations. VariousGA hardware has been proposed for speedup or evolvable hardware. However, there arefew reports of RCGA hardware. In this paper, we proposed a design of real coded GA processor. The proposed processor is implemented using the JGG (Just Generation Gap) as a generation alternation model and the REX (Real coded Ensemble Crossover) as a realcoded crossover. In addition, the evaluation functionsthat depend on problem arecalculated using soft macro CPU. The proposed processor isexpected in embedded field applications because of it can be implemented in one chip FPGA. |
| キーワード(和) | 遺伝的アルゴリズム / 実数値GA / FPGA |
| キーワード(英) | Generic Algorithm / Real coded generic algorithm / FPGA |
| 資料番号 | COMP2015-8 |
| 発行日 | 2015-06-05 (COMP) |
| 研究会情報 | |
| 研究会 | COMP / IPSJ-AL |
|---|---|
| 開催期間 | 2015/6/12(から2日開催) |
| 開催地（和） | 定山渓ビューホテル |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | 和田 幸一(法政大) |
| 委員長氏名（英） | Koichi Wada(Hosei Univ.) |
| 副委員長氏名（和） | 増澤 利光(阪大) |
| 副委員長氏名（英） | Toshimitsu Masuzawa(Osaka Univ.) |
| 幹事氏名（和） | 亀井 清華(広島大) / 古賀 久志(電通大) |
| 幹事氏名（英） | Sayaka Kamei(Hiroshima Univ.) / Hisashi Koga(Univ. of Electro-Comm.) |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Theoretical Foundations of Computing / Special Interest Group on Algorithms |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 実数値GA専用プロセッサの一設計 |
| サブタイトル（和） | |
| タイトル（英） | A design of real coded genetic algorithm processor |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 遺伝的アルゴリズム / Generic Algorithm |
| キーワード(2)（和/英） | 実数値GA / Real coded generic algorithm |
| キーワード(3)（和/英） | FPGA / FPGA |
| 第 1 著者 氏名（和/英） | 塚原 彰彦 / Akihiko Tsukahara |
| 第 1 著者 所属（和/英） | 東京電機大学(略称：東京電機大) Tokyo Denki University(略称：Tokyo Denki Univ.) |
| 第 2 著者 氏名（和/英） | 金杉 昭徳 / Akinori Kanasugi |
| 第 2 著者 所属（和/英） | 東京電機大学(略称：東京電機大) Tokyo Denki University(略称：Tokyo Denki Univ.) |
| 発表年月日 | 2015-06-12 |
| 資料番号 | COMP2015-8 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | COMP-84 |
| ページ範囲 | pp.51-58(COMP), |
| ページ数 | 8 |
| 発行日 | 2015-06-05 (COMP) |