• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

1995 年度 実績報告書

超並列グラフリダクションにおける発現的戦略獲得に関する研究

研究課題

研究課題/領域番号 07680377
研究種目

一般研究(C)

研究機関北海道大学

研究代表者

高井 昌彰  北海道大学, 大型計算機センター, 助教授 (00206707)

キーワード発現的計算 / リダクション / 超並列計算
研究概要

今年度の研究実績は以下の3点である。
1.既存の超並列計算モデルとの関係を踏まえた上で、発現的計算モデルの定式化を試みた。
2.超並列グラフリダクションにおける発現的な戦略獲得の過程を観察するツールとして、次の3つの構成要素から成る実時間可視化サブシステムを高性能グラフィクスワークステ-ヨン上に実現した。
(1)超並列計算機シュミュレータ:PVMを用いて超並列計算機システムをシミュレートする。
(2)エージェントエディタ:エージェントネットワークの初期設定を行なうとともに、個々の状態遷移規則を対話形式で作成・編集する。
(3)パターンインタープリタ:エージェント集団から発現するマクロな振舞いを実時間で可視化する。
3.開発したツールを用いた予備的実験として、発現的計算モデルに基づくマルチエージェントゲームのシミュレーションを行い、対戦ゲームにおける協調的戦略の発現を試みた。その結果、発現的計算モデルには偶然性が本質として根底にあるため、高位機能・戦略の発現を実験的に確認することは必ずしも容易ではないことがわかった。特に各種パラメータや初期状態の設定が極めてクリティカルである。発現的計算モデルの実験的研究には、マクロパターンの可視化だけでなく、各エージェントのミクロな行動追跡や、大量の実験データの統計処理が必要である。この点を踏まえて、ツールに改良を加える予定である。

  • 研究成果

    (5件)

すべて その他

すべて 文献書誌 (5件)

  • [文献書誌] 富川裕樹: "確率学習機構を有する遺伝的アルゴリズムの戦略獲得への応用" 北海道大学工学部研究報告. 172. 15-22 (1995)

  • [文献書誌] 冨川裕樹: "確率学習機構を有する遺伝的アルゴリズムの集団対戦型ゲーム1の適用" 情報処理学会研究報告. 95-23. 85-90 (1995)

  • [文献書誌] 冨川祐司: "マルチエージェントゲームにおける強調戦略の発現" 情報処理学会研究報告. 95-23. 85-90 (1995)

  • [文献書誌] 棟朝雅晴: "確率学習による適合度評価を導入した遺伝的アルゴリズムに基づく動的負荷均衡" 情報処理学会論文誌. 36. 868-878 (1995)

  • [文献書誌] 棟朝雅晴: "確率学習における遺伝的アルゴリズムの適用" 電子情報通信学会論文誌DII. J79-DII. 230-238 (1996)

URL: 

公開日: 1997-02-26   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi