1

誰かが私に遺伝的プログラミングのための集団初期化アルゴリズムに関するいくつかの指針を提供できますか？

私はすでに成長した、完全な、傾斜した半分（「遺伝的プログラミングのフィールドガイド」から引用）について知っており、1つの新しいアルゴリズムTwo Fast Tree-Creation（まだ論文を読んでいません）を見ました。

4

2 に答える 2

2

初期母集団は、GAなどのヒューリスティックアルゴリズムで重要な役割を果たします。これは、これらのアルゴリズムが許容可能な結果を​​達成するために必要な時間を短縮するのに役立つためです。さらに、それは進化的アルゴリズムによって与えられる最終的な答えの質に影響を与える可能性があります。（http://arxiv.org/pdf/1406.4518.pdf）

したがって、Kozaのさまざまなポピュレーション方法について知っているように、使用される各アルゴリズムは100％ランダムではなく、アルゴリズムとして使用することもできないことも覚えておく必要があります。したがって、次の値がどうなるかを予測できます。使用できる可能性のある別の方法は、Uniform initializationと呼ばれるものです（無料のPDF：「遺伝子プログラミングのフィールドガイド」を参照）。これの考え方は、最初に、乗換えと選択のために、数世代以内に母集団が作成されると、構文ツリー全体が数世代以内に失われる可能性があるということです。Langdon（2000）は、傾斜した一様分布のアイデアを思いつきましたこれにより、ユーザーは可能なツリーのサイズの範囲を効果的に指定できます。サイズの範囲を満たさない検索スペースでツリーの順列が生成された場合、ツリーはそのサイズに関係なく自動的に破棄されます。フィットネス評価値。ここから、傾斜した一様分布は、使用した範囲に応じて同量のツリーを作成します。これらはすべて、使用している関数と端末値のランダムで一意の順列です。（詳細については、「遺伝的プログラミングのフィールドガイド」を参照してください）この方法は、目的の解が対称ではなく非対称であるサンプリングの観点から非常に役立ちます（これは、傾斜した半分が処理するものです）。

人口の初期化に関するその他の推奨読書： http：//citeseerx.ist.psu.edu/viewdoc/download？doi = 10.1.1.50.962＆rep = rep1＆type = pdf

于 2015-04-22T11:29:29.083 に答える
1

それはあなたが解決したい問題に依存すると思います。たとえば、私はTSPに取り組んでおり、初期の母集団は単純な欲張り法を使用して生成されます。実行可能なソリューションのみを作成する必要がある場合があるため、そのためのメカニズムを作成する必要があります。通常、あなたはあなたの問題と最初の解決策を作成する方法についての論文を見つけるでしょう。お役に立てれば。

于 2012-09-26T05:08:09.480 に答える