DSpace Repository

FPGA上への遺伝的アルゴリズムの柔軟な実装手法の提案

Show simple item record

dc.contributor.author 橘, 達弘 ja
dc.contributor.author 村田, 佳洋 ja
dc.contributor.author 柴田, 直樹 ja
dc.contributor.author 安本, 慶一 ja
dc.contributor.author 伊藤, 実 ja
dc.date.accessioned 2016-11-24T06:00:07Z en
dc.date.available 2016-11-24T06:00:07Z en
dc.date.issued 2006-06-01 en
dc.identifier.issn 1880-4535 en
dc.identifier.uri http://hdl.handle.net/10061/11164 en
dc.description.abstract 遺伝的アルゴリズム(GA)は様々なアプリケーションに用いることができる.GAを用いたアプリケーションは,ハードウェア上に実装することで,安価で資源の少ない情報機器上で利用することができる.本論文では,適用する問題や利用可能な回路規模に従って,実行効率の良いGA回路を合成するためのアーキテクチャを提案し,またこのアーキテクチャに従って実装される回路の規模予測モデルを提案する.本アーキテクチャ及び回路規模予測モデルを用いて,指定するFPGAデバイスに実装が可能なパラメータ値を探索するツールと,そのパラメータ値をもとにVHDLで記述されたRTレベル回路記述を自動で生成するツールを作成した.提案手法の有効性を示すために,ナップサック問題と巡回セールスマン問題を対象とするGA回路を提案アーキテクチャに従ってVHDLで記述し,コンパイルを行いゲートレベルで合成した.合成された回路が優れた解探索性能をもつことをシミュレーションにより確認し,また低消費電力で動作することも確認した.また,回路規模の予測結果が実際に論理合成を行って得たサイズに十分近いことを確認した. ja
dc.language.iso ja en
dc.publisher 一般社団法人電子情報通信学会 ja
dc.rights Copyright c 2006 IEICE en
dc.subject 遺伝的アルゴリズム ja
dc.subject FPGA en
dc.subject ハードウェア自動合成 ja
dc.subject ナップサック問題 ja
dc.subject 巡回セールスマン問題 ja
dc.title FPGA上への遺伝的アルゴリズムの柔軟な実装手法の提案 ja
dc.title.alternative Proposal of Flexible Implementation of Genetic Algorithms on FPGAs en
dc.type.nii Journal Article en
dc.contributor.alternative Tachibana, Tatsuhiro en
dc.contributor.alternative Murata, Yoshihiro en
dc.contributor.alternative Shibata, Naoki en
dc.contributor.alternative Yasumoto, Keiichi en
dc.contributor.alternative Ito, Minoru en
dc.textversion Publisher en
dc.identifier.ncid AA12099634 en
dc.identifier.jtitle 電子情報通信学会論文誌 D ja
dc.identifier.volume Vol.J89-D en
dc.identifier.issue 6 en
dc.identifier.spage 1182 en
dc.identifier.epage 1191 en
dc.identifier.NAIST-ID 73292302 en
dc.identifier.NAIST-ID 22740047 en
dc.identifier.NAIST-ID 73292559 en
dc.relation.isIdenticalTo http://search.ieice.org/bin/summary.php?id=j89-d_6_1182 en


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account