スマートフォン用の表示で見る

最適化問題

サイエンス

最適化問題

さいてきかもんだい

制約条件の中で目的関数を最大化(最小化)する解を探す。数理計画問題(Mathematical programming problem)とも呼ばれる。

組み合わせ最適化は、本来、定義域が整数の物に対する解法であるが、実数をビット列で表現することで、非線形最適化問題にも利用できる。