リンケージ同定とコンテクスト依存交叉を用いた遺伝的アルゴリズムの並列化
スポンサーリンク
概要
- 論文の詳細を見る
事前知識によらずに自動的に問題構造を検出するコンペテント遺伝的アルゴリズム(cGA)の並列計算機上での実行は,幅広い問題に対して問題解決環境を提供できる可能性を持っている.代表的な並列cGAとしては,BOAの並列化であるDBOA,PBOA,並列BOA,LINCの並列化であるpLINCなどが存在する.しかし,BOAの並列化はモデルに関する制約やバックトラックを要する.LINCは単純な並列化が可能なものの,大規模な問題に対してもともとの計算量の大きさから,並列計算機上でも大きな計算コストを要する.本論文では,単純に並列化でき比較的少ない計算量で問題構造の検出が可能なD^5と得られた情報に基づいて重複するビルディングブロックを組み合わせることができる交叉手法CDCを用いたD^5-GA+CDCの並列化に取り組む.また,並列D^5-GA+CDCや他の並列cGAの性質を明らかにするために比較実験を行なう.
- 2007-12-20
著者
-
棟朝 雅晴
北海道大学情報基盤センター 大規模計算システム研究部門
-
赤間 清
北海道大学情報基盤センター 大規模計算システム研究部門
-
辻 美和子
北海道大学情報基盤センター大規模計算システム研究部門
-
赤間 清
北海道大学情報基盤センター
-
赤間 清
北海道大学情報基盤センター大規模計算システム研究部門
-
赤間 清
北海道大学工学部情報工学科
-
赤間 清
北海道大学
-
赤間 清
北海道大学大学院工学研究科システム情報工学専攻
-
棟朝 雅晴
北大 情報基盤セ
-
棟朝 雅晴
北海道大学情報基盤センター
-
辻 美和子
北海道大学情報基聲センター大規模計算システム研究部門
-
Munetomo Masaharu
Hokkaido Univ. Sapporo Jpn
-
棟朝 雅晴
北海道大学
関連論文
- 散布探索法を導入したBOAについての検討
- Introducing assignment functions to Bayesian optimization algorithms
- リンケージ同定とコンテクスト依存交叉を用いた遺伝的アルゴリズムの並列化
- 擬似焼き鈍し法を導入した分布推定アルゴリズムに関する検討(セッション1)
- 不確実な需要のもとでの供給計画のリスク可視化と意思決定支援(社会・人間系の情報システム,新たな適用領域を切り開く情報システム)
- Language Embedding に基づくオブジェクト指向言語の型推論
- The design, usage, and performance of GridUFO: A Grid based Unified Framework for Optimization
- Implementation and Optimization of cGA+LS to solve Capacitated VRP over Cell/B.E.
- ネットワーク並列構築を適用したBOAによる蛋白質構造予測(科学技術計算, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- Hybrid of genetic algorithm and local search to solve MAX-SAT problem using nVidia CUDA framework
- 等価変換計算モデルに基づく正当な並列計算を行うための言語処理系の開発
- リンケージ同定とコンテクスト依存交叉を用いた遺伝的アルゴリズムの並列化
- A Light Framework for the Unified Representation and Execution of Variant Tasks in a Grid Based Environment
- BOAにおけるベイジアンネットワーク構築の効率化に関する検討
- 決定的抽象プログラムから低水準命令型プログラムを合成する枠組み
- 負制約の等価変換による問題解決の基礎理論
- 区間変数に関する包含制約の等価変換
- 区間変数に関する包含制約の等価変換による問題解決の高速化
- "解なし"問題の抽象化による解法のための基礎理論
- 論理プログラムの準同型定理に基づく "解なし" 問題の解法
- 準同型変換による抽象化を用いたプラニング
- 等価変換に基づく問題解決
- ω書き換えシステムの準同型定理と到達不可能性
- ω書き換えシステムの準同型定理と到達不可能性
- 教職実践のための相互評価支援システム (教育実践を指向した学習支援システム/一般)
- 発展するeラーニングシステム
- メタ計算に基づくプログラム生成実験システム
- Web教材作成支援システムの開発とその利用による教育方法の変化
- 搾り出し法を基礎としたETプログラミング演習の試み
- ルールの逐次蓄積を支援するETプログラミング学習ツール
- ルール型言語ETによるプログラミング演習の実践と評価
- 等価変換型プログラミング言語ETの導入による学習の構想
- 計算モデルと正当性関係
- 等価変換言語処理系ETI用いた否定を含む問題の解法
- Webベースの自由学習支援システムの構築方法
- プログラムの部品としての等価変換ルール
- 等価変換プログラミング言語ETとそのコンパイラ
- 文字列領域の問題解決における一階論理表現からのプログラム生成
- 集合表現を含む仕様からのルール生成 (プログラム変換と記号・数式処理)
- 目的関数の加法分解性および差分の符号独立性に基づく実数値遺伝的アルゴリズムのリンケージ同定
- 法的推論システムにおける時刻と確信度の表現と推論
- プログラム変換による知識処理
- 進化計算におけるリンケージ同定
- 宣言型計算モデル
- 媒介表現系上の論理プログラムの宣言的意味論
- 目的関数の加法分解性および差分の符号独立性にもとづく実数値遺伝的アルゴリズムのリンケージ同定(進化的計算)
- 目的関数の加法分解性および差分の符号独立性にもとづく実数値遺伝的アルゴリズムのリンケージ同定
- 多目的実数値遺伝的アルゴリズムによる不確実性下の供給計画の最適化(情報システムの社会や企業への適用)
- A-024 推定誤差を有する適応度関数の実数値遺伝的アルゴリズムによる最適化(A.モデル・アルゴリズム・プログラミング)
- 複雑なビルディングブロック重複を持つ問題に対する交叉手法の提案
- Tabu Searchを導入したECGAについての検討(セッション3)
- Tabu Searchを導入したECGAについての検討(セッション3)
- 局所探索を導入した確率モデル構築型遺伝的アルゴリズムの計算コストについての検討(セッション2)
- 制約充足問題を解く正当な並列プログラムの生成について(負荷分散,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2006))
- 制約充足問題を解く正当な並列プログラムの生成について(負荷分散, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2006))
- Tabu Searchを導入したECGAについての検討
- ビルディングブロック重複のある問題に対するD^5-GAの適用(セッション5)
- ネットワーク並列構築を適用したBOAによる蛋白質構造予測
- Genericな相互作用を有する並行計算モデル : GIM
- Language Embeddingによる並行オブジェクトモデルの分析 (情報工学専攻創立20周年記念号)
- 階層型問題のためのリンケージ同定手法の提案(理論)(進化的計算)
- 適応度差分により分類された個体の分布に基づくGAの遺伝子座依存関係モデルの構築(進化的計算II)
- 適応度差分により分類された個体の分布に基づくGAの遺伝子座依存関係モデルの構築
- 階層型のリンケージを考慮した遺伝的アルゴリズムによる都市圏ネットワーク設計
- リンケージ同定を導入した遺伝的アルゴリズムによる都市圏ネットワークの設計
- リンケージ同定を導入した遺伝的アルゴリズムによる都市圏ネットワークの設計
- 一般化論理プログラムによる変換ルールの合成
- 効率的な等価変換ルールの探索に基づくプログラム合成 (プログラム変換と記号・数式処理)
- A Theoretical Foundation for Generation of Equivalent Transformation Rules (Program Transformation, Symbolic Computation and Algebraic Manipulation)
- Unification Algorithm for Obiects with Classes and Substructure
- Declarative Semantics for A Programming Language with Class Hierarchies and Substructure
- 負制約の等価変換による問題解決の基礎理論
- 条件部と実行部を持つ等価変換ルールの自動生成
- 問題仕様からの等価変換ルールの生成
- 問題仕様からの等価変換ルールの生成
- 問題解決のための効率的な等価変換ルールの探索
- 広域分散環境を提供するHPCI先端ソフトウェア運用基盤の設計
- ネットワーク並列構築を適用したBOAによる蛋白質構造予測(科学技術計算, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- An adaptive resolution hybrid binary-real coded genetic algorithm
- An automated ligand evolution system using Bayesian optimization algorithm
- 動的環境問題におけるBOAへの混合ベイジアンネットワーク導入の効果について
- A GPU accelerated Fragment-Based De Novo Ligand Design by a Bayesian Optimization Algorithm
- A grid based unified framework for optimization (数理モデル化と問題解決)
- 高性能分散計算環境のための認証基盤の設計
- 多倍長計算ソフトウェアの開発
- 多倍長の円周率計算
- technotalk クラウドとビッグデータの活用がもたらすイノベーション (特集 ビジネスの変革を牽引するクラウドソリューション)
- 総論 : 進化型計算を適用するにあたって
- 単峰性正規分布交叉を用いた実数値遺伝的アルゴリズムによる宇宙探査機の多重重力支援軌道最適化
- Hadoop環境上で動作する研究分野判定ツールの試作
- A GPU Accelerated Fragment-based De Novo Ligand Design by a Bayesian Optimization Algorithm
- Implementation of Multiple Classifier System on MapReduce Framework for Intrusion Detection
- 分散クラウド環境におけるSLAを考慮したWEBシステムの多目的資源割当最適化
- 分散クラウド環境におけるSLAを考慮したWEBシステムの多目的資源割当最適化
- クラウドコンピューティングを俯瞰する (小特集 クラウドの使い方・使われ方) -- (クラウドとはどのようなものか?)
- ASNARO-RCMを用いたOCTA/cognacのパラメータサーベイの効率化に関する報告
- 広域分散ストレージ検証環境におけるI/O性能評価(セキュリティと分散ストレージ,インターネットと情報倫理教育,一般)
- 広域分散ストレージ検証環境におけるI/O性能評価(セキュリティと分散ストレージ,インターネットと情報倫理教育,一般)
- クラウドコンピューティングを俯瞰する
- RL-004 北海道大学アカデミッククラウドにおけるコンテンツマネジメントシステムの展開(仮想化・クラウド・データセンタ,L分野:ネットワーク・セキュリティ)