0
特定の物質の最適化された混合物を探しています。これらの物質のそれぞれは、混合物中で最適化したい特性を持っています（最小化したい特性と最大化したい特性）。しかし、混合物中のそれらの物質の1つの50％（ランニング時間に設定されるランダム値）を超えることはできません。制約付き混合物のナップザック
私は遺伝的アルゴリズムの使用について考えましたが、この問題のための最良のアプローチであるとは確信していません。何か提案はありますか？
編集：これは進化的アルゴリズムである必要はありません。
LPまたはMIPを使用しない理由は何ですか？問題の大きさはどれくらいですか？ – TimChippingtonDerrick
@TimChippingtonDerrick LPを使用しない唯一の理由は、あなたが言及する前にそれについて知りませんでした。ほんとありがと。私はそのアプローチを試みます。 MIPは整数だけの作業しか理解していませんでしたが、実際の値が必要です。あれは正しいですか？ –
Issouf氏によれば、MIPは実数と整数の値を混在させて使用することが最も多いです。根底にある技術は、通常、連続値の実変数に対してのみ機能する「緩和された」問題（整数である値の要件を無視する）を解くシンプレックスアルゴリズムのようなものです。次に、いくつかの値を整数に設定し、緩やかな問題を再解決するために、ブランチとバインドのような処理を行うために、追加のレイヤーが追加されます。 – TimChippingtonDerrick