| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2007-06-28 13:00 並列タブーサーチにおける協調処理とその効果 ○名嘉秀和・村山正嗣・名嘉村盛和（琉球大）  CST2007-1 |
|
| 抄録 | （和） | タブーサーチを並列分散環境に対応させることで、より高い探索性能を発揮することができる． しかしこれまでの並列タブーサーチは，解空間の構造によっては一部の局所最適解に探索が集中・収束してしまう，最適解の発見が期待できない解領域の探索を続けてしまうなどのデメリットを持っていた． そこで本研究では，タブーサーチの探索能力向上のために，タブーサーチを複数のプロセス上で並列に行うことで探索の多重化を行い，更に探索履歴上に残るエリート解を基に探索方向を定義し，それぞれのプロセスで探索履歴情報を交換することで，解空間の形状を考慮に入れた効率的な探索を行うという新しいプロセス協調手法を提案する． |
| （英） | This paper presents a new cooperation method in parallel tabu search. In our parallel tabu search, multiple tabu processes perform searching autonomously in parallel and they exchange searched space profile by way of the master process to create good quality of initial solutions. The searched space profile includes good quality of solutions and the direction of searching. Experimental evaluation shows the effectiveness of our cooperation method in parallel tabu search. |
|
| キーワード | （和） | タブーサーチ / プロセス間協調 / 並列処理 / 探索履歴情報 / / / / |
| （英） | Tabu Search / Process Cooperation / Parallel Processing / Searched Space Profile / / / / | |
| 文献情報 | 信学技報, vol. 107, 2007年6月. | |
| 資料番号 | ||
| 発行日 | 2007-06-21 (CST) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CST2007-1 |
|
| 研究会情報 | |
| 研究会 | MSS |
| 開催期間 | 2007-06-28 - 2007-06-29 |
| 開催地（和） | 那覇簡易保険レクセンター |
| 開催地（英） | |
| テーマ（和） | コンカレントシステム、離散事象システム、ハイブリッドシステム、および一般 |
| テーマ（英） | Concurrent Systems, Discrete Event Systems and Hybrid Systems |
| 講演論文情報の詳細 | |
| 申込み研究会 | MSS |
| 会議コード | 2007-06-CST |
| 本文の言語 | 日本語 |
| タイトル（和） | 並列タブーサーチにおける協調処理とその効果 |
| サブタイトル（和） | |
| タイトル（英） | Cooperation and Its Effect in Parallel Tabu Search |
| サブタイトル（英） | |
| キーワード(1)（和/英） | タブーサーチ / Tabu Search |
| キーワード(2)（和/英） | プロセス間協調 / Process Cooperation |
| キーワード(3)（和/英） | 並列処理 / Parallel Processing |
| キーワード(4)（和/英） | 探索履歴情報 / Searched Space Profile |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 名嘉 秀和 / Hidekazu Naka / ナカ ヒデカズ |
| 第1著者 所属（和/英） | 琉球大学 (略称： 琉球大) University of the Ryukyus (略称： Univ. of the Ryukyus) |
| 第2著者 氏名（和/英/ヨミ） | 村山 正嗣 / Masashi Murayama / ムラヤマ マサシ |
| 第2著者 所属（和/英） | 琉球大学 (略称： 琉球大) University of the Ryukyus (略称： Univ. of the Ryukyus) |
| 第3著者 氏名（和/英/ヨミ） | 名嘉村 盛和 / Morikazu Nakamura / ナカムラ モリカズ |
| 第3著者 所属（和/英） | 琉球大学 (略称： 琉球大) University of the Ryukyus (略称： Univ. of the Ryukyus) |
| 講演者 | 第1著者 |
| 発表日時 | 2007-06-28 13:00:00 |
| 発表時間 | 25分 |
| 申込先研究会 | MSS |
| 資料番号 | CST2007-1 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | no.118 |
| ページ範囲 | pp.1-6 |
| ページ数 | 6 |
| 発行日 | 2007-06-21 (CST) |
[研究会発表申込システムのトップページに戻る]