多資源計算環境下における遺伝的アルゴリズムのためのタブサーチメカニズム(ソフトウェアシステム,SWoPP2006)
スポンサーリンク
概要
- 論文の詳細を見る
多資源計算環境にGAを適用した際には,膨大な計算環境での探索性能のスケーラビリティを考慮し,かつ,限定された計算コストの中でも探索能力が保持できるメカニズムが必要となる.本研究のアプローチはスケーラビリティを「計算コストおよび資源の増加に対する既探索領域の増加」と定義し,探索の重複を回避することを目的としたリスタート,タブ・サーチのための既探索領域データベースをGAに適用することである.また,遊休資源の効果的な利用のため,データベースの既探索領域の情報をもとに,未探索領域を重点的に探索し既探索領域の拡張を行うローカルサーチを行うことでスケーラビリティを保証する.本論文では,提案しているデータベースのGAへの組み込み方法,リスタート等における過去の探索の利用など,データベースの有効な利用法についての初期的検討を行う.
- 社団法人電子情報通信学会の論文
- 2006-07-26
著者
-
花田 良子
関西大学システム理工学部
-
三木 光範
同志社大学理工学部
-
廣安 知之
同志社大学工学部
-
廣安 知之
同志社大学
-
三木 光範
同志社大学
-
花田 良子
Faculty Of Engineering Doshisha University Jsps Research Fellow Pd
-
花田 良子
同志社大学大学院
関連論文
- FPGAアレイCubeを用いたレーベンシュタイン距離計算の性能評価(応用1)
- GPUを用いた高圧縮画像に対する雑音低減手法の高速化
- 階層型グリッドミドルウェアによるGridRPC資源管理システムの構築
- 多様性を持つユーザの動的グルーピング
- インターネットの帯域オンデマンドサービスにおけるスケジューリングアルゴリズム(ネットワーク技術,2009年並列/分散/協調処理に関する『仙台』サマー・ワークショップ(SWoPP仙台2009))
- シミュレーテッドアニーリングを用いた自動プログラミング
- シミュレーテッドアニーリングを用いた自動プログラミング(Session 5)
- VTRにおけるインテリジェント予約システム
- 知的照度センサを用いた知的照明システムの開発(オフィスインフォメーションシステム)
- 知的照明システムにおける照度と色温度の個別分散制御