最適化問題とは何か？
数学とコンピュータサイエンスにおいて、最適化問題とは、一般的に、すべての実現可能な解の中から最適な解を探し出す探索問題なのだ。最適化問題は、変数の種類によって連続的なものと離散的なものに分類されることがあるのだ。離散的な最適化問題では、変数は離散的で可算なのだ。一方、連続変数には無限に数えられない値が含まれ、例えば、実数の空でない範囲にある変数が該当するのだ。

目的関数の数によって、最適化問題は単一目的と多目的目的に分類されるなのだ。単一目的の最適化問題では、最適化する目的関数は1つだけなのだ。一方、多目的の場合は、2つ以上の目的を同時に考慮するため、目的間の相互作用を考慮する必要があるのだ。