| 講演抄録/キーワード |
| 講演名 |
2015-06-12 17:15
実数値GA専用プロセッサの一設計 ○塚原彰彦・金杉昭徳(東京電機大) COMP2015-8 |
| 抄録 |
(和) |
近年,遺伝的アルゴリズム(Genetic Algorithm, GA)の一つとして,個体表現に実数値を扱う実数値GAが注目されている.これまで,高速化や進化ハードウェアへの適用のために,多くのGA専用ハードウェアが提案されてきたが,実数値GAを扱うものは少ない.そこで本稿では,実数値GA専用プロセッサの一設計を提案する.提案プロセッサでは,世代交代モデルにJGG(Just Generation Gap),実数値交叉にはREX(Real coded Ensemble Crossover)を実装した.また,問題によって異なる評価関数はソフトマクロCPUを用いて計算をする.設計したプロセッサは1チップの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 / / / / / |
| 文献情報 |
信学技報, vol. 115, no. 84, COMP2015-8, pp. 51-58, 2015年6月. |
| 資料番号 |
COMP2015-8 |
| 発行日 |
2015-06-05 (COMP) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
COMP2015-8 |