WEKO3
アイテム
可変ピボット型一般化による多様性向上と高速化
https://ipsj.ixsq.nii.ac.jp/records/95246
https://ipsj.ixsq.nii.ac.jp/records/95246437f4612-c73b-46d1-99da-5c6088ab3ca3
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-MPS13095013.pdf (1.2 MB)
|
Copyright (c) 2013 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2013-09-19 | |||||||
| タイトル | ||||||||
| タイトル | 可変ピボット型一般化による多様性向上と高速化 | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 現在，電気通信大学 | ||||||||
| 著者所属 | ||||||||
| 現在，電気通信大学 | ||||||||
| 著者所属 | ||||||||
| 現在，電気通信大学 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Presently with University of Electro Communications | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Presently with University of Electro Communications | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Presently with University of Electro Communications | ||||||||
| 著者名 |
佐藤, 圭二
× 佐藤, 圭二
|
|||||||
| 著者名(英) |
Sato, Keiji
× Sato, Keiji
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本研究では，ピボット型一般化の効率的な一般化手法として，一般化の促進による計算コストの増加を抑え，かつより多様な一般化解を生成する手法を提案する．ピボット型一般化とは遺伝的アルゴリズムを用いて，多目的環境にロバストな （解の一部を変更しても性能劣化を抑える） 解の探索に有効な手法であるが，従来手法では，解の変更可能カ所はハミング距離が ２ の解同士しか一般化の対象にならず，多様な一般化解を生成することができなかった．また，一般化された解が増えるにつれ，計算コストが増加するという問題も抱えていた．そこでわれわれは，解の変更可能点を自在に設定できる手法に拡張し，また，一般化解の増加していた計算コストを一定おさえるモデルにした．さらに，このモデルの改良により，従来手法よりもより多様な一般化解の生成に成功した． | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10505667 | |||||||
| 書誌情報 |
研究報告数理モデル化と問題解決（MPS） 巻 2013-MPS-95, 号 13, p. 1-6, 発行日 2013-09-19 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
