DSpace Repository

ハードウェア化のための多目的GAアーキテクチャの提案

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:02Z en
dc.date.available 2016-11-24T06:00:02Z en
dc.date.issued 2008-01-15 en
dc.identifier.issn 1882-7764 en
dc.identifier.uri http://hdl.handle.net/10061/11135 en
dc.description.abstract 多目的遺伝的アルゴリズム(Multi-Objective Genetic Algorithms,MOGA)は,多目的最適化問題を解くために単一目的遺伝的アルゴリズムを拡張した最適化手法である.MOGA では複数の個体群の多様性を維持するための手法であるニッチ法やランク戦略がよく用いられるため,単一目的GA よりさらに計算量が大きくなる傾向がある.本論文では,多目的最適化問題を高速に解くことを目的とし,ハードウェア化のためのMOGA のアーキテクチャを提案する.提案方式では,世代交代モデルとしてハードウェア化に適したMinimal Generation Gap モデルを採用する.既存のニッチ法やランク戦略をパイプライン処理で実装することは困難なため,パイプライン処理に適した多様性を維持する手法を設計,採用した.また,解探索能力の向上のために,島モデル型GA の各島の目的関数を改変した並列GA モデルに即した並列実行方式を設計し,提案アーキテクチャに採用した.実験の結果,提案アーキテクチャによるMOGA 回路はNSGA-II より優れた探索能力を持つことを確認した. ja
dc.description.abstract Multi-Objective Genetic Algorithms (MOGAs) are enhancement of Single-Objective Genetic Algorithms (SOGAs) to solve multi-objective optimization problems. Since MOGAs require a special selection mechanism such as ranking strategy and niching method to preserve diversity of individuals, MOGAs require larger computation power than SOGAs. In order to improve calculation speed of MOGAs, we propose a new method to easily implement MOGAs as high performance hardware circuits. In the proposed method, we adopt a simple minimal generation gap model as the generation model, which is easy to be pipelined. Since it is difficult to implement niching method and ranking strategy as pipelined circuits, we developed a new selection mechanism which is suitable for hardware implementation. In order to improve search efficiency, our method also includes a parallel execution architecture based on island GA. In this architecture, we use different objective function for each island. Through experiments, we confirmed that our method has higher search efficiency than NSGA-II. en
dc.language.iso ja en
dc.publisher 一般社団法人情報処理学会 ja
dc.rights Copyright c 2008 by the Information Processing Society of Japan en
dc.rights ここに掲載した著作物の利用に関する注意 本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。Notice for the use of this material The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. ja
dc.title ハードウェア化のための多目的GAアーキテクチャの提案 ja
dc.title.alternative Proposal of a MOGA for Hardware Implementation 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 AA1150964X en
dc.identifier.jtitle 情報処理学会論文誌 ja
dc.identifier.volume 49 en
dc.identifier.issue 1 en
dc.identifier.spage 381 en
dc.identifier.epage 392 en
dc.identifier.NAIST-ID 73292302 en
dc.identifier.NAIST-ID 22740047 en
dc.identifier.NAIST-ID 73292559 en
dc.relation.isIdenticalTo http://id.nii.ac.jp/1001/00009722/ en


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account