| 演題番号 | 3H1-02 |
|---|---|
| 題目 | 重み付き反復深化A*アルゴリズムのマルチプルアライメントへの適用 |
| 著者 | 村田 裕章 (石川工業高等専門学校) 越野 亮 (石川工業高等専門学校) |
| 時間 | 6月4日(金) 10:00〜10:20 |
| 概要 | マルチプルアライメントは最短経路問題に定式化することができ，A*などのヒューリスティック探索を適用することができる．本発表では，高速に近似解を求める重み付きのIDA*をゲノム 整列問題へ適用し，従来の重み付きのA*と比べ，大幅な速度向上・メモリ量削減を実現できることを示す． |
| 論文 | PDFファイル, |