研究課題
申請書に挙げた個別の課題(1)～(6)について、今年度は以下の通り取り組んだ。(1)多目的分散制約最適化アルゴリズム：2段階型解法、近似解法などを実装し、総合的な評価を行なった。当該問題は応用範囲が非常に広いため、そのアルゴリズムは多方面で大きな可能性を持つ。本課題は、新分野を切り拓く初期の研究として意義が高い。(2)MaxSumアルゴリズムの改良：分散制約最適化問題の代表的な非厳密解法であるMaxSumにおいて、値の優先順序を利用することにより性能向上を実現した。MaxSumは比較的効率の良い解法として、種々の応用問題に適用されることが多いため、その性能向上には大きな意義がある。(3)分散確率的局所探索法：アルゴリズムの性能向上を図るとともに避難誘導等の具体的な問題に当該アルゴリズム適用し、その性能を評価した。避難誘導は分散最適化技術にとって新しい応用分野であり、今後の展開が期待される。(4)分散重み付きMaxSATアルゴリズム：従来アルゴリズムの拡張を検討したが、内部ソルバーである重み付き部分MaxSATソルバーのさらなる高速化が必要であると判断し、代替案として近似解法を内部ソルバーに使うことの是非を検討した。(5)MC-netsで表現された提携形ゲーム：従来提案したコア非空性判定アルゴリズムをベースとして最小コアを求めるアルゴリズムを提案、実装、評価した。本課題は、最適化技術の一つである制約生成法を基礎とし、現状では分散最適化とはやや方向性が違うが、今後、分散解法への発展が期待される。(6)分散協調型車両運用計画：整数計画モデルによる定式化を行ない、予備編成数最大化、最大所要時間の最小化など幾つかのシナリオに対応できるシステムのプロトタイプを作成した。なお、上記以外にも分散型船舶衝突回避アルゴリズム、乗算型重み更新法に基づく解法等の新しい研究課題にも着手した。
25年度が最終年度であるため、記入しない。
すべて 2014 2013
すべて 雑誌論文 (9件) (うち査読あり 9件) 学会発表 (4件)
人工知能学会論文誌
巻: Vol.29,No.3 ページ: 277-287
10.1527/tjsai.29.277
Proceedings of the 6th International Conference on Agents and Artificial Intelligence (ICAART 2014)
巻: -- ページ: 184–192
巻: -- ページ: 420-427
Proceedings of the 16th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2013)
ページ: 197-212
10.1007/978-3-642-44927-7_14
電子情報通信学会論文誌D
巻: Vol.J96-D, No.12 ページ: 2908-2919
巻: Vol.J96-D, No.12 ページ: 2920-2928
巻: Vol.J96-D, No.12 ページ: 2929-2938
Proceedings of the 23rd International Joint Conference on Artificial Intelligence (IJCAI-2013)
巻: -- ページ: 566-572
Proceedings of the 12th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2013)
巻: -- ページ: 785-788
