講演名 | 2006/3/6 問題を縮小した副問題の利用による並列探索に関する研究(学生セッション,一般) 中川 和俊, 楢崎 修二, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 問題を副問題に分割し、その分割された副問題を解いてもとの問題の解を得るという手法はよく知られている。マルチエージェントシステムのような動的な環境では、あらかじめ最適な問題の分割を求めるような手法よりも、エージェントの状況やその置かれている環境の変化などに応じて動的に問題の分割を行なう手法が有効になる。そこで本論文では、問題の分割を行なう分割点をもとの問題を縮小して作成した縮小問題を解くことによって獲得し、その分割点で問題分割を行なう探索アルゴリズムを提案する。このアルゴリズムを実装し、実験を行なった結果、約1.21倍の速度向上に成功した |
抄録(英) | It is a well-known method that dividing given problem into some subproblems, and finding solution by solving its subproblems. In a dynamic situation such as multi-agent systems, it is more efficient method that they divide given problem during search depending on agents' situations and environment than they divide it in appropriate way before search. In this paper, we propose search algorithm finding a dividing point by solving subproblems that downscaled given problem, and dividing given problem with dividing point. We succeed about 121% speed-up by using this algorithm. |
キーワード(和) | 並列探索 / マルチエージェントシステム / 問題分割 |
キーワード(英) | Parallel Search / Multi Agent System / Problem Reduction |
資料番号 | KBSE2005-46 |
発行日 |
研究会情報 | |
研究会 | KBSE |
---|---|
開催期間 | 2006/3/6(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Knowledge-Based Software Engineering (KBSE) |
---|---|
本文の言語 | JPN |
タイトル(和) | 問題を縮小した副問題の利用による並列探索に関する研究(学生セッション,一般) |
サブタイトル(和) | |
タイトル(英) | Study on parallel search with downscaled problem |
サブタイトル(和) | |
キーワード(1)(和/英) | 並列探索 / Parallel Search |
キーワード(2)(和/英) | マルチエージェントシステム / Multi Agent System |
キーワード(3)(和/英) | 問題分割 / Problem Reduction |
第 1 著者 氏名(和/英) | 中川 和俊 / Kazutoshi NAKAGAWA |
第 1 著者 所属(和/英) | 長崎大学大学院生産科学研究科電気情報工学専攻 Department of Electrical Engineering and Computer Science, Graduate School of Science and Technology, Nagasaki University |
第 2 著者 氏名(和/英) | 楢崎 修二 / Shuji NARAZAKI |
第 2 著者 所属(和/英) | 長崎大学大学院生産科学研究科電気情報工学専攻 Department of Electrical Engineering and Computer Science, Graduate School of Science and Technology, Nagasaki University |
発表年月日 | 2006/3/6 |
資料番号 | KBSE2005-46 |
巻番号(vol) | vol.105 |
号番号(no) | 652 |
ページ範囲 | pp.- |
ページ数 | 5 |
発行日 |