WEKO3
アイテム
ランダム個体群に基づくグラフにリンケージ同定最小化手法
https://ipsj.ixsq.nii.ac.jp/records/218935
https://ipsj.ixsq.nii.ac.jp/records/218935c160290f-cdc3-45ed-aff4-816cf8f7d21e
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-MPS22139008.pdf (671.1 kB)
|
Copyright (c) 2022 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2022-07-19 | |||||||||
| タイトル | ||||||||||
| タイトル | ランダム個体群に基づくグラフにリンケージ同定最小化手法 | |||||||||
| タイトル | ||||||||||
| 言語 | en | |||||||||
| タイトル | Random population-based decomposition method by Linkage identification with non-linearity minimization on graph | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| 北海道大学大学院情報科学院 | ||||||||||
| 著者所属 | ||||||||||
| 北海道大学情報基盤センター | ||||||||||
| 著者名 |
鐘, 睿
× 鐘, 睿
× 棟朝, 雅晴
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 大規模最適化問題を解決するために協調的共進化（Cooperative co-evolution）を使用する．理論的に完璧な分割法は最適化精度を損失しずに探索空間を指数的に減少できる．高精度の分解法は，変数間の依存関係を検出するために大量の評価回数を使用する．代表的なアルゴリズムは，リンケージ同定と Differential Grouping（LINC-R / DG）．大量の計算コストと局所的な非線形性チェックはこれらの手法の制約である．この論文の提案手法では，変数分解を最適化問題と見なし，LINC-R/DG に基づいて目的関数を設計する．目的関数の実現可能性を数学的に説明する．数値実験では，我々の提案手法が大規模最適化問題を解決するため有望な技術を示す． | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AN10505667 | |||||||||
| 書誌情報 |
研究報告数理モデル化と問題解決（MPS） 巻 2022-MPS-139, 号 8, p. 1-4, 発行日 2022-07-19 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2188-8833 | |||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
