@techreport{oai:ipsj.ixsq.nii.ac.jp:00191038, author = {鈴木, 浩史 and 中野, 裕太 and 住谷, 陽輔 and 湊, 真一 and 前田, 理 and Hirofumi, Suzuki and Yuta, Nakano and Yosuke, Sumiya and Shin-ichi, Minato and Satoshi, Maeda}, issue = {7}, month = {Aug}, note = {化合物にはひとつの組成に対して様々な分子構造が存在し,それぞれで異なる性質を有する.化学反応における反応経路ネットワークとは,分子構造を頂点とし,遷移可能な分子構造の間に辺を引いたグラフ構造を指す.反応経路ネットワークの解析は,反応設計に携わる化学者の助けとなる重要なタスクである.本稿では,分子構造間の遷移に必要なエネルギーに着目し,エネルギーを制限した反応経路ネットワークの上で,特定の分子構造を始点とする単純経路を列挙する.ただし,経路の総数は組合せ爆発を起こすため,明示的な列挙は避けなければならない.そこで,SIMPATH アルゴリズムにより,暗黙的に全経路を格納したゼロサプレス型二分決定グラフ (ZDD) という圧縮データ構造を構築する.さらに,ZDD が持つ効率的な絞込み機能を応用することで,エネルギーの上限に対する可能な経路の抽出を行う.}, title = {化学反応経路ネットワークにおけるZDDを用いたエネルギー制限付き経路列挙}, year = {2018} }