多資源計算環境下での遺伝的アルゴリズムのためのローカルサーチメカニズムを有するデータベースの提案(進化的計算, <特集>第11回MPSシンポジウム: 複雑系の科学とその応用)
スポンサーリンク
概要
- 論文の詳細を見る
近年, 膨大な計算ノードを有するPCクラスタやグリッドを利用することにより, 多資源環境下で遺伝的アルゴリズム(GA)を実行することが可能となってきた.大規模計算環境が利用可能な場合にはGAに膨大な計算リソースを有効に扱え, 効率良く探索できるメカニズムが必要となる.本研究では, 計算資源の増加に対して探索性能のスケーラビリティを保証する1つのアプローチとして, GAのためのローカルサーチメカニズムを有するデータベースを提案する.提案するデータベースでは既探索領域の情報を保存しながら, 未探索領域を重点的に探索し既探索領域の拡張を行うローカルサーチを行う.データベースをGAに組み込むことにより, 既探索領域の大きさを定量的に把握することが可能である.また, 計算資源あるいは計算コストを増加させれば必ず既探索領域が拡張し, 有限の計算コストの下で全探索を保証して探索を終了することが可能となる.提案するデータベースを原始的なビットの問題, および連続最適化問題のテスト問題に適用した結果, 計算コストを制限しない場合, 全探索により得られた解が最適解であることを保証すること, 計算コストを制限した場合においても従来のGAと同等の結果を得られることを示した.
- 一般社団法人情報処理学会の論文
- 2006-02-15
著者
-
花田 良子
関西大学システム理工学部
-
三木 光範
同志社大学理工学部
-
廣安 知之
同志社大学工学部
-
廣安 知之
同志社大学
-
三木 光範
同志社大学
-
花田 良子
Faculty Of Engineering Doshisha University Jsps Research Fellow Pd
-
花田 良子
同志社大学大学院
関連論文
- FPGAアレイCubeを用いたレーベンシュタイン距離計算の性能評価(応用1)
- GPUを用いた高圧縮画像に対する雑音低減手法の高速化
- 階層型グリッドミドルウェアによるGridRPC資源管理システムの構築
- 多様性を持つユーザの動的グルーピング
- インターネットの帯域オンデマンドサービスにおけるスケジューリングアルゴリズム(ネットワーク技術,2009年並列/分散/協調処理に関する『仙台』サマー・ワークショップ(SWoPP仙台2009))
- シミュレーテッドアニーリングを用いた自動プログラミング
- シミュレーテッドアニーリングを用いた自動プログラミング(Session 5)
- VTRにおけるインテリジェント予約システム
- 知的照度センサを用いた知的照明システムの開発(オフィスインフォメーションシステム)
- 知的照明システムにおける照度と色温度の個別分散制御
- 階層的構造によるPCクラスタ内P2Pシステムの構築
- 最大・最小値の近似に基づくモフォロジーフィルタの設計法(ディジタル信号処理)
- 5ZB-3 授業支援型インターフェイスを実装したCEAS/Sakai連携システムの開発 : 授業支援型BBS機能及びSCORM学習教材学習支援機能の実現(e-learning・PBL,学生セッション,コンピュータと人間社会)
- 画像内オブジェクトの特徴量を用いた画像による類似画像検索 (スマートインフォメディアシステム)
- 画像をキーとした物体対象同定のための特徴量の検証(画像(II),ソフトコンピューティング,ソフトコンピューティング及び一般)
- 劣化画像のみを用いた雑音除去のためのGAによる最適構造要素の推定法の検討(画像(II),ソフトコンピューティング,ソフトコンピューティング及び一般)
- 5M-6 WorldTSPにおけるMapReduceの適用(アルゴリズム,学生セッション,ソフトウェア科学・工学)
- 3M-6 訪問者に応じたチャイム音生成支援システムの構築(数理モデルと問題解決,学生セッション,ソフトウェア科学・工学)
- 多目的遺伝的アルゴリズムにおけるパレード解の補間
- 4ZA-2 XBRLを用いた財務諸表解析支援ツールの構築(組織の情報システム,学生セッション,コンピュータと人間社会)
- 知的照明システムのための自律分散最適化アルゴリズム
- 3Y-4 Webブラウザを使用した照明制御ユーザインターフェース(アンビエント・インタフェース,学生セッション,インタフェース)
- 1F-3 知的照明システムのためのFeliCaを用いたユーザインタフェース(知的ヒューマンインタフェース,一般セッション,インタフェース)
- 5M-3 SAPによるプログラムの自動編成 : ロボットアームを用いた荷物運搬問題への適用(アルゴリズム,学生セッション,ソフトウェア科学・工学)
- 多目的遺伝的アルゴリズムにおける応答曲面の利用の検討(セッション2)
- A-022 多目的遺伝的アルゴリズムにおける制約条件の取り扱いの検討(A.モデル・アルゴリズム・プログラミング)
- 並列分散遺伝的アルゴリズムの有効性
- 分散遺伝的アルゴリズムのための新しい交叉法
- 遺伝的アルゴリズムにおける最良組合せ交叉
- 2K-2 分散遺伝的アルゴリズムの性能におよぼす交叉法とコーディング法の影響
- A-038 シミュレーテッドアニーリングプログラミングによるロボット行動の自動獲得 : 遺伝的プログラミングとの性能比較(A分野:モデル・アルゴリズム・プログラミング)
- 遺伝的アルゴリズムを援用した構造物の振動応答予測モデル構築
- 粒子要素法を用いたサンドウェッジの形状特性評価(ゴルフ(1))
- B-7-1 室内環境におけるRSS分布を利用した位置推定手法の提案(B-7.情報ネットワーク,一般セッション)
- 対話的なキーワード抽出によるブログ推薦システム
- 協調フィルタリングを用いた対話型遺伝的アルゴリズムのための設計変数の抽出
- 遺伝的交叉を用いた並列SAによるタンパク質立体構造のエネルギー最小化(並列処理アルゴリズムと評価)
- 最高温度の自動決定メカニズムを持つシミュレーテッドアニーリング
- 温度並列シミュレーテッドアニーリングにおける温度範囲の自律的最適化
- 進化的シミュレーテッドテンパリング : 新しいヒューリスティックサーチ
- Grid環境における進化計算手法の検討
- 多目的遺伝的アルゴリズムによるSVM学習データ選択手法
- 画像内オブジェクトの特徴量を用いた画像による類似画像検索(スマートパーソナルシステム,一般)
- A-20-8 データ埋込みを用いた枠線を持つ定型文書画像に対する複写管理(A-20.スマートインフォメディアシステム,一般セッション)
- GPUを用いた高圧縮画像に対する雑音低減手法の高速化
- GPUを用いた高圧縮画像に対する雑音低減手法の高速化
- 劣化画像のみを用いた荷重メジアンフィルタのGAによる設計手法の拡張(信号処理,知的マルチメディアシステム,一般)
- 劣化画像のみを用いた荷重メジアンフィルタのGAによる設計手法の拡張(信号処理,知的マルチメディアシステム,一般)
- 歯科パノラマX線写真における石灰化部位の検出法(生体,ソフトコンピューティング及び一般)
- GAによる雑音除去のための劣化画像のみを用いた最適構造要素の推定(モルフォロジーセッション,システムオンシリコン,RFID技術及び一般)
- テクスチャ画像における劣化画像のみを用いた荷重メジアンフィルタの遺伝的アルゴリズムによる設計(画像)
- 遺伝的アルゴリズムによる工場の生産スケジュールの自動生成
- 多資源計算環境下での遺伝的アルゴリズムのためのローカルサーチメカニズムを有するデータベースの改良(シンポジウム特集論文)
- 遺伝的アルゴリズムによるネットワーク特性量に着目したネットワーク設計法(ネットワークが創発する知能)
- 105 二次割当問題における交叉dMSXFの解探索性能の検証
- 108 トポロジ最適化のためのESOとGAのハイブリッド手法の提案(計算力学と最適化(2),OS19 計算力学と最適化)
- 組合せ最適化問題における内挿/外挿的な領域への遺伝的多段階探索の有効性(アルゴリズム理論)
- 多資源計算環境下における遺伝的アルゴリズムのためのタブサーチメカニズム(ソフトウェアシステム,SWoPP2006)
- 多資源計算環境下での遺伝的アルゴリズムのためのローカルサーチメカニズムを有するデータベースの提案(進化的計算, 第11回MPSシンポジウム: 複雑系の科学とその応用)
- ジョブショップスケジューリング問題における交叉dMSXFの解探索性能の検証(セッション4)
- エリート解の集中的な交叉メカニズムを持つ分散遺伝的アルゴリズムのTSPにおける解探索性能の検討
- 443 エリートアーカイブを有する遺伝的アルゴリズム
- 枠線を持つ定型文書画像に対する複写管理の一手法(ソフトコンピューティング,一般)
- 適合度関数の自己相関関数と改善率の評価による連続k-opt近傍の検討
- 6V-3 NKモデルにおける内挿交叉dMSXFの大域的解探索性能の検証(遺伝的アルゴリズム(2),学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- 一般化f平均を用いたモルフォロジフィルタの設計(ポスターセッション,ネットワーク,通信のための信号処理及び一般)
- 一般化f平均を用いたモルフォロジフィルタの設計(ポスターセッション,ネットワーク,通信のための信号処理及び一般)
- 一般化f平均を用いたモルフォロジフィルタの設計(ポスターセッション,ネットワーク,通信のための信号処理及び一般)
- 参照ビットによる回転角度補正を用いたデータ埋め込み印刷画像からの情報検出(信号処理,知的マルチメディアシステム,一般)
- 参照ビットによる回転角度補正を用いたデータ埋め込み印刷画像からの情報検出(信号処理,知的マルチメディアシステム,一般)
- A-4-22 印刷画像を用いた情報検出のためのレンズ歪み補正法(A-4. 信号処理,一般セッション)
- 携帯電話による情報検出を目的とした印刷画像へのデータ埋め込み(スマートパーソナルシステム,一般)
- 携帯電話を用いた印刷画像からの情報検出におけるレンズ歪み補正法の改善(グラフ,ペトリネット,ニューラルネット及び一般)
- 携帯電話を用いた印刷画像からの情報検出におけるレンズ歪み補正法の改善(グラフ,べトリネット,ニューラルネット及び一般)
- 劣化画像のみを用いた荷重メジアンフィルタの遺伝的アルゴリズムによる設計(音響信号処理/一般)
- 劣化画像のみを用いた荷重メジアンフィルタの遺伝的アルゴリズムによる設計(音響信号処理/一般)
- 遺伝的アルゴリズム
- ジョブショップスケジューリング問題への分散遺伝的アルゴリズムの適用
- A-20-4 印刷画像からの携帯端末を用いた情報検出におけるレンズ歪み補正法の改良(A-20.スマートインフォメディアシステム,一般セッション)
- 枠線を持つ定型文書画像に対する複写管理の一手法
- 一般化f平均を用いたモルフォロジフィルタの設計
- 一般化f平均を用いたモルフォロジフィルタの設計
- A-4-5 劣化画像のみを用いたN分木構造で表現されたスタックフィルタの山登り法による設計(A-4.信号処理,一般セッション)
- A-4-2 劣化カラー画像のみを用いた遺伝的アルゴリズムによるベクトルメジアンフィルタの設計手法(A-4.信号処理,一般セッション)
- A-20-7 携帯端末による印刷画像からの情報検出のための情報量増加手法(A-20.スマートインフォメディアシステム,一般セッション)
- 輝度勾配に着目した歯科パノラマX線写真における石灰化領域自動検出手法の改善(スマートパーソナルシステム,一般)
- 埋め込み情報量の増加を考慮した携帯端末による情報検出のための印刷物へのデータ埋め込みとその検出手法(知的マルチメディアシステム,一般)
- 多目的最適化における内挿/外挿的な領域での遺伝的多段階交叉の有効性
- 劣化画像のみを用いた木構造表現されたスタックフィルタの山登り法による設計 (画像処理(2))
- 遺伝的アルゴリズムによる輝度勾配情報を考慮した荷重メジアンフィルタの設計
- 劣化画像のみを用いた荷重メジアンフィルタの多目的遺伝的アルゴリズムによる設計
- スイッチングベクトルメジアンフィルタによるインパルス性雑音除去のための最適な雑音検出器の設計(ソフトコンピューティング,一般)
- 劣化画像のみを用いた荷重メジアンフィルタのGAによる設計手法の拡張(ソフトコンピューティング,一般)
- 印刷画像からの情報検出におけるマーカ埋め込みによる幾何学的歪み補正法の改良(スマートパーソナルシステム,一般)
- 遺伝的アルゴリズムによる荷重メジアンフィルタの多目的最適化に基づく設計
- 遺伝的アルゴリズムによる輝度勾配情報を考慮した荷重メジアンフィルタの設計
- 頻出木と深さの情報を用いた照明制御のための遺伝的プログラミング
- 複製対象の解の特性を考慮した分布交換EDAによるロングショートポートフォリオのレプリケーション
- NIRSを用いた自動車運転時における疲労の定量的評価(人体・動作の認識と理解,福祉と共生,国際会議報告)
- 初心者のためのキャラクター描画支援システムの構築(スキル教育と学習支援環境/一般)