WEKO3
アイテム
グラフカーネルを用いた分布推定アルゴリズムの展開
https://kindai.repo.nii.ac.jp/records/18819
https://kindai.repo.nii.ac.jp/records/18819ab7c6308-1dc6-4f6a-aab3-ab38bdd74192
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
26330291seika.pdf (332.4 kB)
|
|
| Item type | 研究報告書 / Research Paper(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2017-11-01 | |||||||||
| タイトル | ||||||||||
| タイトル | グラフカーネルを用いた分布推定アルゴリズムの展開 | |||||||||
| タイトル | ||||||||||
| タイトル | Extension of Estimation of Distribution Algorithms with graph kernels | |||||||||
| 言語 | en | |||||||||
| 著者 |
半田, 久志
× 半田, 久志
|
|||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題 | ソフトコンピューティング, グラフカーネル, 分布推定アルゴリズム, 進化計算 | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18ws | |||||||||
| 資源タイプ | research report | |||||||||
| 著者(英) | ||||||||||
| 言語 | en | |||||||||
| 値 | HANDA, Hisashi | |||||||||
| 著者 所属 | ||||||||||
| 値 | 近畿大学理工学部; 准教授 | |||||||||
| 著者所属(翻訳) | ||||||||||
| 値 | Kindai University | |||||||||
| 著者 役割 | ||||||||||
| 値 | 研究代表者 | |||||||||
| 著者 外部リンク | ||||||||||
| 関連名称 | https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-26330291/ | |||||||||
| 版 | ||||||||||
| 出版タイプ | NA | |||||||||
| 出版タイプResource | http://purl.org/coar/version/c_be7fb7dd8ff6fe43 | |||||||||
| 出版者 名前 | ||||||||||
| 出版者 | 近畿大学 | |||||||||
| 書誌情報 |
科学研究費助成事業研究成果報告書 (2016) p. 1-4, 発行日 2017 |
|||||||||
| 抄録 | ||||||||||
| 内容記述タイプ | Abstract | |||||||||
| 内容記述 | 研究成果の概要（和文）：本研究課題では，新たな分布推定アルゴリズムの拡張として，グラフ構造を有する個体表現を用いた分布推定アルゴリズムの構築を試みる．提案手法は，グラフカーネルを用い，特徴空間上で情報処理を行うことによりこれらの問題を解決する，具体的な成果としては，アルゴリズムの実装を軽くし，性能評価を厳格にい，サンプリング方法について検討を重ねた．そして，型付きノードへ拡張し，適用クラスを，無向エッジ・単一ノードで構成されるグラフから，ノードに種類がありラベルが振られているようなグラフへ拡張を行った．さらに，応用問題としてOrder/Degree問題に適用し，他の手法との比較を通して提案手法の有用性を評価する． 研究成果の概要（英文）：This research project extends the estimation of distribution algorithms to cope with graph individuals. The proposed method employ graph kernels to estimate the distribution of graph individuals. That is, the proposed method search for better solutions in the feature space. The results can be summarized as follows: The implementations of algorithms is re-designed such that the sampling method is examined. Moreover, the proposed method extended to cope with nodes with types. Moreover, the proposed method is applied to the Order/Degree problems, which is examined in graph study groups. The experimental results showed that the proposed method is competent with other conventional method designed for solving the Order/Degree problems, meanwhile, the proposed method is general-purpose algorithms. |
|||||||||
| 内容記述 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 研究種目：基盤研究(C); 研究期間：2014～2016; 課題番号：26330291; 研究分野：計算知能; 科研費の分科・細目： | |||||||||
| 資源タイプ | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | Research Paper | |||||||||
| フォーマット | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | application/pdf | |||||||||
