スキーマ処理に基づく集団型探索アルゴリズムの構成

概要

論文の詳細を見る
本論文では,確率的スキーマ貧欲法(Stochastic Schemata Exploiter,SSE)と呼ぶ新しい集団型探索アルゴリズムを提案する.SSEは遺伝的アルゴリズム(Genetic Algorithms,GA)と同様に,スキーマと呼ばれる超平面表現の処理により解空間の探索を進めるが,GAと比較して局所的探索処理を重視している点が特徴である.従来,GAに関しては,その適応的な大域的探索能力が長所として強調されてきた.これに対してSSEでは,現実の最適化問題への適用ではGAの大域的探索能力が必ずしも有効な形で反映されないという観点から,GAの大域的探索処理を,集団型探索の特徴を生かしつつ簡単化して,制御パラメータの数が少なく単純な探索法を実現している.論文中では,GAにおけるスキーマ処理を概観した後にスキーマ貧欲と呼ぶ性質を定義し,これに基づきスキーマ貧欲な探索アルゴリズムを構成,簡単なGA容易/困難テスト問題を用いて単純GAと比較・評価を行っている.
1995-01-25