化学反応経路ネットワークにおけるZDDを用いたエネルギー制限付き経路列挙

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