| 作成者 |
|
|
|
|
|
|
|
| 本文言語 |
|
| 出版者 |
|
|
|
| 発行日 |
|
| 収録物名 |
|
| 巻 |
|
| 号 |
|
| 開始ページ |
|
| 終了ページ |
|
| 出版タイプ |
|
| アクセス権 |
|
| JaLC DOI |
|
| 関連DOI |
|
| 関連URI |
|
| 関連情報 |
|
| 概要 |
工学分野を始めとする様々な分野において現れる問題の多くは現実的な時間で最適解を求めることが難しいとされるNP困難のクラスに属しており、このため最適解ではないまでも比較的良い解を高速に求めることができるメタ戦略の研究が近年盛んに行なわれている。逐次アルゴリズムを計算機クラスタ上で並列化する際、十分な並列度を保つような実装が求められるが、メタ戦略はその動作が複雑であるため、一般に逐次メタ戦略の並列化に...は対象となるメタ戦略の動作の詳細までの把握が必要とされる。本稿では対象とするメタ戦略の動作の詳細を知ることなく高性能な並列メタ戦略を設計することのできる、メタ戦略並列化手法を提案する。本手法はメタ戦略に対する特徴付といくつかの簡単な予備実験の結果解析に基づいており、有名なNP困難問題の一つである一般化割当問題に対する実装例では、公開されているベンチマーク問題への最良解を更新するなど、十分な性能を持つことが確認された。続きを見る
|
| 目次 |
1 はじめに 2 メタ戦略 3 並列化 4 並列メタ戦略の見積もり 5 実装と実験結果 6 おわりに
|
Mendeley出力
