スキーマ貪欲な集団型探索アルゴリズムの構成
スポンサーリンク
概要
- 論文の詳細を見る
本稿では, 確率的スキーマ貪欲法(SSE, Stochastic Schemata Exploiter)と呼ぶ新しい集団型探索アルゴリズムを構成する. SSEはGAと同様に, スキーマと呼ばれる超平面表現の処理により解空間を探索するが, GAと比較して局所的探索処理を重視している点が特徴である. 従来よりGAに関しては, その適応的な大域的探索能力が長所として強調されてきた. これに対してSSEでは, 現実の最適化問題への適用ではGAの大域的探索能力が必ずしも有効な形で反映されないという観点から, GAの大域的探索処理を, 集団型探索の特徴を生かしつつ簡単化して, 制御パラメタの数が少なく単純な探索法を実現している. 本稿では, まずSSEの構成法を概観し, 次にSSEをGA容易問題, GA困難問題, さらにハイブリッド手法に適用して単純GAと比較・評価を行う.
- 1994-03-07
論文 | ランダム
- B-6-97 DDLへのオブジェクト指向技術の導入の検討
- Statistical study of stellar rotation〔英文〕
- DDL設計法研究の現状
- DDLとオブジェクト指向の比較検討
- ボディ電位制御技術を用いた低電圧・高速動作ABC-SOI SRAM