| 講演名 | 2008-08-05 A Parallel Simulated Annealing with Cooperative Group Searching 村山 正嗣, 名嘉村 盛和, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | |
| 抄録(英) | In this paper, we present a parallel simulated annealing (SA) with group searching. The parallel SA includes two types of cooperation mechanism: inner group and inter group cooperations. In the inner group cooperation, SA processes start from the same initial point, however, to different direction. That is, two objectives: concentration and diversity are achieved in the cooperation. On the other hand, the inter group cooperation is for load balancing which is performed according to the search load factor. Therefore it is useful to balance searching load by reassigning dynamically processors from light load groups to heavy load groups. Computer experiment evaluates effectiveness of the proposed parallel SA. |
| キーワード(和) | |
| キーワード(英) | Simulated Annealing / Parallel Searching / Group Searching |
| 資料番号 | CST2008-20 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CST |
|---|---|
| 開催期間 | 2008/7/28(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Concurrent System Technology (CST) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | A Parallel Simulated Annealing with Cooperative Group Searching |
| サブタイトル（和） | |
| キーワード(1)（和/英） | / Simulated Annealing |
| 第 1 著者 氏名（和/英） | 村山 正嗣 / Masashi MURAYAMA |
| 第 1 著者 所属（和/英） | 琉球大学工学部情報工学科 Dept of Information Eng., University of the Ryukyus |
| 第 2 著者 氏名（和/英） | 名嘉村 盛和 / Morikazu NAKAMURA |
| 第 2 著者 所属（和/英） | 琉球大学工学部情報工学科 Dept of Information Eng., University of the Ryukyus |
| 発表年月日 | 2008-08-05 |
| 資料番号 | CST2008-20 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | 176 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |