次の検索問題にGAを使用しようとしています。
30個のベクトルのセットがあり、それぞれに1500個の要素があります。
A [30x1500]
そして、それぞれが1500の要素を持つ2000のベクトルのライブラリがあります
B [2000 x 1500]
Aのベクトルに最も近いBの(30)ベクトルのセットを見つけようとします。
GA(基本的な選択->クロスオーバー->ミューテーション)を使用していて、かなり良い結果が得られていますが、コードは本当に遅いです。適合度として相関関数を使用しています。これがボトルネックになる可能性がありますが、反復回数も確かにボトルネックになります(95%の相関を得るには約500回の反復)。
同様の問題にGAを使用した人はいますか?またはGAを広範囲に...速度や収束を改善するために使用できる一般的なヒントはありますか?
ありがとうございました!
PS:私のプログラムはRで書かれています。