バクテリア型進化的計算における分割幅導出法(≤特集≥進化的計算)
スポンサーリンク
概要
- 論文の詳細を見る
近年,生物の進化過程を模倣した進化アルゴリズム(Evolutionary Algorithm : EA)がさかんに研究されている.古橋らは,バクテリアの進化メカニズムにヒントを得たバクテリアEA(Bacterial Evolutionary Algorithm)を提案し,EAの持つ局所探索能力の低さという問題点を改善している.このアルゴリズムは,分割された染色体の一部分に対し,集中的に突然変異演算を施すことで,染色体の局所部分の改善を促進するものであり,通常の突然変異演算と比較して有効な探索が行えることが報告されている.しかしこれまで,バクテリアEAに対する理論的な検証は行われておらず,シミュレーションなどを行うことでしかその効果を表現することができなかった.また,バクテリアEAの課題として,染色体分割の際,適切な幅が試行錯誤を通してでしか決められないという問題があった.そこで本論文では,NK-Landscape問題を例題として,バクテリアEAに対する探索性能を,遺伝子間の相互関係の強さ(エピスタシス)や突然変異率などのパラメータを変数として用いることで,理論的に定式化する.本理論式により,試行錯誤的なシミュレーションを行うことなく,分割幅の最適化およびバクテリアEAの有用性の検討が可能となることを示す.
- 一般社団法人情報処理学会の論文
- 2002-11-15
著者
-
吉川 大弘
三重大学工学部電気電子工学科
-
古橋 武
三重大学工学部情報工学科
-
鶴岡 信治
三重大学大学院工学研究科
-
鶴岡 信治
三重大学工学部
-
篠木 剛
三重大学工学部
-
篠木 剛
三重大学大学院工学研究科
-
鶴岡 信治
三重大学
-
山本 康高
三重大学工学部
-
吉川 大弘
三重大学工学部
関連論文
- テスト応答・テストベクトルオーバラッピングLSI検査法のためのスキャンチェーン線長を考慮したスキャンFFの並べ換え手法(設計技術と設計自動化,システムLSI設計とその技術)
- 超音波RF信号からの局所心筋の運動追跡による心筋を対象とした運動機能評価指標(医用システム)
- 超音波RF信号を対象としたアクティブネットを使用した局所心筋の運動追跡(一般セッション,センシング技術とその応用)
- MRタギング画像からの左心室心筋内タグ交点の完全自動抽出(一般セッション,センシング技術とその応用)
- Pseudo-Bacterial Genetic AlgorithmのCMACへの適用とそのハードウェア化
- 確定的アニーリング法を用いたファジィクラスタリングとその統計力学的性質
- ファジィエントロピーと発見的探索手法を用いたファジィクラスタリング
- 超音波反射波におけるハーモニックイメージングの研究 : マイクロバブル製剤による時間減衰特性の差異
- 円柱座標系データ構造による頭部CT像の3次元表示
- 非線形正規化と特徴量の圧縮による手書き漢字認識の高精度化
- 機械室設備の設計図・施工図作成支援システムの開発 : 対話型進化的計算による機器配置支援
- 対話型進化的計算を用いた機器配置
- 13.超音波RF信号を用いた動態解析に基づく頸動脈壁性状評価(東海支部大会抄録)
- 1. 超音波画像上の動態解析に基づく頸動脈壁性状評価(平成16年度日本エム・イー学会東海支部学術集会, 支部大会抄録)
- 表形式退院サマリを対象とした文書画像認識・XML文書作成システムの構築への第一歩
- D-8-21 遺伝的アルゴリズムを用いた火災判断ルールの自動生成
- 遺伝的アルゴリズムを用いた自動火災判断システム
- OCTを用いた網膜疾患診断支援システムのための内境界膜・網膜色素上皮抽出法に関する一考察(感性情報処理とマルチメディア技術および一般)
- 組織サイバネティクスのVSMアプローチによる経営組織分析手法について(投稿論文)
- 超音波RF信号を対象としたアクティブネットを使用した局所心筋の運動追跡(一般セッション,センシング技術とその応用)
- 超音波RF信号に信頼度付き階層的相関法を用いた心筋層内局所機能評価(超音波)
- テスト応答・テストベクトルオーバラッピングLSI検査法のためのテスト入力系列生成手法(半導体テスト,ディペンダブルコンピューティング論文)
- システムオンチップLSIの効率的なコアテステイングのためのコア間ベクトルオーバラッピング法の提案(ディペンダブルコンピューティング)
- 抵抗性ブリッジ故障検出用テスト生成システムのための故障抵抗値区間分割法
- MRタギング画像からの左心室心筋内タグ交点の完全自動抽出(一般セッション,センシング技術とその応用)
- 速度算出方法の適応的組み合わせ手法による頸動脈壁運動追跡の高精度化(CADMセッション)
- 改良型複数ROI結合相関法による高解像度超音波画像を用いた心筋運動追跡(CADMセッション)
- 14.超音波RF信号を用いた心筋壁の2次元運動追跡(東海支部大会抄録)
- 12.超音波信号を用いた大動脈弁の動態解析(東海支部大会抄録)
- 自己組織化マップを用いた自由書式インシデント報告からの傾向発見に関する一試み
- 染色体の類似度を考慮した評価値推論システム
- 解空間に適した染色体の類似度導出法に関する一考察
- 染色体の類似度を用いた評価値推論法の効率化
- 遺伝的アルゴリズムを用いた看護婦勤務表の自動生成〜制約条件を取り入れたコーディング法と遺伝的演算〜
- GAを用いた知識自動獲得問題におけるルール不活性化の効果について
- 11.磁気標識付きMR画像からの心臓領域とタグの自動抽出(東海支部大会抄録)
- 3. 磁気標識付きMR画像からの心臓領域とタグの自動抽出に関する研究(平成16年度日本エム・イー学会東海支部学術集会, 支部大会抄録)
- 複数ROI結合相関法による局所心筋壁運動の自動追跡
- 統計的な識別関数を用いた煙濃度時系列からの初期火災判断システム
- D-12-27 節点行列を用いた表形式文書の自動分類システム
- 煙濃度時系列データを用いた統計的な初期火災判断システム
- 細線化処理を用いた手書き文章領域からの文字列分割
- 手書き文書画像からの周期的な罫線の除去および行切り出し
- カラー濃淡画像を対象とした手領域抽出のための表色系の検討
- カラー画像処理を用いた指先による文字列・図表領域の指示法
- カラー画像処理による指先での文字列領域の特定法
- カラー濃淡画像処理によるヒューマン・インタフェースのための手領域抽出における表色系の比較
- 節点判別法による表構造理解
- 罫線の入った手書き文書画像からの行切り出し
- 細線化処理を用いた手書き文書画像からの文字列領域分割法
- カラー濃淡画像からの指先位置による背景の文字列領域抽出法
- 方向指数ヒストグラム法を用いた煙濃度時系列からの火災原因の推定
- 煙濃度時系列データを用いた円近似法による火災判断システム
- 表形式文書を対象とした領域分割法とHTMLファイルの自動生成法
- 表形式文書を対象とした節点判別法によるHTMLファイルの自動生成
- 曲率と傾き, 濃度レベル空間を用いた煙濃度時系列データからの火災原因の推定
- 表形式文書を対象とした節点判別法によるHTMLファイルの自動生成
- 表形式文書を対象とした領域分割法とHTMLファイルの自動生成法
- 9. 動的輪郭モデルによる高解像度超音波断層像からの頸動脈壁の抽出(平成15年度東海支部学術集会)
- こう配特徴ベクトルと変動吸収共分散行列による手書き漢字認識の高精度化
- 自由書式インシデント報告書を対象としたSOMによる要約文マップ作成法に関する一考察(一般講演1B)
- SOMによるインシデントレポートからの知識抽出の可能性に関する一考察 : テキストからのキーワード抽出法についての基礎的検討(一般講演)
- 超音波ドップラー信号を用いた相関加重位相差法による局所心筋壁運動の自動追跡(超音波)
- 2重しきい値法を用いた超音波心断層像からの心内膜輪郭線自動抽出とその信頼性の検討
- 心エコー画像における局所心筋壁2次元運動の追跡
- 局所心筋壁機能評価のための2次元カラーフローマッピング画像の機能表示
- 「バークレー日記 : Tom's Barでの日々」
- 三重大学工学部情報工学科知能工学講座 パターン情報処理研究室
- 講師の動作認識に基づいた遠隔授業映像の自動撮影
- D-12-72 講師の動作情報を利用した遠隔授業映像作成システム
- ID3と相互情報量に基づくファジィ分割を用いた酸素濃度推定モデル同定法の提案
- 情報量に基づくファジィ分割を用いた酸素濃度推定式の同定
- Conditional Quantile に関するヒントを用いたニューラルネットワークの汎化に関する一提案
- PCクラスタシステムにおけるミニバッチ学習の概念を用いたニューラルネットワークの並列学習
- 非定常時系列のファジィモデリングに関する一提案と予測問題への適用
- 非線形動態システムの状態空間表現における動特性のファジィモデリングに関する一考察 (第15回ファジィシステムシンポジウム--やりまっせ!新世紀のたおやか技術 日本ファジィ学会設立10周年記念大会) -- (モデリング(1))
- 力学系のファジィモデルによる知識発見手法の一提案
- 記号処理と刺激・反応型処理の統合による知的システム構築法の一提案
- パターンと記号の相互作用に関する一考察
- ファジィエントロピーに基づくファジィID3の提案
- 板書したキーワードの補足説明を表示するe-Learning支援システム( 遠隔教育/一般)
- 遠隔授業映像撮影のためのカメラ映像と板書画像を併用したカメラ視野の決定法(複合現実感とインタラクション)
- バクテリア型進化的計算における分割幅導出法(≤特集≥進化的計算)
- 簡易表現ファジィモデリングに関する基礎的考察
- 記号的表現に基づくファジィ制御系の安定解析
- SEAL2000開催報告
- ニューラルネットワークによるファジィルールの表現(ファジィ・ニューラルネットワーク)
- 接触した手書き漢字に対する個別文字の分離システム
- Routing Tree を用いた煙濃度時系列データからの特徴抽出に関する一考察
- 乳房超音波画像における腫瘤像の病理組織型の分類法(テーマセッション,医用画像処理分野における計測・認識・理解)
- 眼科用光干渉断層(OCT)画像を用いた網膜黄斑部の疾患部抽出方法(テーマセッション,医用画像処理分野における計測・認識・理解)
- 乳房超音波画像における腫瘤像の病理組織型の分類法(テーマセッション,医用画像処理分野における計測・認識・理解)
- 眼科用光干渉断層(OCT)画像を用いた網膜黄斑部の疾患部抽出方法(テーマセッション,医用画像処理分野における計測・認識・理解)
- 眼科用光干渉断層(OCT)画像を用いた網膜黄斑部の疾患部抽出方法(テーマセッション,医用画像処理分野における計測・認識・理解)
- 線分の接続状態に基づく手書き接触文字の分割法
- D-12-12 手書き文字列からの文字切り出しに関する一考察
- 乳房超音波画像における腫瘤像の病理組織型の分類法(テーマセッション,医用画像処理分野における計測・認識・理解)
- 社会ネットワーク分析による組織サイバネティクス視点からの経営組織評価法(投稿論文)
- 組織研究におけるテキストマイニングを用いた系統的分析法(投稿論文)
- 多人数で行う記述式小テストの解答からの重要語の抽出