文献

J-GLOBAL ID：201002246107103670   整理番号：10A1146941

制約充足問題のための局所クラスタリング組織化法の適用

著者 (4件)： 猿島悠輔 (北大) ,  鈴木育男 (北大) ,  山本雅人 (北大) ,  古川正志 (北大)
資料名： 精密工学会大会学術講演会講演論文集  (精密工学会大会シンポジウム資料集)
巻： 2010  号： 秋季(CD-ROM)  ページ： ROMBUNNO.K21  発行年： 2010年09月10日 
JST資料番号： Y0914A  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 制約充足問題は変数の集合と変数それぞれが値を取る有限で離散的な領域から値を選択し,制約条件下において制約を満足するような状態を発見するクラスNPに属する問題であり,人工知能・探索問題など組合せ最適化問題を対象とした研究が行われている。本研究では,近似解法として局所クラスタリング組織化法を用い制約充足問題への適用方法の考案と従来手法との比較実験により評価し,適用可能性を報告する。(著者抄録)

シソーラス用語： *制約充足問題 ,  *クラスタ化 ,  *組織化 ,  近似法 ,  組合せ最適化問題 ,  発見的方法 ,  数値計算
準シソーラス用語： ヒューリスティック ,  *局所クラスタリング組織化法

分類 (1件)： その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (3件)： 制約充足問題 ,  クラスタリング ,  組織化