問題タブ [differential-evolution]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
1 に答える
524 参照

python - 目的関数の引数が多すぎると、SciPy 差分進化が失敗する

差分進化アルゴリズムの SciPy実装には変数の最大数がありますか? 私のコードは 8 つの変数を持つ問題のおもちゃバージョンで動作しますが、4000 の変数を持つ実際の問題を最適化しようとすると、目的関数に対して一貫して無限大の値が返されます。

コード (入力ファイルについては GitHubリポジトリを参照してください)

実際の問題のプログラム出力

...など、何百歩も

最適化問題に関する詳細情報

一般的な単語を書く能力を最大化する 1000 の漢字のセットを決定しようとしています. この配列wは、形状が 4000 (可能な文字の数) x 30000 (単語の数) のスパース ブール マトリックスです。の要素はw、その行に対応する文字がその列に対応する単語に含まれる場合に true です。配列freqは、単語の頻度値を含む長さ 30000 のベクトルです。

目的関数kfは、4000 要素の配列xを引数として取ります。配列xには、-1 から 1 までの値が含まれます。文字の試行セットは、 の正の要素によって決定されxます。非線形制約により、正の要素の数がx1000 に制限されます。