25

私がこれまでに読んだことから、それらは非常に似ているように見えます。差分進化は代わりに浮動小数点数を使用し、解はベクトルと呼ばれますか? それが何を意味するのかよくわかりません。誰かが両方の長所と短所について少し概要を説明できれば.

4

2 に答える 2

11

差分進化は、実際には遺伝的アルゴリズムのより広い空間の特定のサブセットであり、次の制限があります。

  • 遺伝子型は実数値ベクトルの形式です
  • 突然変異/交叉操作では、母集団内の 2 つ以上のベクトルの差を利用して新しいベクトルを作成します (通常、既存のベクトルの 1 つにランダムな割合の差を追加し、さらに少量のランダム ノイズを加えます)。

ベクトルは、ソリューション ソリューション スペースの価値の高い領域を非常に効果的に探索する「クラウド」を形成すると見なすことができるため、DE は特定の状況でうまく機能します。ある意味で、粒子群の最適化と非常に密接に関連しています。

ただし、局所的最小値にとどまるという通常の GA 問題がまだ残っています。

于 2012-03-02T05:10:17.000 に答える