遺伝的アルゴリズムを用いたスレッドの協調実験
スポンサーリンク
概要
- 論文の詳細を見る
スレッドはプロセス中の制御の流れであり、1つのプロセス中に複数のスレッドを走らせるマルチスレッドプログラムでは並行処理が可能となり処理の高速化などに利用できる。マルチスレッドプログラムを効率的に動作させるには、セマフォなどを用いてスレッドの同期を実現する必要があるが、同期の問題はタイミングに依存するので設計が困難である場合が多い。そこで本論文ではセマフォの操作を表す列に対して遺伝操作を行ない複数のスレッドが協調作業を行なうように進化させるシステムを提案する。このシステムを「食事をする哲学者の問題」に対して適用し実験を行なった結果、全体で協調作業を行なうように各スレッドの行動が進化することを確認した。
- 社団法人電子情報通信学会の論文
- 1997-05-22
著者
-
佐藤 泰介
東京工業大学大学院情報理工学研究科計算工学専攻
-
原 章
東京工業大学大学院総合理工学研究科物理情報システム創造専攻:(現)広島市立大学情報科学部知能情報システム工学科
-
原 章
東京工業大学 情報理工学研究科 計算工学専攻
-
佐藤 泰介
東京工業大学
関連論文
- 統計的アブダクション(論理に基づく推論研究の動向)
- BDD上の命題化計算に基づくEMアルゴリズム
- 発見科学の構想と展開(発見科学)
- エージェント群のグループ構造を利用した市場モデルの構築と解析
- カオス成分を考慮したマルチエージェント型人工株式市場の解析と構築(知識処理)
- 遺伝的オートマトンGAUGE(知識処理)
- 適応型GP-オートマトンによるエージェントの行動制御(知識処理)
- 自動グループ構成手法ADGによる人工株式市場の構築と解析
- 株価変動の進化的最適化に基づく人工市場の構築
- 不完全知覚問題解決のための時系列依存分類システム(TCS)の提案
- D-8-25 人工株式市場におけるエージェント群の行動分析
- D-8-3 自動グループ構成手法ADGを用いた株価変動モデルの構築
- 自動グループ構成手法ADGを用いた人工株式市場の構築
- 自動グループ構成手法ADGによるマルチエージェントの行動制御
- グループ構造変更によるマルチエージエントの動的環境への適応
- D-8-16 自動グループ構成手法(ADG)による集団行動の創発
- 遺伝的アルゴリズムを用いた画像中の任意方向を向いた顔の候補領域の抽出
- 時系列情報を扱うことのできる分類システムの研究
- マルチエージェントの協調のための最適なチーム構成の自動獲得
- 6)GAを用いた画像中の任意方向の顔領域の抽出(画像情システム研究会)
- (株)エム・アール・システム研究所
- ソニーメディアワールド訪問
- ベイジアンネットワークと離散構造処理系 (特集 ベイジアンネットワークの最先端)
- 統計的アブダクション
- ベイジアンネットと信念伝播の新潮流(自動推論 : 演繹, 帰納, モデル検査/生成, 仮説推論アブダクション, 論理プログラム, プランニング, 時相論理, etc.)
- ルールの本体での置換と選言標準形への変形による論理プログラムの計算手続き
- 論理式の置換と選言標準形への変形による論理プログラムの計算手続き
- 論理式の置換と選言標準形への変形による論理プログラムの計算手続き (テーマ:「予兆・チャンスの発見とその応用」および一般)
- 論理プログラムの新しい完備化と論理式の置換に基づく計算手続きについて
- 等号公理下での論理式の標準形とその一階言語への応用 (数式処理における理論と応用の研究)
- 論理プログラムの完備化と論理式の展開による証明手続きについて (プログラム変換と記号・数式処理)
- 最小汎化の組合せ探索による帰納推論
- ベイジアンネットワークと離散構造処理系(ベイジアンネットワークの最先端)
- D-12-25 番組視聴型ウェブサーフィンモデルを用いた自動テレビ番組生成(D-12. パターン認識・メディア理解, 情報・システム2)
- 命題論理に基づく確率モデルのための二部決定グラフと順序符号化を用いた効率的なEMアルゴリズム(一般講演(構造学習・ベイジアンネット・確率推論),機械学習とその応用)
- 戦略的英語論文投稿のために(国際会議に通すための英語論文執筆)
- 言語理解・意味理解の先駆者田中穂積先生の想い出(10)
- 習慣的な行動の確率文脈自由文法に基づくベイズ識別(画像認識, コンピュータビジョン)
- PRISM : 確率モデリングのための論理プログラミング処理系(ソフトウェア論文,ソフトウェア論文)
- BDD上の命題化確率計算に基づくEMアルゴリズム (「AIを深化させるための基本問題」および一般)
- 頻出部分木発見手法を用いた遺伝的プログラミングの交通信号制御問題への適用
- グラフィカルモデルにおける論理的アプローチ(ベイジアンネットワークと確率的情報処理の新展開)
- 構文森を用いた実コーパスからの大規模な文脈自由文法の高速学習法
- クラスターBPの実装の改良(ベイジアンネット2 : ポスターセッション)
- 動的計画法に基づく確率文脈自由文法の変分ベイズ法(言い換え,文法)
- 確率文法を用いた茶道のお点前認識
- 確率文法を用いた茶道のお点前認識(顔とジェスチャの認識)
- 確率文法を用いた茶道のお点前認識(顔とジェスチャの認識)
- 構造なしコーパスからの大規模な文脈自由文法の高速学習法
- 「ベイジアンネット」にあたって(ベイジアンネット)
- 進化的手法によるマルチエージェントの協調行動の創発に関する研究
- 遺伝的アルゴリズムを用いたスレッドの協調実験
- ベイジアンネットワーク : 不確定性のモデリング技術
- エージェント群のグループ構造を利用した市場モデルの構築と解析
- WFSTに基づく確率文脈自由文法およびその拡張文法の高速EM学習法
- 括弧付けなしの文に対する確率文脈自由文法の効率的訓練法
- 確率文脈自由文法及びその拡張文法の高速EM学習法
- 規則数に比例する学習時間を持つ確率文脈自由文法の学習法 (合同研究会"AIシンポジウム'99"(第10回))
- Tablingによる記号的統計モデルの学習高速化に関する考察
- 記号的統計モデル言語PRISM (&特集>「記号論理とAI」)
- 記号的統計モデリングの世界を探る(論理と推論技術の展開)
- クラスターBPによるKikuchi近似の計算 (論理と学習)
- 自動グループ構成手法ADGを用いた人工株式市場の構築
- マルチエージェントの協調のための最適なチーム構成の自動獲得
- 階層隠れマルコフモデルに対する簡単な訓練アルゴリズム
- 学習結果の伝達を伴う強化学習
- 否定情報に関する決定木の拡張
- GAを用いた画像中の任意方向の顔領域の抽出
- GAを用いた画像中の任意方向の顔領域の抽出
- 静止画像からの任意方向の顔領域の抽出
- 遺伝的プログラミングを用いたスレッドの協調実験
- 命題化確率計算に基づくMCMCベイズ推定
- 教師プログラムの学習に関する研究