粒状計算と表データにおける制約充足問題について

DOI Web Site

書誌事項

タイトル別名
  • On Granular Computing and a Constraint Satisfaction Problem in Tables
  • リュウジョウ ケイサン ト ヒョウ データ ニ オケル セイヤク ジュウソク モンダイ ニ ツイテ

この論文をさがす

抄録

数独パズルと同じ制約を満たすようにして表データの空欄に値を割り付ける制約充足問題を解く。複数解があることも、解なしの場合もある点で、市販されているパズルの問題とは異なる。解決のために、２つの手法、列挙法と粒状計算法を提案し、粒状計算法が効率的であることを示す。制約充足やパズル問題への解法にもラフ集合の粒状計算が効果的であることを示し、ラフ集合の新たな応用範囲を広げる。

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ