遺伝的アルゴリズムの並列化モデルの提案と並列計算機アーキテクチャへの適用
スポンサーリンク
概要
- 論文の詳細を見る
遺伝的アルゴリズムでは, 各個体間の独立性が高いので, 並列化による処理の高速化が期待されている, 並列化モデルとして今までに離島モデルと近傍モデルが提案されてきた.しかし, 離島モデルでは遺伝子の伝播を工夫しないと初期収束による局所解に陥りやすい.また, 近傍モデルでは高い適応度を持つ遺伝子の伝播がゆるやかに進み, 最適に近い解が得られやすいが, 共有メモリを必要とするため大規模なプロセッサ台数による並列化が困難である.そこで, 我々は近傍モデルにおいて, 遺伝子の伝播を一次元の隣接間にのみ限定した形態の並列GAモデルを地中海モデルとして提案する.本稿では, 地中海モデルの概要について述べ, リング結合型の並列計算機とワークステーションクラスタへの適用とモデルの有効性について検証を行なう.
- 1998-05-22
著者
関連論文
- ブラインド信号分離技術の表面筋電図による運動単位活動電位計測への応用
- 災害発生時における移動体通信システムと数式処理システムの効果的な接続に関する研究
- 階層型ニューラルネットワークのハイブリッド構造学習法
- 遺伝的アルゴリズムによる識別関数の進化的生成に関する検討
- 遺伝的アルゴリズムによる識別関数の生成
- 映像編集支援システムのためのショットサイズ自動付与(オフィスシステム論文小特集)
- アクティブ探索を用いた映像編集支援のためのショットサイズ自動判定
- アクティブ探索を用いた映像編集支援のためのショットサイズ自動判定
- アクティブ探索を用いた映像編集支援のためのショットサイズ自動判定
- 情報レベルに基づいたプッシュ型配信通知機構とその呈示方式
- オンラインニュース記事の時系列クラスタリングに基づくマルチチャンネル型配信システム
- データの自動更新とGPSを利用した電子地図システム
- 超並列計算機JUMP-1の入出力サブシステムにおけるI/Oネットワーク(並列処理)
- WSクラスタにおけるスケーラブルネットワークの予備評価
- WSクラスタにおけるスケーラブルネットワーク機構
- WSクラスタにおけるスケーラブルネットワーク機構
- 超並列計算機JUMP-1におけるディスク入出力サブシステムの実装と評価
- 分散共有メモリ型超並列計算機JUMP-1におけるスケーラブルI/Oサブシステムの構成
- 分散共有メモリ型超並列計算機JUMP-1のI/Oネットワークの構成
- 超並列計算機JUMP-1におけるディスク入出力サブシステムの実装
- ブラインドデコンボリューションによる多チャンネル表面筋電図からの単一運動単位同定に関する研究
- 携帯端末を用いたWebコンテンツの情報収集と再構成
- 携帯端末を用いたWebコンテンツの情報収集と再構成
- 2000-DBS-122-37 位置依存動的リンクを用いた情報配信システム
- DE2000-59 位置依存動的リンクを用いた情報配信システム
- 過完備な基底による多チャンネルブラインドデコンボリューション
- スパース・コーディングによる音声の表現
- 情報量最大化アルゴリズムに基づく独立成分分析を用いた音声信号処理
- 高速通信網FEN(Fast Exclusive Network)による並列・分散処理環境
- ホップフィールド・ネットワークを用いた多関節マニピュレータの運動軌道計画
- 位置情報を用いたマルチ映像ストリームの動的再構成
- 大規模並列計算機のための遠隔分散型画像表示システム
- 独立成分分析による視交叉上核の光計測画像のSN比の改善
- マルチグレインDSMをサポートするWSクラスタJUMP-1/3
- 高速シリアルリンクを用いたDSMシステムの実装とその評価
- STAFF-Linkを用いた並列分散I/Oシステムの実現とその評価
- WSクラスタにおける機能分散ネットワークを用いたDSMシステムの構築
- ネットワーク環境における分散共有メモリシステムの高速化と評価
- STAFF-Linkを用いたワークステーションクラスタ上へのPVMの実装とその評価
- 超並列計算機JUMP-1におけるディスク入出力サブシステムのシミュレーションによる評価
- クラス間距離を最大化する教師あり独立成分分析アルゴリズムの提案
- クラス間距離を最大化する教師あり独立成分分析アルゴリズムの提案
- 独立成分分析を用いた数字パターンの特徴抽出
- 超並列計算機JUMP-1におけるハイビジョン画像表示システム
- 分散共有メモリ型超並列計算機JUMP-1の入出力サブシステム
- 高速シリアル・リンクを用いた分散画像生成実験システム
- クラス内分散最小化による遺伝子発現データのクラスタリング
- 共進化型遺伝的プログラミングを用いた特徴抽出
- 教師無しクラスタリングを用いた遺伝子発現データの解析
- 210 変化する環境下での漏洩音の検出方法(信号処理)(OS.02 : 計測・信号処理・異常診断)
- 変化する環境への適応を目指したモジュール構造ネットワークによる音響診断
- VRMLの論理構造に基づく3次元画像検索エンジン
- VRML検索エンジンの設計と実装
- VRML検索エンジンの設計と実装
- 並列組織化アルゴリズムによるグラフマッチングと部分構造の発見手法
- 並列組織化アルゴリズムによるグラフマッチングと部分構造の発見手法
- WSクラスタJUMP-1/3-SLの実装と評価
- Home Proxy Cacheによる分散共有メモリの高速化 (並列処理)
- 遺伝的アルゴリズムの並列化モデルの提案と並列計算機アーキテクチャへの適用
- ニューラルネットワークによる設備機器の音響診断方法
- 遺伝アルゴリズムを用いた特徴抽出
- 458 独立成分分析による漏洩音の検出
- VRMLの論理構造に基づく3次元画像検索エンジンの設計と実装(新世代データベース技術 : インターネット・マルチメディア・モーバイルを中心として)
- 失敗からの知識獲得とテキスト分類に基づくインターネットからの情報収集
- Support Vector Machineを用いたText Categorization
- Support Vector Machineを用いたText Categorization
- 独立成分分析を用いた文字パターンの特徴抽出
- 動的情報フィルタリングのための逐次的クラスタリング
- 対話型知識構成によるインターネットからの情報フィルタリング
- 対話型知識構成によるインターネットからの情報フィルタリング
- 遺伝的アルゴリズムによる階層型ニューラルネットワークの構造選択
- 独立成分分析による音声・音響信号処理の検討
- Webデータの協調オーサリングによる共有コンテンツの生成
- DE2000-64 携帯情報端末における音声を用いたWebナビゲーション
- 衝撃音による欠陥深さ判別法
- 階層型ニューラルネットワークを用いた音響診断法
- ニューラルネットワークによる回転機の音響診断法
- 非単調素子をもつ階層型ニューラルネットワークの学習能力
- ニューラルネットワークによる音響信号のデータ圧縮能力について
- 映像の意味的構造の発見
- 時刻印付オーサリンググラフによるビデオ映像のシーン検索(新世代データベース技術 : インターネット・マルチメディア・モーバイルを中心として)
- 断片的な内容記述と映像の連続性にもとづいたビデオ映像のシーン検索
- 断片的な内容記述と映像の連続性にもとづいたビデオ映像のシーン検索
- ニューラルネットワークを用いたプラント機器に対する音響診断
- ストーリの文法を用いた動画像データベースシステムの構築
- ストーリを考慮したビデオの内容記述モデル(新世代データベース技術 : インターネット・マルチメディア・モーバイルを中心として)
- プロトタイプに基づく映像の内容記述形式
- Webデータの協調オーサリングによる共有コンテンツの生成
- 携帯情報端末のための音声を用いたWebナビゲーション
- 2000-DBS-122-42 携帯情報端末における音声を用いたWebナビゲーション
- 漏洩音の音響特性と騒音下における検出方法
- 速度に基づく切り出しとクラスタリングによる基本動作の抽出
- Webページの立体音響を用いた閲覧支援
- Webページの立体音響を用いた閲覧支援
- DTWを用いた身体動作における基本動作の抽出
- DTWを用いた身体動作における基本動作の抽出
- Dynamic Time Warping法を用いた身体運動の動作識別
- 動画像の特徴量を用いた意味的構造の自動検出
- 音響法による設備診断技術の知能化
- 事例の選択的な記憶による極小事例べースの獲得