WEKO3
アイテム
並列制約充足アルゴリズムとそのKL1による実現
https://ipsj.ixsq.nii.ac.jp/records/118229
https://ipsj.ixsq.nii.ac.jp/records/118229ba04a5bc-7cc0-4f56-8952-0d546c7011af
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00001337842.pdf (208.6 kB)
|
|
| Item type | National Convention(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 1990-03-14 | |||||
| タイトル | ||||||
| タイトル | 並列制約充足アルゴリズムとそのKL1による実現 | |||||
| タイトル | ||||||
| 言語 | en | |||||
| タイトル | Parallel Constraint Satisfaction Algorithm and its Implementation in KL1 | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
| 資源タイプ | conference paper | |||||
| 著者所属 | ||||||
| NTTデータ通信(株) | ||||||
| 著者所属 | ||||||
| (財)新世代コンピュータ技術開発機構 | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| NTT Data Communications Systems Corp. | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| ICOT | ||||||
| 論文抄録 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 設計問題や画像理解などの分野では「制約」に基づいて問題解決を行う研究がなされてきている。このような問題では、「制約」とはある要素間の関係を記述したものであり、「制約充足」とはこの要素間の関係を満たすような解を見つける問題解決である。本稿では、変数の組とその変数間で考えられる関係をすべて列挙したもの(解候補)の対を「制約」と考える。この場合、解領域は有限で離散的であるので「制約充足」は組み合わせ問題を解くことに等しくなる。組み合わせ問題は一般に効率面で問題がある。そこで本稿では、効率改善のための第一歩として並列制約充足アルゴリズムを提案し、それを並列言語KL1で実現する方法を述べる。 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN00349328 | |||||
| 書誌情報 |
全国大会講演論文集 巻 第40回, 号 基礎理論及び基礎技術, p. 53-54, 発行日 1990-03-14 |
|||||
| 出版者 | ||||||
| 言語 | ja | |||||
| 出版者 | 情報処理学会 | |||||
