最適化

最適化

当研究室で扱うのは,数理計画の世界で扱われる最適化です.

具体的にはある目的のもの(目的関数)をとにかくよくしようと

することを言い,さらに制約条件をつけることで多岐に渡る応用で

扱うことができます.例えば式で書くと次のように表すことができます.

線形計画問題

これは制約条件の下(sub.to),目的関数を最小化(min)するというもので,

特に制約条件,目的関数が線形な形で表せるため,線形計画問題と呼びます.

もちろんこの他にも膨大な最適化問題がありますが,紹介としてはこれくらいです.


こんなのどこに使うのかと思いますが,お昼の献立から世界の電力供給まで

あらゆるところで使われています.

Top

Contents

Link


Copy Right shosuke Co.,Ltd. Since 2009