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

離散最適化は、コンピューターサイエンスと数学の分野で概念が使用されているため、最適化のカテゴリの1つです。具体的または継続的な最適化とは対照的に、ディスクリート最適化は、すべての最適化の目的である関数の最大化を実行するために、デシマーではなく整数全体のみを使用します。個別の最適化を整数プログラミングと組み合わせ最適化にさらに分割することができます。

連続最適化とは、セット整数からそれらの間にあるすべての値ポイントのすべてに及ぶ連続的な実数を持つ関数の最大化を指します。これが意味することは、使用されている数値が、実際の物理的世界と数学の抽象的な世界の両方に現れることができる値を表しているということです。負の数と、無期限に実行される分数と小数が可能です。この形式の最適化は最も複雑であり、数学機能に対する最も正確なアプローチも必要です。

最適化のもう1つの分岐は、個別の最適化です。全体として、運転目的は同じままです。コンピューター、エンジニアリング、またはその他の分野に適用される数学機能の出力を最大化するためです。カウンターパートの連続最適化とは異なり、離散最適化は個別の数値値のみを扱います。これらは数字や647などの具体的な整数です。他のブランチは数字に沿って実行されますが、この離散ブランチには整数から別の整数へのスムーズな遷移がありません。

最適化の分野自体と同様に、離散最適化は、整数プログラミングと組み合わせ最適化の2つのカテゴリに分類できます。コンピューター科学では、整数プログラミングは、整数のみへのプログラムの変数を制限します。つまり、分数とネガティブはプログラムに入ることを禁止されています。組み合わせの最適化は、数学の分野だけでなく、コンピューター科学でも使用されており、非常に複雑です。これには、離散最適化操作とソリューションのさまざまな種類のグラフへの統合が含まれます。離散数値の有限で具体的な性質により、グラフは決して滑らかではありませんが、2つの値の間に現れる垂直および水平軸の違いを強調します。

継続的または個別の最適化が使用されるかどうかは、特定のプロジェクトのフィールドと目標に完全に依存します。数学やコンピューターアプリケーションは別として、エンジニアリング、経済学、または機械科学では、最適化のさまざまな分野が使用される場合があります。手元のプロジェクトによると、離散的最適化も継続的な最適化も使用されていない可能性があります。他のカテゴリの最適化カテゴリのうち2つしかありません。