WEKO3
アイテム
空間制約充足問題の定式化とその解法
https://ipsj.ixsq.nii.ac.jp/records/126458
https://ipsj.ixsq.nii.ac.jp/records/12645872d8c835-24de-4e8e-b531-ca36355e98dc
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00001339942.pdf (151.7 kB)
|
|
| Item type | National Convention(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 1994-09-20 | |||||
| タイトル | ||||||
| タイトル | 空間制約充足問題の定式化とその解法 | |||||
| タイトル | ||||||
| 言語 | en | |||||
| タイトル | Formulationg and Solving a Spatial Constraint Satisfaction Problem | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
| 資源タイプ | conference paper | |||||
| 著者所属 | ||||||
| 東京理科大学理工学部:東京ガス(株) | ||||||
| 著者所属 | ||||||
| 東京理科大学理工学部:東京ガス(株) | ||||||
| 著者所属 | ||||||
| 東京理科大学理工学部:東京ガス(株) | ||||||
| 著者所属 | ||||||
| 東京理科大学理工学部:東京ガス(株) | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Faculty of Sci.and Tech.,Science Univ.of Tokyo:Tokyo Gas Co.,Ltd. | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Faculty of Sci.and Tech.,Science Univ.of Tokyo:Tokyo Gas Co.,Ltd. | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Faculty of Sci.and Tech.,Science Univ.of Tokyo:Tokyo Gas Co.,Ltd. | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Faculty of Sci.and Tech.,Science Univ.of Tokyo:Tokyo Gas Co.,Ltd. | ||||||
| 論文抄録 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | レイアウト問題に代表される設計計画問題は人工知能の分野において,制約充足問題と呼ばれており,一般にNP完全であることから特定のアルゴリズムを持たない.これらの問題を解く為の幾つかのテクニックやアルゴリズムが提案されている.レイアウト問題は与えられた制約条件の元で複数のオブジェクトの位置を求める問題であり,これは2次元空間上での間の関係を扱うために,非常に複雑であり,これを解く為には一般に組み合わせ爆発が避けられない.本論文ではこのようなレイアウト問題のあるクラスを制約充足問題の枠組で定式化を行ない,その解法について述べる. | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN00349328 | |||||
| 書誌情報 |
全国大会講演論文集 巻 第49回, 号 人工知能及び認知科学, p. 61-62, 発行日 1994-09-20 |
|||||
| 出版者 | ||||||
| 言語 | ja | |||||
| 出版者 | 情報処理学会 | |||||
