Skip to main content

離散最適化とは何ですか?

conceptionは、コンピューターサイエンスと数学の分野で概念が使用されているため、ディスクリート最適化は最適化のカテゴリです。具体的または継続的な最適化とは対照的に、ディスクリート最適化は、すべての最適化の目的である関数の最大化を実行するために、デシマーではなく整数全体のみを使用します。個別の最適化をさらに整数プログラミングと組み合わせ最適化に分割することが可能です。これが意味することは、使用されている数値が、実際の物理的世界と数学の抽象的な世界の両方に現れることができる値を表しているということです。負の数と、無期限に実行される分数と小数が可能です。この形式の最適化は最も複雑であり、数学機能に対する最も正確なアプローチも必要です。全体として、運転目的は同じままです—コンピューター、エンジニアリング、またはその他のフィールドに適用される数学関数の出力を最大化するため。カウンターパートの連続最適化とは異なり、離散最適化は個別の数値値のみを扱います。これらは、数字や647などの具体的な整数です。一方、他のブランチは数字に沿って実行されますが、この離散ブランチには、ある整数から別の整数へのスムーズな遷移がありません。それらの間にある分数はカウントされません。コンピューター科学では、整数プログラミングは、整数のみへのプログラムの変数を制限します。つまり、分数とネガティブはプログラムに入ることを禁止されています。組み合わせの最適化は、数学の分野だけでなく、コンピューター科学でも使用されており、非常に複雑です。これには、離散最適化操作とソリューションのさまざまな種類のグラフへの統合が含まれます。離散数値値の有限で具体的な性質により、グラフは決して滑らかではありませんが、2つの値の間に現れる垂直および水平軸の違いを強調します。特定のプロジェクトの目標。数学やコンピューターアプリケーションは別として、エンジニアリング、経済学、または機械科学では、最適化のさまざまな分野が使用される場合があります。手元のプロジェクトによると、離散も継続的な最適化も使用されていない可能性があります。他のカテゴリの最適化カテゴリの2つだけです。