Next: Up: Previous:

関数最適化問題

GAの純粋な性能評価には DeJong のテストセットと呼ばれる tex2html_wrap_inline2175 の実数関 数が最も良く使われる. 単純GAでは最適解を得ることが難しい多峰性の関数として, Rastrign, Schwefel, Griewangk 関数(表5.2)や, 3(4)ビット だまし問題(Ugly 3 and 4 bit deceptive functions)も比較的使われる. 4ビットだま し問題は, 表5.3の4ビット問題を10ビットおきに10個つなげた40ビットの問題である.

table174

table234



Mitsubishi Research Institute,Inc.
Mon Feb 24 19:32:36 JST 1997