ライントポロジー上の非同期並列遺伝的アルゴリズムの実験評価
スポンサーリンク
概要
- 論文の詳細を見る
本稿では,並列遺伝アルゴリズムの一つである「ツリートポロジーに基づくマイグレーション付き並列遺伝アルゴリズム」におけるマイグレーションの効果を調査するために,染色体の多様性と解の改善についての計算機実験を行う.本並列遺伝アルゴリズムの性能は,マイグレーションのベースとなるツリートポロジーとマイグレーションの頻度に依存することから,スター,ラインを用いて,マイグレーション間隔を変化させながら計算機実験を行う.計算機実験の結果,ライントポロジーは葉から根までの距離が最も長いため,多様性が比較的長い時間維持でき,最終的に良質の解を生み出していることが確認できる.
- 2009-11-19
著者
-
宮城 隼人
琉球大学工学部情報工学科
-
名嘉村 盛和
琉球大学工学部情報工学科
-
名嘉村 盛和
琉球大学工学部
-
名嘉村 盛和
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.コンカレント工学,一般セッション)
- プログラマブルデバイスによるハードウェアペトリネット
- A-12-5 MPIを用いた並列遺伝アルゴリズムの性能評価
- CST2000-4 並列タブー探索におけるアスピレーションコントロールの提案と協調並列探索
- Effectiveness of Hierarchiacal Connection for the Parallel and Distributed Genetic Algorithm
- マルチプロセッサ型並列GAマシンのFPGAによる実現
- 疎結合マルチプロセッサシステムにおけるGAの分散並列処理の手法と評価
- 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に基づく分散物流支援システムの設計及び構築(コンカレント工学一般)
- A-12-9 最適空間データ転送と道路ネットワーク生成
- A-12-5 配送経路問題における近傍縮約タブー探索
- 遺伝的アルゴリズムによるペトリネットの最小初期マーキング問題の解法
- GPS携帯電話による農作業データ収集システムの開発
- 4C-6 OpenIDを利用したアクセス制御手法の提案(ソーシャルWeb,一般セッション,データベースとメディア,情報処理学会創立50周年記念)
- インターネット遠隔計測系とバッテリーレス太陽光発電システムに基づく自律的ITファームの研究開発
- ボンドグラフに基づく風力発電システムの動特性解析
- Tree-染色体構造を持ったGAでの関数同定のための局所探索手法
- 改良2-opt法における探索領域拡張戦略と動的プライオリティ設定法
- 改良2-opt法を組み込んだ遺伝的アルゴリズムによるQAPの解探索
- A-17-33 時間変化重みを持つ選択的ハミルトン路問題 : 観光ルート探索への応用
- 複数の最小木を考慮した確率的進化計算による遺伝子データ・クラスタリング(機械学習によるバイオデータマイニング)
- BICモデル比較によるDNAマイクロアレイデータ正規化変換(機械学習によるバイオデータマイニング)
- オブジェクト指向地理情報システムにおけるモバイル端末のための最適空間データ転送
- A-12-2 遺伝子ネットワークのペトリネットモデルとその同定
- 分散安定結婚問題とその自律移動ロボット環境への応用
- 共分散選択と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.情報セキュリティ,一般セッション)
- D-8-11 2-opt 局所探索法の改良
- 擬似ランダムビット列生成器暗号化システムの研究開発
- 生物ネットワークアラインメントのためのノード削除応答に基づいたノード間類似度 (ニューロコンピューティング)
- アサイクリックグラフ系列の並列度の上限(グラフ,ネットワークとアルゴリズムおよび一般)
- 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と厳密解法の融合による繰返しスケジューリング問題の解法
- OAuth 2.0を利用したメール送信者制御手法の検討
- L-030 リソースアクセス情報に基づく未知のマルウェア検知手法(セキュリティ実装,L分野:ネットワーク・セキュリティ)
- 複数評価基準希望リストを用いた安定結婚問題における安定性に関する一考察