WEKO3
アイテム
化学反応経路ネットワークにおけるZDDを用いたエネルギー制限付き経路列挙
https://ipsj.ixsq.nii.ac.jp/records/191038
https://ipsj.ixsq.nii.ac.jp/records/1910384c7aca3f-af02-4836-9b27-204a8073e3a8
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL18169007.pdf (2.1 MB)
|
Copyright (c) 2018 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2018-08-27 | |||||||||||||||
| タイトル | ||||||||||||||||
| タイトル | 化学反応経路ネットワークにおけるZDDを用いたエネルギー制限付き経路列挙 | |||||||||||||||
| 言語 | ||||||||||||||||
| 言語 | jpn | |||||||||||||||
| 資源タイプ | ||||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||||||
| 資源タイプ | technical report | |||||||||||||||
| 著者所属 | ||||||||||||||||
| 北海道大学大学院情報科学研究科 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| 北海道大学工学部 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| 北海道大学大学院理学研究院 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| 京都大学大学院情報学研究科 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| 北海道大学大学院理学研究院 | ||||||||||||||||
| 著者名 |
鈴木, 浩史
× 鈴木, 浩史
× 中野, 裕太
× 住谷, 陽輔
× 湊, 真一
× 前田, 理
|
|||||||||||||||
| 著者名(英) |
Hirofumi, Suzuki
× Hirofumi, Suzuki
× Yuta, Nakano
× Yosuke, Sumiya
× Shin-ichi, Minato
× Satoshi, Maeda
|
|||||||||||||||
| 論文抄録 | ||||||||||||||||
| 内容記述タイプ | Other | |||||||||||||||
| 内容記述 | 化合物にはひとつの組成に対して様々な分子構造が存在し，それぞれで異なる性質を有する．化学反応における反応経路ネットワークとは，分子構造を頂点とし，遷移可能な分子構造の間に辺を引いたグラフ構造を指す．反応経路ネットワークの解析は，反応設計に携わる化学者の助けとなる重要なタスクである．本稿では，分子構造間の遷移に必要なエネルギーに着目し，エネルギーを制限した反応経路ネットワークの上で，特定の分子構造を始点とする単純経路を列挙する．ただし，経路の総数は組合せ爆発を起こすため，明示的な列挙は避けなければならない．そこで，SIMPATH アルゴリズムにより，暗黙的に全経路を格納したゼロサプレス型二分決定グラフ (ZDD) という圧縮データ構造を構築する．さらに，ZDD が持つ効率的な絞込み機能を応用することで，エネルギーの上限に対する可能な経路の抽出を行う． | |||||||||||||||
| 書誌レコードID | ||||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||||
| 収録物識別子 | AN1009593X | |||||||||||||||
| 書誌情報 |
研究報告アルゴリズム（AL） 巻 2018-AL-169, 号 7, p. 1-6, 発行日 2018-08-27 |
|||||||||||||||
| ISSN | ||||||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||||||
| 収録物識別子 | 2188-8566 | |||||||||||||||
| Notice | ||||||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||||||
| 出版者 | ||||||||||||||||
| 言語 | ja | |||||||||||||||
| 出版者 | 情報処理学会 | |||||||||||||||
