WEKO3
アイテム
分散資源配分問題における動的変化に対応可能な近似解法
https://ipsj.ixsq.nii.ac.jp/records/111358
https://ipsj.ixsq.nii.ac.jp/records/1113584c204e80-de66-4760-be9c-ceac58851217
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z75-4S-1.pdf (226.7 kB)
|
Copyright (c) 2013 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | National Convention(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2013-03-06 | |||||||||
| タイトル | ||||||||||
| タイトル | 分散資源配分問題における動的変化に対応可能な近似解法 | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | 人工知能と認知科学 | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||
| 資源タイプ | conference paper | |||||||||
| 著者所属 | ||||||||||
| 神奈川大 | ||||||||||
| 著者所属 | ||||||||||
| 神奈川大 | ||||||||||
| 著者名 |
長谷川和平
× 長谷川和平
× 能登正人
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 近年，分散資源配分問題が注目され，理論的に優れていることから，組合わせオークションを用いた解法が数多く提案されている．しかしながら，これらの手法は計算量の多さから，動的な変化に対応することに時間がかかるという問題があるので，近似解を得るための高速な計算手法が求められている．本研究では，近似的解法に契約ネットプロトコルを組み込むことで計算を高速化し，動的な環境においても常に近似的な解を求めることができるアルゴリズムを提案する．提案アルゴリズムを用いることにより，時間とともに資源を生産及び消費し評価が変化するネットワークでの最適な資源配分を行うことが可能となる． | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AN00349328 | |||||||||
| 書誌情報 |
第75回全国大会講演論文集 巻 2013, 号 1, p. 371-372, 発行日 2013-03-06 |
|||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
