３ 遺伝的アルゴリズムによるモチーフ探索

モチーフの探索手法として、生物の進化過程をヒントに考案された確率的探索
アルゴリズムである遺伝的アルゴリズム(GA)を採用した。ビット列で表現さ
れたモチーフに対して、交叉、突然変異、選択の3種類の遺伝的操作を繰り返し
適用し、MDL基準の意味で良いモチーフを抽出する。



P.95 Figure 1



４ 遺伝的アルゴリズムによるモチーフ抽出の並列性

遺伝的アルゴリズムによるモチーフ抽出には、試行並列、分割並列、データ並
列の3種の並列性がある。



P.95 Figure 2


					- 95 -