WEKO3
-
RootNode
アイテム
ハードウェア化のための多目的GAアーキテクチャの提案
http://hdl.handle.net/10061/11135
http://hdl.handle.net/10061/11135f628645d-34b3-44da-8bce-0bc23c058a49
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
fulltext (378.6 kB)
|
|
| Item type | 学術雑誌論文 / Journal Article(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2016-11-24 | |||||
| タイトル | ||||||
| タイトル | ハードウェア化のための多目的GAアーキテクチャの提案 | |||||
| その他のタイトル | ||||||
| その他のタイトル | Proposal of a MOGA for Hardware Implementation | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ | journal article | |||||
| アクセス権 | ||||||
| アクセス権 | open access | |||||
| 著者 |
橘, 達弘
× 橘, 達弘× 村田, 佳洋× 柴田, 直樹× 安本, 慶一× 伊藤, 実 |
|||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | 多目的遺伝的アルゴリズム（Multi-Objective Genetic Algorithms，MOGA）は，多目的最適化問題を解くために単一目的遺伝的アルゴリズムを拡張した最適化手法である．MOGA では複数の個体群の多様性を維持するための手法であるニッチ法やランク戦略がよく用いられるため，単一目的GA よりさらに計算量が大きくなる傾向がある．本論文では，多目的最適化問題を高速に解くことを目的とし，ハードウェア化のためのMOGA のアーキテクチャを提案する．提案方式では，世代交代モデルとしてハードウェア化に適したMinimal Generation Gap モデルを採用する．既存のニッチ法やランク戦略をパイプライン処理で実装することは困難なため，パイプライン処理に適した多様性を維持する手法を設計，採用した．また，解探索能力の向上のために，島モデル型GA の各島の目的関数を改変した並列GA モデルに即した並列実行方式を設計し，提案アーキテクチャに採用した．実験の結果，提案アーキテクチャによるMOGA 回路はNSGA-II より優れた探索能力を持つことを確認した． | |||||
| 抄録 | ||||||
| 内容記述タイプ | 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. | |||||
| 書誌情報 |
ja : 情報処理学会論文誌 巻 49, 号 1, p. 381-392, 発行日 2008-01-15 |
|||||
| 出版者 | ||||||
| 出版者 | 一般社団法人情報処理学会 | |||||
| 出版者URL | ||||||
| 権利情報 | http://id.nii.ac.jp/1001/00009722/ | |||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 1882-7764 | |||||
| 収録物識別子 | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AA1150964X | |||||
| 権利 | ||||||
| 権利情報 | ここに掲載した著作物の利用に関する注意 本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。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. | |||||
| 権利 | ||||||
| 権利情報 | Copyright c 2008 by the Information Processing Society of Japan | |||||
| 著者版フラグ | ||||||
| 出版タイプ | VoR | |||||
