2016-08-15 19 views
0

私はブレンドBLX-alphaクロスオーバーを使用する遺伝的アルゴリズムに取り組んでいます。BLX-alphaクロスオーバー:どのアプローチが正しいですか?

私はお互い

  1. https://yadi.sk/i/u5nq986GuDoNmから私には思える2つのアルゴリズムは、かなり異なった - 次のようにページ8
    クロスオーバーが行われます
    。 2親を選択:G1、G2
    b。 [α、1 +α]から均一に分布された乱数ガンマを生成する.α= 0.5
    cである。次のように子孫を生成する:G =ガンマ* G1 + - 次のように(1、γ)* G2
  2. http://www.tomaszgwiazda.com/blendX.htm
    クロスオーバーが行われる:
    。親プールから2つの親X(t)およびY(t)を選択する。

    b。次のように2つの子孫X(t + 1)とY(t + 1)を作成します。

    c。 i = 1~nに対して行う。

    d。 di = | xi(t)-yi(t)|

    e。区間から一様な実数uを選択する。

    f。 x i(t + 1)= u

    g。区間から一様な実数uを選択する。

    hである。 yi(t + 1)= u

    i。エンド行う

ここ - 正の実パラメータ
XI、YI - 親
ジのi番目の成分 - 正しいこれら2つのアルゴリズムの距離betweet親コンポーネント

?それとも彼らは平等ですか? 私の仕事では、私は2番目の方法を使用しています。なぜなら、最初の方法は不満足な結果をもたらすからです。 私はGAに取り組んでいるので、最初のアルゴリズムが使われるはずですので、この質問に関係しました。

助けていただけたら幸いです!

+0

多くのクロスオーバー演算子があります。 「正しい」ものはありません。両方を試し、問題に最も適したものを使用してください。 – Ray

答えて

1

BLX-alphaクロスオーバーが最初に導入された論文「実数符号化遺伝的アルゴリズムと区間スキーマ」を検索できます。

この論文では、最初のアルゴリズムを紹介します。

第2のものは子孫を産む方法の最初のものと等しいと思います。第2の藻類は一度2つの子孫を産むので、より良い個体を得るチャンスが増えます。より多くのFE。

関連する問題