WEKO3
アイテム
多目的遺伝的アルゴリズムのための分散協力型スキームの検討
https://doi.org/10.14988/pa.2017.0000011246
https://doi.org/10.14988/pa.2017.000001124648d047cf-4d38-480f-b76e-265651656f89
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
023048030006.pdf (2.5 MB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2007-11-05 | |||||||||||||||||||
| タイトル | ||||||||||||||||||||
| タイトル | 多目的遺伝的アルゴリズムのための分散協力型スキームの検討 | |||||||||||||||||||
| 言語 | ja | |||||||||||||||||||
| タイトル | ||||||||||||||||||||
| タイトル | タモクテキ イデンテキ アルゴリズム ノ タメ ノ ブンサン キョウリョクガタ スキーム ノ ケントウ | |||||||||||||||||||
| 言語 | ja-Kana | |||||||||||||||||||
| タイトル | ||||||||||||||||||||
| タイトル | Discussion on Distributed Cooperative Scheme for Multiobjective Genetic Algorithm | |||||||||||||||||||
| 言語 | en | |||||||||||||||||||
| 言語 | ||||||||||||||||||||
| 言語 | jpn | |||||||||||||||||||
| キーワード | ||||||||||||||||||||
| 主題 | 多目的最適化, 遺伝的アルゴリズム, 進化的アルゴリズム multiobjective optimization, genetic algorithm, evolutionary algorithm |
|||||||||||||||||||
| 資源タイプ | ||||||||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||||||||||
| 資源タイプ | departmental bulletin paper | |||||||||||||||||||
| ID登録 | ||||||||||||||||||||
| ID登録 | 10.14988/pa.2017.0000011246 | |||||||||||||||||||
| ID登録タイプ | JaLC | |||||||||||||||||||
| アクセス権 | ||||||||||||||||||||
| アクセス権 | open access | |||||||||||||||||||
| アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||||||||||||||||
| 著者 |
廣安, 知之
× 廣安, 知之
WEKO
15426
× 西岡, 雅史× 三木, 光範
WEKO
15427
|
|||||||||||||||||||
| 著者所属 | ||||||||||||||||||||
| 言語 | ja | |||||||||||||||||||
| 値 | 廣安, 知之 / Department of Knowledge Engineering and Computer Sciences, Doshisha University | |||||||||||||||||||
| 著者所属 | ||||||||||||||||||||
| 言語 | ja | |||||||||||||||||||
| 値 | 西岡, 雅史 / Graduate Student, Department of Knowledge Engineering and Computer Sciences, Doshisha University | |||||||||||||||||||
| 著者所属 | ||||||||||||||||||||
| 言語 | ja | |||||||||||||||||||
| 値 | 三木, 光範 / Department of Knowledge Engineering and Computer Sciences, Doshisha University | |||||||||||||||||||
| 抄録 | ||||||||||||||||||||
| 内容記述タイプ | Abstract | |||||||||||||||||||
| 内容記述 | 近年、多目的最適化問題においてパレート解集合を求める手法として、多くの遺伝的アルゴリズムが開発され、これらは多目的GAと呼ばれている。得られるパレート解集合には、精度、均一な分散、幅広さといった評価において優れていることが重要である。従来の多目的GAにおいては、解の精度、均一な分散を考慮したメカニズムが検討されてきたが、幅広さを考慮したものは多くない。一方で、奥田らは解の幅広さのメカニズムを考慮した分散協力型スキーム(DC-Scheme)を提案している。DC-Schemeでは、多目的GAと単一目的GAの両方を利用して幅広い解の導出に成功している。本研究ではさらに、DC-Schemeに改良を加える。改良したmDC-Schemeは、分散スキーム、協調探索、パレートアーカイブといった特徴を有している。数値実験より、mDC-Schemeの性能を検討したところ以下の2点が明らかとなった。1点目は、通常の多目的GA手法よりも幅広い解集合を得ることが可能であることである。2点目は、単一目的GA個体群にもパレートアーカイブを導入することにより、解集合の精度に改善が見られたことである。 | |||||||||||||||||||
| 言語 | ja | |||||||||||||||||||
| 抄録 | ||||||||||||||||||||
| 内容記述タイプ | Abstract | |||||||||||||||||||
| 内容記述 | In recent years, many multiobjective genetic algorithms (MOGAs) have been developed to obtain Pareto optimal solutions for multiobjective optimization problems. It is important to obtain solutions with accuracy, uniform spread, and broadness. In conventional MOGAs, mechanisms to improve the accuracy and uniform spread of the solutions have been discussed, but broadness has not. On the other hand, Okuda proposed a distributed cooperation scheme (DC-Scheme), which considers the broadness of the solutions as well as their accuracy and uniform spread. Both MOGAs and single objective genetic algorithms (SOGAs) are utilized in the DC-Scheme, and broad solutions can be obtained. In this research, further development of the DC-Scheme is performed. The modified DC-Scheme (mDC-Scheme) has characteristics such as distributed scheme, cooperative search, and a Pareto archive. From numerical experiments, the following two points were found out. First, it is capable of obtaining broader solutions compared to a popular MOGA. Secondly, the accuracy of the obtained solutions was improved by the introduction of a Pareto archive to the SOGA population. | |||||||||||||||||||
| 言語 | en | |||||||||||||||||||
| 書誌情報 |
ja : 同志社大学理工学研究報告 en : The Science and Engineering Review of Doshisha University 巻 48, 号 3, p. 169-180, 発行日 2007-10-31 |
|||||||||||||||||||
| 出版者 | ||||||||||||||||||||
| 出版者 | 同志社大学理工学研究所 | |||||||||||||||||||
| 言語 | ja | |||||||||||||||||||
| 出版者（英） | ||||||||||||||||||||
| 出版者 | Science and Engineering Research Institute of Doshisha University | |||||||||||||||||||
| 言語 | en | |||||||||||||||||||
| ISSN | ||||||||||||||||||||
| 収録物識別子タイプ | PISSN | |||||||||||||||||||
| 収録物識別子 | 00368172 | |||||||||||||||||||
| 書誌レコードID | ||||||||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||||||||
| 収録物識別子 | AN00165868 | |||||||||||||||||||
| 権利者情報 | ||||||||||||||||||||
| 権利者識別子Scheme | AID | |||||||||||||||||||
| 権利者識別子URI | https://ci.nii.ac.jp/author/DA03974933 | |||||||||||||||||||
| 権利者識別子 | DA03974933 | |||||||||||||||||||
| 権利者名 | 同志社大学理工学研究所 | |||||||||||||||||||
| 言語 | ja | |||||||||||||||||||
| 権利者名 | Science and Engineering Research Institute of Doshisha University | |||||||||||||||||||
| 言語 | en | |||||||||||||||||||
| 関連サイト | ||||||||||||||||||||
| 関連タイプ | isFormatOf | |||||||||||||||||||
| 識別子タイプ | URI | |||||||||||||||||||
| 関連識別子 | https://doors.doshisha.ac.jp/opac/opac_link/bibid/SB00960326/?lang=0 | |||||||||||||||||||
| 言語 | ja | |||||||||||||||||||
| 関連名称 | 掲載刊行物所蔵情報へのリンク ／ Link to Contents | |||||||||||||||||||
| 出版タイプ | ||||||||||||||||||||
| 出版タイプ | VoR | |||||||||||||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||||||||||||
| 日本十進分類法 | ||||||||||||||||||||
| 主題Scheme | NDC | |||||||||||||||||||
| 主題 | 418 | |||||||||||||||||||
