遺伝的プログラムの段階

Question

遺伝的プログラムを進化させるとき、開発の異なる段階の間に必要な時間はどのように分布していますか？私は、90％の時間が無作為プログラムより少し良くなることに専念しているのですが、その後で最終バージョンまでプログラムを改善するのはあまり計算集約的ではありませんか？

Answer 1

一般的に進行状況は早く、遅い世代では進行が遅くなります。しかし、それは問題の性質に依存します。なぜいくつかの異なる問題でそれをテストし、進捗をプロットしないでください？

Answer 2

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

Answer 3

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

しかし、いくつかの（焼きなまし法、青線のような）は、彼らが与えられたことでしょう」とは異なることに基づいて振る舞うの時間を伝えることができます。そのような場合には、より直線的な線を得ることができます。