最適化ソフトウェアの比較
最適化ソフトウェアの比較（さいてきかソフトウェアのひかく）では、数理最適化で用いられているソフトウェアについての説明を行う。 あるシステムが、入力の集合を出力値へと変換する場合、そのシステムは関数 f によって記述される。最適化とは、許容される入力値の集合から規則的に値を選択し[1]、関数の値を計算し、その過程で得られた最良値を記録することによって、利用可能な選択肢の中から最適な解を生成・選択するプロセスを指す。この一般的な枠組みは、多くの実世界の問題や理論的な問題をモデル化するのに適用することができる。具体例として、入力がモーターの設計パラメータで、出力が消費電力である。また、入力がビジネス上での選択で、出力がそれらによって得られる利益である。あるいは、入力が物理システムの構成を表し、出力がそのエネルギーが挙げられる。 最適化問題は以下のように表現される。 通常、集合 A はユークリッド空間 Rn の部分集合として定義され、A の要素は等式や不等式で記されている制約を満たさなければならない。最大化問題は、関数に −1 を乗ずることで最小化問題として扱うことができる。 最適化ソフトウェアを利用するには、関数 f を適切なプログラミング言語で定義し、最適化ソフトウェアと連携させる必要がある。最適化ソフトウェアは集合 A の入力値を提供し、関数 f を実装するソフトウェアモジュールが f(x) の計算結果を返す。このように設計することで、ある関数 f に対して複数の最適化ソフトウェアを用いて実行を行ったり、最適化ソフトウェアに対して様々な関数 f に適用といった柔軟な使用用途を達成することができる。 以下の表は、いくつかの特定用途・汎用最適化ソフトウェアライブラリを比較したものである。
脚注
関連項目外部リンク |
Index:
pl ar de en es fr it arz nl ja pt ceb sv uk vi war zh ru af ast az bg zh-min-nan bn be ca cs cy da et el eo eu fa gl ko hi hr id he ka la lv lt hu mk ms min no nn ce uz kk ro simple sk sl sr sh fi ta tt th tg azb tr ur zh-yue hy my ace als am an hyw ban bjn map-bms ba be-tarask bcl bpy bar bs br cv nv eml hif fo fy ga gd gu hak ha hsb io ig ilo ia ie os is jv kn ht ku ckb ky mrj lb lij li lmo mai mg ml zh-classical mr xmf mzn cdo mn nap new ne frr oc mhr or as pa pnb ps pms nds crh qu sa sah sco sq scn si sd szl su sw tl shn te bug vec vo wa wuu yi yo diq bat-smg zu lad kbd ang smn ab roa-rup frp arc gn av ay bh bi bo bxr cbk-zam co za dag ary se pdc dv dsb myv ext fur gv gag inh ki glk gan guw xal haw rw kbp pam csb kw km kv koi kg gom ks gcr lo lbe ltg lez nia ln jbo lg mt mi tw mwl mdf mnw nqo fj nah na nds-nl nrm nov om pi pag pap pfl pcd krc kaa ksh rm rue sm sat sc trv stq nso sn cu so srn kab roa-tara tet tpi to chr tum tk tyv udm ug vep fiu-vro vls wo xh zea ty ak bm ch ny ee ff got iu ik kl mad cr pih ami pwn pnt dz rmy rn sg st tn ss ti din chy ts kcg ve
Portal di Ensiklopedia Dunia
