genetic-programming - 遺伝的プログラミングの段階

Question

遺伝子プログラムを進化させるとき、必要な時間は発生のさまざまな段階にどのように配分されますか? つまり、時間の 90% は、ランダム プログラムよりも少しだけ良くなることに費やされているのでしょうか。

Answer 1

ほとんどのメタヒューリスティック (遺伝的アルゴリズムを含む) は、この画像の緑と赤の線のように進歩しています。彼らはできるだけ早く最高のスコアに到達しようとしますが、より良いスコアを見つけるのはますます難しくなります.

ただし、一部 (シミュレートされたアニーリング、青い線など) は、与えられる時間の長さを伝えることができ、それに基づいて異なる動作をします。その場合、より線形のような線を得ることができます。

Answer 2

一般的に、進歩は早い段階で速くなり、後の世代では進歩が遅くなります。しかし、それは問題の性質に依存します。いくつかの異なる問題でテストして、進捗状況をプロットしてみませんか？

Answer 3

これに対するおおよその目安は、プログラムのサイズです。プログラムのサイズが安定しても、フィットネスがまだ向上していることに気付いた場合は、すべてのランダム プログラムが除外された可能性があります。したがって、フィットネスの改善は、たとえば係数の小さな数値の変化に起因する可能性があります。