2012-11-18 piDD piDD 置換 Permutation BDD ZDD バイナリデータの決定木ダイアグラムにBDD/ZDD/seqDD/piDDがある(さんこうこちらやこちら) BDDは2値判断の塊 ZDDは組合せ集合向け seqDDは配列向け piDDは置換集合向け(piDDについて) 置換は異なる染色体上の遺伝子のシャッフリングに対応 組合せ集合はハプロタイプ集合に対応(ディプロタイプが配偶子配列作成において実現可能なハプロタイプ集合も…) 配列は、(まあDNA配列とか、言語配列とか)色々