置換

piDD

バイナリデータの決定木ダイアグラムにBDD/ZDD/seqDD/piDDがある(さんこうこちらやこちら) BDDは2値判断の塊 ZDDは組合せ集合向け seqDDは配列向け piDDは置換集合向け(piDDについて) 置換は異なる染色体上の遺伝子のシャッフリングに対応 組合せ集合はハプ…

piDD

バイナリデータの決定木ダイアグラムにBDD/ZDD/seqDD/piDDがある(さんこうこちらやこちら) BDDは2値判断の塊 ZDDは組合せ集合向け seqDDは配列向け piDDは置換集合向け(piDDについて) 置換は異なる染色体上の遺伝子のシャッフリングに対応 組合せ集合はハプ…

すべての割り付け

こちらで、重み付き割り付けのことをやっている 通りのうちの最適順列を求める話 特定の順列が最も都合がよいことを調べているときに、「それ以外のすべての場合」と比べたり、ある割り付けだけを固定して、それ以外の割り付けについてはすべての場合を合算…