<研究論文>イレギュラー・ネットワークトポロジーにおける並列分散遺伝的アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,イレギュラー・ネットワークトポロジーで構成される分散環境における遺伝的アルゴリズムの並列分散計算手法を提案する。本論文で提案する手法は,木構造ネットワークトポロジーで実装され,要素となる各プロセッサは,自身に割り当てられた染色体セットを用いて遺伝的アルゴリズムを実行し,各世代を通じての最良解か生成された場合,親プロセッサヘ生成された最良解を送信する。PCクラスタ上に実装されたシミュレーション環境で,提案するアルゴリズムを評価した結果,通信を行わない手法に比べ,提案手法はプロセッサの数が少ない場合においても良い解を得ることを示された
- 沖縄大学の論文
- 2003-03-31
著者
関連論文
- 分散安定マッチング問題とネットアプリケーションの検討
- CST2000-14 並列分散GAにおける階層リング型染色体交換方式の実装の検討
- 配送経路問題における自律分散解法
- 配送経路問題における自律分散解法
- モバイルGISにおける最適空間データ転送
- SA-6-2 エージェント技術を用いた分散安定マッチングのネットアプリケーション
- GA空間の階層化
- 安定結婚問題における男女平等解のGAによる探索
- A-5 GA空間の階層化(A-1. 回路とシステムA,一般講演)
- A-3 安定結婚問題における男女平等解のGAによる探索(A-1. 回路とシステムA,一般講演)
- インターネット遠隔計測系とバッテリーレス太陽光発電システムに基づく自律的ITファームの研究開発
- 分散安定結婚問題とその自律行動ロボットの充電問題への応用
- 分散安定結婚問題を解くGale-Shapley基本解に基づくアルゴリズム
- 複数の近傍探索法を遺伝子化した遺伝的アルゴリズム
- A-12-3 広域分散環境におけるメタヒューリスティクスの並列処理手法(A-12.コンカレント工学,一般講演)
- A-12-2 プログレッシブマルチプルアラインメントの並列化と再計算の効率化(A-12.コンカレント工学,一般講演)
- 遺伝的アルゴリズムによる優先順位リストの一構成法
- 自律分散並列機械スケジューリングの拡張ペトリネットによる表現
- マルチハイブリッド発電システムのための自然エネルギー予測に基づく自律分散制御
- リアルタイムシステム設計におけるUML相互作用図のペトリネット表現
- SA-6-5 分散地理情報システムとコンカレント工学
- 進化ツリーベース法によるマルチプルアライメント問題の解法(コンカレントシステム, 一般)
- イレギュラー・ネットワークトポロジーにおける並列分散遺伝的アルゴリズム
- A-12-3 位置ベースアドホックルーティングプロトコルにおける経路修復手法(A-12.システム数理と応用,一般セッション)