WEKO3
アイテム
制約充足問題における各解法の分散協調問題解決への拡張に関する考察
https://ipsj.ixsq.nii.ac.jp/records/50916
https://ipsj.ixsq.nii.ac.jp/records/509165482c23a-08c3-417b-829f-015fb365dafb
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-ICS94098005.pdf (1.7 MB)
|
Copyright (c) 1998 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1998-01-18 | |||||||
| タイトル | ||||||||
| タイトル | 制約充足問題における各解法の分散協調問題解決への拡張に関する考察 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Towards the Extension of Constraint Satisfaction Algorithms for Distributed Constraint Satisfaction Problem | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 立命館大学理工学部情報学科 | ||||||||
| 著者所属 | ||||||||
| 立命館大学理工学部情報学科 | ||||||||
| 著者所属 | ||||||||
| 立命館大学理工学部情報学科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Computer Science, Faculity of Science and Engineering, Ritsumeikan University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Computer Science, Faculity of Science and Engineering, Ritsumeikan University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Computer Science, Faculity of Science and Engineering, Ritsumeikan University | ||||||||
| 著者名 |
内角真
× 内角真
|
|||||||
| 著者名(英) |
Makoto, Uchikado
× Makoto, Uchikado
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 分散制約充足問題は分散協調問題解決の分野における多くの問題を定式化することが可能であり，近年注目を集めている重要な研究分野の1つである．しかし，この分野は最近発展してきたものであり，現在までに分散制約充足問題に対するアルゴリズムとして提案されているものは少ない．本論文では既存の制約充足アルゴリズムを分散制約充足アルゴリズムへと拡張することを考え，まず既存の制約充足アルゴリズムを分類・分析し，分散環境へ適合するための性質について考察を行なった．そしてその考察の結果より，いくつかの新しい分散制約充足アルゴリズムの形を得た．またそれらのアルゴリズムの性能について定性的な評価・考察を行なった． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Distributed Constraint Satisfaction Problem(DCSP), which can formalize many problems in Distributed Cooperative Problem Solving, is one of an important research field. But, this research field has developed recently, so only few algorithms are proposed for DCSP. Therefore, in this paper, we analyze existing constraint satisfaction algorithms, and discuss what kind of character is needed in order to extend them to solve DCSP. From the conclusion of analyses, some new algorithms are formalized, and their performances are evaluated qualitatively. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11135936 | |||||||
| 書誌情報 |
情報処理学会研究報告知能と複雑系（ICS） 巻 1995, 号 4(1994-ICS-098), p. 39-48, 発行日 1998-01-18 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
