分散並列遺伝アルゴリズムの協調探索とその性能評価(コンカレントシステム, 一般)
スポンサーリンク
概要
- 論文の詳細を見る
本論文では, 著者等が提案しているマスタースレーブ方式での協調型繰り返し並列遺伝アルゴリズムの性能評価を行なう.提案手法ではマスターノードでスレーブノードの探索履歴を管理することで, 探索空間を効率良く割り当てることができる.探索初期の段階では全ノードでできるだけ幅広く探索することを試み, 探索が進むと比較的良質の空間を複数のノードで集中して探索する等の工夫を行なっている.さらに, 大規模な分散計算環境での提案手法の実装を検討する.
- 2006-01-20
著者
-
名嘉村 盛和
琉球大学工学部
-
名嘉村 盛和
Graduate School Of Engineering And Science University Of The Ryukyus
-
喜屋武 義秀
琉球大学工学部情報工学科
関連論文
- Webサービスのための仮想OSサーバーシステムの性能設計に関する評価報告(ネットワーク解析・設計,モバイルネットワーク,マルチメディア通信,WEBサービス及び一般)
- AP-1-3 マルチコアプロセッサによる並列メタヒューリスティックス(AP-1.回路とシステム領域におけるメニコア計算機の活用,パネルセッション,ソサイエティ企画)
- ライントポロジー上の並列進化ツリーベース法によるマルチプルアラインメント問題の解法
- 複数分散圃場におけるサトウキビ生産スケジューリング(コンカレント工学一般、及び、CSTソリューションコンペティション2007発表会)
- ライントポロジー上の非同期並列遺伝的アルゴリズムの実験評価
- 二並行マッチング再構成の安定マッチング到達不能状況の検証
- A-12-7 繰り返しジョブショップスケジューリング問題に対するハイブリッド解法(A-12.コンカレント工学,一般セッション)
- A-12-6 二並行マッチング再構成の検証(A-12.コンカレント工学,一般セッション)
- CST2000-4 並列タブー探索におけるアスピレーションコントロールの提案と協調並列探索
- Effectiveness of Hierarchiacal Connection for the Parallel and Distributed Genetic Algorithm
- マルチプロセッサ型並列GAマシンのFPGAによる実現
- A-12-5 複数倉庫配送経路問題に基づくサトウキビハーベスタ・スケジューリング(A-12.コンカレント工学,一般セッション)
- サトウキビ生産農家の経営支援のOR(地域のOR)
- オブジェクト指向技術を用いた簡易地図生成システム
- メタデータ複製方式を用いた分散型地理情報クリアリングハウスの設計
- 並列Particle Swarm Optimizationにおける協調処理(グラフ,ペトリネット,ニューラルネット及び一般)
- 並列Particle Swarm Optimizationにおける協調処理(グラフ,ペトリネット,ニューラルネット及び一般)
- ハイブリッドペトリネットに基づく農作業モデリング(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般)
- 進化ペトリネットによる繰り返し型ジョプショップスケジューリングの最適化と性能評価(グラフ, ペトリ, ニューラルネット及び一般)
- (169)JABEE試行審査に挑んで : さらなる改革を目指し(第45セッション 企業における教育・管理者教育,技術者教育認定関連)
- A-12-6 ハーベスタ作業経路計画に基づくサトウキビ収穫作業スケジューリング(A-12. コンカレント工学,一般セッション)
- A-12-1 観光客の履歴情報に基づくリアルタイム観光案内システム(A-12.コンカレント工学,一般講演)
- 多目的最適観光経路問題とMOGAによる解法(コンカレントシステム,一般)
- 多目的最適観光経路問題とMOGAによる解法
- SA-7-3 小規模・多頻度物流を目指した分散物流支援システムの開発(SA-7. 企業・社会活動におけるコンカレント技術)
- G-XMLに基づく分散物流支援システムの設計及び構築(コンカレント工学一般)
- 遺伝的アルゴリズムによるペトリネットの最小初期マーキング問題の解法
- GPS携帯電話による農作業データ収集システムの開発
- 4C-6 OpenIDを利用したアクセス制御手法の提案(ソーシャルWeb,一般セッション,データベースとメディア,情報処理学会創立50周年記念)
- インターネット遠隔計測系とバッテリーレス太陽光発電システムに基づく自律的ITファームの研究開発
- ボンドグラフに基づく風力発電システムの動特性解析
- 観光経路計画における多目的最適化と観光情報システム(コンカレントシステム, 一般)
- Tree-染色体構造を持ったGAでの関数同定のための局所探索手法
- A-17-33 時間変化重みを持つ選択的ハミルトン路問題 : 観光ルート探索への応用
- 複数の最小木を考慮した確率的進化計算による遺伝子データ・クラスタリング(機械学習によるバイオデータマイニング)
- 複数の最小木を考慮した確率的進化計算による遺伝子データ・クラスタリング(機械学習によるバイオデータマインニング)
- BICモデル比較によるDNAマイクロアレイデータ正規化変換(機械学習によるバイオデータマイニング)
- BICモデル比較によるDNAマイクロアレイデータ正規化変換(機械学習によるバイオデータマインニング)
- オブジェクト指向地理情報システムにおけるモバイル端末のための最適空間データ転送
- 分散安定結婚問題とその自律移動ロボット環境への応用
- 共分散選択とPageRankに基づく評価関数による遺伝子ネットワーク推定(一般セッション1)
- 擬似ランダムビット列生成器及びそれを使用するストリーム暗号通信方式ならびに応用としてのパソコン鍵、PC間暗号化通信、高質度暗号生成器
- 動的数ふるい回路を用いたIPデータ・ブロックの高速暗号化
- ライントポロジー上の非同期並列遺伝的アルゴリズムの実験評価
- A parallel simulated annealing with cooperative group searching (コンカレント工学)
- 反復改善法によるマルチプルアラインメントスコアの統計的比較検証(一般セッション1)
- ツリートポロジーに基づく並列遺伝アルゴリズムの多様性の実験評価(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般)
- 並列繰返しタブーサーチにおける協調処理 (第21回 回路とシステム軽井沢ワークショップ論文集) -- (分散・協調処理)
- A-12-3 広域分散環境におけるメタヒューリスティクスの並列処理手法(A-12.コンカレント工学,一般講演)
- A-12-2 プログレッシブマルチプルアラインメントの並列化と再計算の効率化(A-12.コンカレント工学,一般講演)
- 並列タブーサーチにおける協調処理とその効果(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般)
- A-12-1 農作業データ管理と作業計画のためのネットモデル(A-12.コンカレント工学,一般講演)
- 疎結合マルチプロセッサシステム上でのProlog OR 並列処理手法
- 分散安定マッチング問題とネットアプリケーションの検討
- A-12-6 大規模繰り返しジョブショップスケジューリング問題に対するMIPソルバーとSAによるハイブリッド解法(A-12.コンカレント工学,一般セッション)
- OpenID属性認証にもとづく無線LAN共有スポットシステムの提案
- A-7-1 数ふるい疑似ランダムビット列生成器による改良型暗号化システムの開発(A-7.情報セキュリティ,一般セッション)
- 擬似ランダムビット列生成器暗号化システムの研究開発
- 生物ネットワークアラインメントのためのノード削除応答に基づいたノード間類似度 (ニューロコンピューティング)
- アサイクリックグラフ系列の並列度の上限(グラフ,ネットワークとアルゴリズムおよび一般)
- Short readシーケンサーデータに対する複次重複処理による結合信頼性向上の検討
- Short readシーケンサーデータに対する複次重複処理による結合信頼性向上の検討
- 並列タブーサーチにおける履歴情報に基づく協調(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般)
- OBIGridにおける遺伝アルゴリズムの分散並列計算(コンカレントシステム, 一般)
- アサイクリック・グラフ系列の発火並列度と周期性
- GPGPUによるマルチプルアラインメントの並列計算(システムと信号処理及び一般)
- GPGPUによるマルチプルアラインメントの並列計算(システムと信号処理及び一般)
- 生物ネットワークアラインメントのためのノード削除応答に基づいたノード間類似度(一般講演(バイオ情報学),機械学習によるバイオデータマインニング,一般)
- GPGPUによるマルチプルアラインメントの並列計算(システムと信号処理及び一般)
- GPGPUによるマルチプルアラインメントの並列計算(システムと信号処理及び一般)
- 分散並列遺伝アルゴリズムの協調探索とその性能評価(コンカレントシステム, 一般)
- カラーペトリネットによるATM-LANのモデリングとキューイング手法の検討
- 経路ラベル決定法に基づくネットワーク特徴量の拡張とそれらを用いた辺ラベル付き有向グラフ間類似度の提案
- A-12-4 分散協調作業下における最適タスク配分法に関する考察 : 糸満市マルチメディアモデルオフィスでの実験的検討
- 1-C-7 農作業スケジューリングの分類とその解法(特別セッション 食料・農業・環境のOR(1))
- iOSにおけるARCと非ARCの同一ソースコード上での共存手法 (モバイルマルチメディア通信)
- iOSにおけるARCと非ARCの同一ソースコード上での共存手法 (アドホックネットワーク)
- PBILと厳密解法の融合による繰返しスケジューリング問題の解法 (システム数理と応用)
- 重み優先探索と機械学習アルゴリズムによるDNAアセンブルの精度向上
- 疑似ランダムビット列生成器暗号化システムの研究開発
- A-12-3 位置ベースアドホックルーティングプロトコルにおける経路修復手法(A-12.システム数理と応用,一般セッション)
- OpenID Connectを利用したメール送信者制御手法の検討
- サトウキビ生産農家の経営支援のOR
- iOSにおけるARCと非ARCの同一ソースコード上での共存手法(モバイルアドホックネットワーク,モバイル時代を支える次世代無線技術,フィールドセンシング及び一般)
- トラストフレームワークモデルを適用したOpenID拡張手法の提案(データ工学,Web情報システム)
- 複数評価基準希望リストを用いた安定マッチング問題
- PBILと厳密解法の融合による繰返しスケジューリング問題の解法
- 複数評価基準希望リストを用いた安定結婚問題における安定性に関する一考察
- 複数評価基準希望リストを用いた安定マッチング問題