WEKO3
アイテム
動的な階層型システムにおける最適化計算法の検討
https://ipsj.ixsq.nii.ac.jp/records/29279
https://ipsj.ixsq.nii.ac.jp/records/29279b7e8cc49-6e44-4d8f-bc53-2d383b0e88a6
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-HPC02091031.pdf (401.9 kB)
|
Copyright (c) 2002 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2002-08-21 | |||||||
| タイトル | ||||||||
| タイトル | 動的な階層型システムにおける最適化計算法の検討 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Optimization Computation in Dynamic Hierarchical System | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 同志社大学大学院 | ||||||||
| 著者所属 | ||||||||
| 同志社大学 | ||||||||
| 著者所属 | ||||||||
| 同志社大学 | ||||||||
| 著者所属 | ||||||||
| 同志社大学大学院 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Doshisha University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Doshisha University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Doshisha University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Doshisha University | ||||||||
| 著者名 |
上川純一
× 上川純一
|
|||||||
| 著者名(英) |
Junichi, Uekawa
× Junichi, Uekawa
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本論文では，分散して存在するコンピュータ資源を利用するためのシステムとしてDNASを提案する．DNASはノード間での相互の通信トポロジとしてツリー構造を採用している．DNASはツリー構造を動的に変化させ，障害に対応できる機構を持つ．このシステム上で最適化手法であるランダムサーチと遺伝的アルゴリズムを実装 した．ランダムサーチはノード数が多くなると探索時間が短縮可能であった．遺伝的アルゴリズムでもノード数を増加させるとより探索時間に改善は見られたが，ノード数に対してのスケールは良好な結果が得られなかった． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | In this paper, DNAS, a system for utilizing computer resources that exist in distributed manner is proposed.DNAS uses tree structure for communication topoogy between nodes. We implemented optimization methods, such as genetic algorithm and random search on this system. Random search improved search time with increase in number of nodes. For genetic algorithm, search time improved with increase in node number, but the result was not as good as it was expected. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10463942 | |||||||
| 書誌情報 |
情報処理学会研究報告ハイパフォーマンスコンピューティング（HPC） 巻 2002, 号 80(2002-HPC-091), p. 179-184, 発行日 2002-08-21 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
