オブジェクト共有空間を用いた並列遺伝的アルゴリズムにおけるノアの箱舟戦略の検討
スポンサーリンク
概要
- 論文の詳細を見る
遺伝的アルゴリズム(genetic algorithm : GA)には,集団内で同じ個体が急増するなどして,集団の多様性が失われてしまう過剰収束という好ましくない現象が生じ得る.一旦過剰収束が起こると交叉はその機能を失い,GAによる探索が殆ど意味のないものになってしまう.この過剰収束を回避して多様性を維持することが,GAを適用する際の重要なポイントとなる.本論文では,まず,並列GAの実装形態として,柔軟な分散並列処理の構築を提供し得るオブジェクト共有空間を用いた実装を提案する.次に,できる限り単純な仕組みで過剰収束を回避する手法として,並列GAにおけるノアの箱舟戦略を提案し実験によりその有用性を明らかにする.この手法は,進化の停滞した部分集団の個体の殆どを探索解空間から新たに迎え入れた個体群と入れ換えるものであり,非同期に均質個体を淘汰し集団の多様性減少に制限をかけることで過剰収束を回避する.
- 2003-05-12
著者
関連論文
- 視覚シミュレーションによるヘルマン格子の錯視の検討(研究速報)
- 最適化アルゴリズムを用いたQRコード装飾(社会システムと知能)
- 二次割当問題におけるランダム選択を導入した MAX-MIN Ant System に関する研究
- D-8-9 ランダムウォークを導入したMAX-MIN Ant Systemによる二次割当問題の検討(D-8. 人工知能と知識処理,一般セッション)
- 粒子群最適化法のためのParticle言語の開発
- F-011 二次割当ての実問題におけるランダム選択と局所探索を導入したMAX-MIN Ant Systemの検討(人工知能・ゲーム,一般論文)
- ジョブショップスケジューリング問題における免疫アルゴリズムの分散処理(アルゴリズム,サービス管理,ビジネス管理,料金管理,及び一般)
- アントコロニー最適化法のためのAnt言語の開発
- 関数同定問題での遺伝的プログラミングにおける螺旋交叉法の実験的検討
- ジョブショップスケジューリング問題での免疫アルゴリズムにおける螺旋交叉法の検討
- 量子風進化的アルゴリズムにおける対交換戦略の検討(研究速報)
- 遺伝的アルゴリズムにおける干渉交叉法の検討(計算理論)
- 群知能によるクラスタリングにおける単純 Ant-based Clustering 戦略の検討
- ベイジアン・ネットワークを用いた情報検索における発見的探索の研究
- 免疫アルゴリズムにおける混合干渉交叉法の提案(研究速報)
- 群知能ACOにおける刺激型女王アリ戦略の検討
- 免疫アルゴリズムにおける量子干渉交叉法の検討
- 遺伝的アルゴリズムのための Gene 言語の開発
- 階層構造を有する複数縮尺地図ベクトルデータの一元的管理方式に関する検討
- シームレスな仮想歩行に基づく3次元歩行者用経路案内システムの開発
- VRMLを用いたシームレスな案内による3次元建物案内システム (特集 第7回職業能力開発研究発表講演会)
- 5H-3 VRMLを用いた屋外から屋内までの連続的な3次元建物案内システム
- 大規模ベクトル線データの一元的管理方式とその評価 : 日本列島の詳細な海岸線ベクトルデータへの適用
- 階層構造を有する複数縮尺地図ベクトルデータの一元的管理方式
- 地形的特性により探索領域を限定した日本全国道路網における経路探索手法
- GPS測位とテレターミナルを用いた配車および経路案内システム
- 音声操作によるマルチメディア・タウン・マップ
- パーソナルコンピュータを用いたマルチメディア・アルバム
- 高速自動車道向けリアルタイム地理情報案内システムに関する検討
- 車載ナビゲーション・システムにおけるコマ図の自動生成に関する基礎検討
- 首都高速道路経路案内システム
- インターネット・ユーザ参加型の分散並列処理のための Espace 言語の開発とその応用
- 免疫アルゴリズムを用いた複数画像探索と書籍特定への応用
- ビンパッキング問題における免疫アルゴリズムの有効性の検討(最適化問題へのアプローチ)
- Privacy Grid : 私的な情報を安全に利用する分散問題解決(セキュリティ,サービス管理,ビジネス管理,料金管理,及び一般)
- 分散処理のためのEspace言語の開発(試作・評価・実用化,サービス管理,ビジネス管理,料金管理,及び一般)
- 異機種混合並列計算ミドルウェアJSGrid(試作・評価・実用化,サービス管理,ビジネス管理,料金管理,及び一般)
- 楕円曲線法における素因数分解高速化のための分散並列処理実験
- 分散並列処理による素因数分解の高速化
- A-15-15 家庭用ゲーム機の入力デバイスを用いた歩行動作時の感情推定に関する基礎検討(A-15.ヒューマン情報処理,一般セッション)
- Privacy Grid : 私的な情報を安全に利用する分散問題解決(セキュリティ,サービス管理,ビジネス管理,料金管理,及び一般)
- 家庭用ゲーム機の入力デバイスを用いた階層型ニューラルネットワークによるジェスチャ認識
- 最適化アルゴリズムを用いたQRコード装飾(社会システムと知能)
- 分散処理のためのEspace言語の開発(試作・評価・実用化,サービス管理,ビジネス管理,料金管理,及び一般)
- 異機種混合並列計算ミドルウェアJSGrid(試作・評価・実用化,サービス管理,ビジネス管理,料金管理,及び一般)
- 網膜シミュレーションによる Mach Band 錯視の検討
- 複数解探索を目的とした免疫アルゴリズムと勾配法のハイブリッドにおける記憶細胞制御の改良
- 道路標識抽出におけるネットワーク構造フィルタ自動設計手法の有効性の基礎検討(一般,顔・人物・ジェスチャ・行動)
- 道路標識抽出におけるネットワーク構造フィルタ自動設計手法の有効性の基礎検討(一般,顔・人物・ジェスチャ・行動)
- 家庭用ゲーム機の加速度センサを用いたニューラルネットワークによるジェスチャ認識の検討(テーマ関連,顔・人物・ジェスチャ・行動)
- 家庭用ゲーム機の加速度センサを用いたニューラルネットワークによるジェスチャ認識の検討(テーマ関連,顔・人物・ジェスチャ・行動)
- 遺伝的局所探索に基づく耳画像を用いた個人識別の研究
- 主成分分析による耳画像を用いた個人認識
- 固有耳を用いた耳画像による個人認識の検討(高精細画像の処理・表示および一般)
- 固有耳を用いた耳画像による個人認識の検討
- 遺伝的局所探索を用いた耳画像識別による個人認識システムの開発
- 事例と制約に基づくインテリアデザインシステム
- 多目的最適化問題における免疫アルゴリズムの研究
- 簡便さと体型考慮の両立を目指した仮想試着システムの研究(一般,顔・人物・ジェスチャ・行動)
- 簡便さと体型考慮の両立を目指した仮想試着システムの研究(一般,顔・人物・ジェスチャ・行動)
- 主成分分析と3次元スキャナによる指文字認識
- 3次元テンプレートマッチングによる指文字認識
- 素因数分解を対象とした分散並列処理におけるオブジェクト持続化の実験
- 分散並列処理システムにおける高速化と持続性の研究
- ネットワーク利用可能なファイル階層構造の可視化システムの開発と評価
- マウスデバイスのための仮想触覚に関する研究
- 勾配を利用した進化計算法による複数解探索
- 実数免疫アルゴリズムと準ニュートン法のハイブリッドによる複数解探索法の基礎的検討
- 文字型CAIプログラムの開発-情報処理専門用語の知識の理解と定着に関して-
- 画像ベースコースウェアの開発とその評価-技術・家庭科木材加工領域における知識の定着に関して-
- 画像型CAIコースウェアの開発
- CAIにおける集中力の要因に関する研究II : 文字型CAIと画像型CAIとの比較
- CAIにおける集中力の要因に関する研究
- 多目的遺伝的アルゴリズムと準ニュートン法のハイブリッドによる複数ロバスト解探索
- フレネル型計算機ホログラムの高速計算のための分散並列処理
- コンパイラ・コンパイラを用いたメタデータ作成支援システムの開発
- F-016 ランダムウォークと局所探索を導入したMMASによる二次割当問題の実験的検討(人工知能・ゲーム,一般論文)
- 遺伝的プログラミングにおける螺旋交叉戦略
- 地形的特性により探索領域を限定した日本全国道路網における経路探索手法
- 量子風進化的アルゴリズムの研究
- A_005 量子ビット表現と対交換戦略を用いた進化的アルゴリズム(A分野:モデル・アルゴリズム・プログラミング)
- ジョブショップスケジューリング問題における免疫アルゴリズムの分散処理(アルゴリズム,サービス管理,ビジネス管理,料金管理,及び一般)
- 抑制機構を有する免疫システム型遺伝的アルゴリズムによる画像探索法(「材料データ」)
- Web 対応分散協調型手話アニメーション作成支援システムの開発と評価
- 3次元アバター手話アニメーションの協調型作成支援システムの開発
- オフセット付き部分解を用いた共生進化に基づく決定木生成(研究速報)
- 巡回セールスマン問題における多重発見的探索法の検討
- オブジェクト共有空間を用いた並列遺伝的アルゴリズムにおけるノアの箱舟戦略の検討
- 家庭用ゲーム機の加速度センサを用いた歩行動作で表現された感情の識別に関する一考察
- D-8-11 量子ビット表現に基づく整数型遺伝子を用いたQuantum-inspired Evolutionary Algorithmの提案(D-8.人工知能と知識処理,一般セッション)
- 量子もつれ状態を模倣した2匹のアリにおける協調行動と集合的意思決定における一解釈
- 量子もつれ状態に着想を得た二匹のアリにおける協調行動の決定過程とその基礎的実験
- 量子もつれ状態に着想を得た二匹のアリにおける協調行動の決定過程とその基礎的実験
- 1次元トｰラス網状離島モデルに基づく遺伝的局所探索における島間距離戦略の検討
- 免疫アルゴリズムによる複数多角形検出に関する検討
- 高次元関数最適化における Artificial Bee Colony アルゴリズムの探索性能評価
- 家庭用ゲーム機の赤外線センサを用いたヘッドトラッキングとマルチモニタ表示環境におけるマウスポインタ制御への応用
- 143 オブジェクト共有空間を用いた並列遺伝的局所探索による巡回セールスマン問題の研究
- A-027 整数ナップザック問題を対象としたQuantum-Inspired Evolutionary Algorithmの基礎検討(数理モデル化と問題解決(2),A分野:モデル・アルゴリズム・プログラミング)
- 観測後ビット列の復号処理の違いによる整数型遺伝子の量子ビット表現法に関する探索性能分析