最適化 (研究者向けの解説)

最適化 (研究者向けの解説)

最適化 最適化とは、与えられた条件の中で、いろいろな選択肢の中から一番良いものを選ぶ問題の総称です...概要を表示 最適化 最適化とは、与えられた条件の中で、いろいろな選択肢の中から一番良いものを選ぶ問題の総称です。問題は数理的に与えて、数理的な方法で解きます。具体的には、n次元の実数ベクトル x (n個の数字の組：変数といいます)で、与えられた不等式・論理式など条件を全て満たすものの中で、ある、関数 f(x) (目的関数といいます)を最大にするようなものを求める、という問題です。世の中、数字で与えられるものばかりではない、とは思いますが、例えば、距離や、値段、時間などは数値で表せますし、ある事柄をやる／やらない、物を買う／買わないなどの選択も、0,1 の数字で表すことができます。 簡単な例を見てみましょう。今、あるとても広い長方形の土地のどこかに、ごみ処理場を作る計画があるとします。ただ、場所は決まっていません。土地の中には n 軒の家があります。どの家の人も、近くにごみ処理場があるといやなので、なる