Linkage Identification by Non-monotonicity Detection for Overlapping Functions
スポンサーリンク
概要
- 論文の詳細を見る
This paper presents the linkage identification by non-monotonicity detection (LIMD) procedure and its extension for overlapping functions by introducing the tightness detection (TD) procedure. The LIMD identifies linkage groups directly by performing order-2 simultaneous perturbations on a pair of loci to detect monotonicity/non-monotonicity of fitness changes. The LIMD can identify linkage groups with at most order of k when it is applied to O(2k) strings. The TD procedure calculates tightness of linkage between a pair of loci based on the linkage groups obtained by the LIMD. By removing loci with weak tightness from linkage groups, correct linkage groups are obtained for overlapping functions, which were considered difficult for linkage identification procedures.
- MIT Pressの論文
著者
-
棟朝 雅晴
北海道大学情報基盤センター
-
Munetomo Masaharu
Information Initiative Center Hokkaido University
-
Masaharu Munetomo
Information Initiative Center Hokkaido University Sapporo Japan
-
Munetomo Masaharu
Hokkaido Univ. Sapporo Jpn
関連論文
- 散布探索法を導入したBOAについての検討
- Introducing assignment functions to Bayesian optimization algorithms
- リンケージ同定とコンテクスト依存交叉を用いた遺伝的アルゴリズムの並列化
- 擬似焼き鈍し法を導入した分布推定アルゴリズムに関する検討(セッション1)
- 不確実な需要のもとでの供給計画のリスク可視化と意思決定支援(社会・人間系の情報システム,新たな適用領域を切り開く情報システム)
- 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におけるベイジアンネットワーク構築の効率化に関する検討
- 目的関数の加法分解性および差分の符号独立性に基づく実数値遺伝的アルゴリズムのリンケージ同定
- 進化計算におけるリンケージ同定
- 目的関数の加法分解性および差分の符号独立性にもとづく実数値遺伝的アルゴリズムのリンケージ同定
- 多目的実数値遺伝的アルゴリズムによる不確実性下の供給計画の最適化(情報システムの社会や企業への適用)
- A-024 推定誤差を有する適応度関数の実数値遺伝的アルゴリズムによる最適化(A.モデル・アルゴリズム・プログラミング)
- 複雑なビルディングブロック重複を持つ問題に対する交叉手法の提案
- Tabu Searchを導入したECGAについての検討(セッション3)
- Tabu Searchを導入したECGAについての検討(セッション3)
- 局所探索を導入した確率モデル構築型遺伝的アルゴリズムの計算コストについての検討(セッション2)
- 制約充足問題を解く正当な並列プログラムの生成について(負荷分散,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2006))
- 制約充足問題を解く正当な並列プログラムの生成について(負荷分散, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2006))
- ビルディングブロック重複のある問題に対するD^5-GAの適用(セッション5)
- ネットワーク並列構築を適用したBOAによる蛋白質構造予測
- 階層型問題のためのリンケージ同定手法の提案(理論)(進化的計算)
- 適応度差分により分類された個体の分布に基づくGAの遺伝子座依存関係モデルの構築(進化的計算II)
- 適応度差分により分類された個体の分布に基づくGAの遺伝子座依存関係モデルの構築
- 階層型のリンケージを考慮した遺伝的アルゴリズムによる都市圏ネットワーク設計
- リンケージ同定を導入した遺伝的アルゴリズムによる都市圏ネットワークの設計
- リンケージ同定を導入した遺伝的アルゴリズムによる都市圏ネットワークの設計
- リンク負荷メトリックに基づく遺伝的アルゴリズムによる負荷分散ルーティング
- ルーティングアルゴリズムにおける経路評価頻度の制御
- 進化的手法を用いたAS間経路制御
- 遺伝的アルゴリズムによる帯域幅割当てのための分散ナルゴリズムの設計
- 階層型GAによる協調的探索手法とそのUNIX-Network上での実現
- Abaptive Codingを用いた並列遺伝的アルゴリズムに関する研究
- 広域分散環境を提供するHPCI先端ソフトウェア運用基盤の設計
- 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
- Bayesian Optimization Algorithmの並列化に関する実験的検証(数値応用)
- 並列リンケージ同定と並列BOAに関する性能比較(進化的計算II)
- 並列リンケージ同定と並列BOAに関する性能比較
- 進化的計算における並列化手法の比較検討
- リンケージ同定GAを導入した波長割当方式の評価(ネットワークプロトコル)
- A grid based unified framework for optimization (数理モデル化と問題解決)
- Linkage Identification by Non-monotonicity Detection for Overlapping Functions
- A GPU Accelerated Fragment-based De Novo Ligand Design by a Bayesian Optimization Algorithm (Bioinformatics Vol.5)
- 高性能分散計算環境のための認証基盤の設計
- 多倍長計算ソフトウェアの開発
- 多倍長の円周率計算
- 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分野:ネットワーク・セキュリティ)