スキーマ貪欲な集団型探索アルゴリズムの構成
スポンサーリンク
概要
- 論文の詳細を見る
本稿では, 確率的スキーマ貪欲法(SSE, Stochastic Schemata Exploiter)と呼ぶ新しい集団型探索アルゴリズムを構成する. SSEはGAと同様に, スキーマと呼ばれる超平面表現の処理により解空間を探索するが, GAと比較して局所的探索処理を重視している点が特徴である. 従来よりGAに関しては, その適応的な大域的探索能力が長所として強調されてきた. これに対してSSEでは, 現実の最適化問題への適用ではGAの大域的探索能力が必ずしも有効な形で反映されないという観点から, GAの大域的探索処理を, 集団型探索の特徴を生かしつつ簡単化して, 制御パラメタの数が少なく単純な探索法を実現している. 本稿では, まずSSEの構成法を概観し, 次にSSEをGA容易問題, GA困難問題, さらにハイブリッド手法に適用して単純GAと比較・評価を行う.
- 1994-03-07
論文 | ランダム
- くだもののにおい
- 特定理由離職者・特定受給資格者について (特集 改正雇用保険法)
- 様式の単票化による影響は? 健保・厚年適用関係届書様式の改正と手続上の注意点
- 化学プラントの設備診断手法--潜在的危険性を抑え安全を保つのが重点 (設備診断と計測技術)
- 安全制御を考える (安全計装・その課題(特集))