可変ピボット型一般化による多様性向上と高速化

• 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, Hiroyuki; Takadama, Keiki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本研究では，ピボット型一般化の効率的な一般化手法として，一般化の促進による計算コストの増加を抑え，かつより多様な一般化解を生成する手法を提案する．ピボット型一般化とは遺伝的アルゴリズムを用いて，多目的環境にロバストな （解の一部を変更しても性能劣化を抑える） 解の探索に有効な手法であるが，従来手法では，解の変更可能カ所はハミング距離が ２ の解同士しか一般化の対象にならず，多様な一般化解を生成することができなかった．また，一般化された解が増えるにつれ，計算コストが増加するという問題も抱えていた．そこでわれわれは，解の変更可能点を自在に設定できる手法に拡張し，また，一般化解の増加していた計算コストを一定おさえるモデルにした．さらに，このモデルの改良により，従来手法よりもより多様な一般化解の生成に成功した．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: 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
• 出版者: 情報処理学会