1

次の検索問題にGAを使用しようとしています。

30個のベクトルのセットがあり、それぞれに1500個の要素があります。

A [30x1500]

そして、それぞれが1500の要素を持つ2000のベクトルのライブラリがあります

B [2000 x 1500]

Aのベクトルに最も近いBの(30)ベクトルのセットを見つけようとします。

GA(基本的な選択->クロスオーバー->ミューテーション)を使用していて、かなり良い結果が得られていますが、コードは本当に遅いです。適合度として相関関数を使用しています。これがボトルネックになる可能性がありますが、反復回数も確かにボトルネックになります(95%の相関を得るには約500回の反復)。

同様の問題にGAを使用した人はいますか?またはGAを広範囲に...速度や収束を改善するために使用できる一般的なヒントはありますか?

ありがとうございました!

PS:私のプログラムはRで書かれています。

4

1 に答える 1

0

それは実際にはかなり些細な計算です。ユークリッド距離を使用して計算し、計算を分散するだけです。マルチコア マシンでは、すぐに答えが得られるはずです。

GA は、この問題を解決する方法ではありません。

于 2013-02-04T19:41:00.377 に答える