Investigation of Real-valued Stochastic Schemata Exploiter

IPSJ Web Site 17 References

Bibliographic Information

Other Title
  • 実数値型確率的スキーマ貪欲法について
  • ジッスウチガタ カクリツテキ スキーマ ドンヨクホウ ニ ツイテ

Search this article

Description

確率的スキーマ貧欲法（Stochastic Schemata Exploiter: SSE）は，本来0/1組合せ最適化問題を対象に提案された探索手法である．本研究では，SSEを実数値最適化問題に適用するための実数値確率的スキーマ貧欲法（Real-coded SSE: RSSE）を提案する．解析例として複数の実数値テスト関数の最適化問題を考え，実数値GA（Real-coded Genetic Algorithms: RGA）と探索性能を比較する．その結果，RSSEは，優れた収束速度とRGAと同程度の探索性能を実現できることが分かった．

The Stochastic Schemata Exploiter (SSE) was presented for solving 0/1 combinatorial optimization problems alone. This paper describes the development of SSE to the real-coded optimization problem. The algorithm is named as Real-coded SSE (RSSE). The RSSE are compared with the Real-coded Genetic algorithm (RGA) in real-valued problem. As a result, we indicate that RSSE has an excellent convergence property and the global search ability.

Journal

References(17)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top