ビット反転型探索法の性能評価

スポンサーリンク

概要

• 論文の詳細を見る

• 本報告では2^1個の超格子点から最適な点を探索する問題を考え、ビット反転型アルゴリズムの停止性に関する基本的な指標を明らかにする。二種類の単純なビット反転アルゴリズムを取り上げ、アルゴリズムの状態遷移図の性質を示すとともに、探索が終了する点の総数、探索が停止するまでのビット列更新回数、平均評価回数を導出する。

• 社団法人電子情報通信学会の論文
• 1994-09-26

著者

• 柳谷 雅之

  Ntt交換システム研究所

関連論文

• ビット反転型探索法の性能評価
• 5. 組合せ最適化問題の BDD による解法 (<特集> BDD (二分決定グラフ))

スポンサーリンク