*最適化 (optimization) [#td5cc41a]

目的への適合の度合いを示す目的関数を,最大化または最小化する問題.目的関数の引数に制約がある場合もある.

> -- しましま

**関連項目 [#e8e8f306]
-[[optimization]]
#br
-[[シミュレーテッドアニーリング]]
-[[遺伝的アルゴリズム]]
-[[数理計画]]
-[[anytimeアルゴリズム]]
-連続最適化
--[[線形計画]]
--[[半正定値計画]]
--[[凸二次計画]]
--[[最急勾配法]]
---[[Nelder-Mead法]]
--[[共役勾配法]]
--[[Newton法]]
---[[Levenberg-Marquardt法]]
---[[IRLS法]]
--[[準Newton法]]
--[[Robbins-Monroアルゴリズム]]
--[[確率的勾配降下法]]
--[[遺伝的アルゴリズム]]
-離散最適化
--[[整数計画]]
--[[劣モジュラ]]
#br
-[[検索:最適化 optimization]]

** リンク集 [#vcabd9c4]

-[[離散最適化アルゴリズム>http://www-or.amp.i.kyoto-u.ac.jp/algo-eng/db/opt.html]] @アルゴリズム データベース
-[[Optimization Technology Center>http://www.ece.northwestern.edu/OTC/]]:チュートリアル・ソフトウェアリンク
-[[A compendium of NP optimization problems>http://www.nada.kth.se/~viggo/problemlist/]]:NP最適化問題の近似手法のサーベイ
-[[Optimization>http://www.cse.uiuc.edu/iem/optimization/]] @ Scientific Computing
-MIT Open Courseware
--[[Introduction to Mathematical Programming>http://ocw.mit.edu/OcwWeb/Electrical-Engineering-and-Computer-Science/6-251JIntroduction-to-Mathematical-ProgrammingFall2002/CourseHome/index.htm]]
--[[Nonlinear Programming>http://ocw.mit.edu/OcwWeb/Sloan-School-of-Management/15-084JSpring2004/CourseHome/index.htm]]
--[[Convex Analysis and Optimization>http://ocw.mit.edu/OcwWeb/Electrical-Engineering-and-Computer-Science/6-253Spring2004/CourseHome/index.htm]]
-[[Optimization Online>http://www.optimization-online.org/]]:最適化関連の文書レポジトリ
#br
-[[NIPS2010 Tutorial: Optimization Algorithms in Machine Learning>http://nips.cc/Conferences/2010/Program/event.php?ID=1968]] @ Stephen Wright
-[[Convex Optimization>http://www.convexoptimization.com/]]:凸最適化の用語説明, 講義ビデオなど
#br
-[[MathWorld:GlobalOptimization]]
-[[Wikipedia:Optimization_(mathematics)]]

*** Freeware [#d059b27f]

-[[mloss:convex-optimization]], [[mloss:optimization]]
-[[最適化ソフトウェアとテスト問題集>http://www.misojiro.t.u-tokyo.ac.jp/~tomomi/opt-code.html#MIP]] @松井 知己
-[[CVX>http://www.stanford.edu/~boyd/cvx/]] (matlab)
-[[CVXOPT>http://abel.ee.ucla.edu/cvxopt]] (python)
-[[CSDP, A C Library for Semidefinite Programming>https://projects.coin-or.org/Csdp/]]
-[[GNU Linear Programming Kit>http://www.gnu.org/software/glpk/]]:線形計画,整数計画 (C)
-[[NLopt>http://ab-initio.mit.edu/wiki/index.php/NLopt]]:非線形最適化 (C, C++, matlab, python)
-[[OTC Software>http://www.ece.northwestern.edu/OTC/OTCsoftware.htm]] @ 線形計画,二次計画などひととおり
-[[OpenOpt>http://openopt.org/]]:線形計画法などの数理計画 (python)
-[[Optimization and Mathematical Programming @ CRAN Task View>http://cran.r-project.org/web/views/Optimization.html]]:統計処理ソフト [[R]] の関連パッケージまとめ
-[[RjpWiki:Rで数理計画]]
-[[SeDuMi>http://sedumi.ie.lehigh.edu/]]:二次半正定値や二次円錐の最適化問題 (matlab)
-[[Stochastic Gradient Descent>http://leon.bottou.org/projects/sgd]]:Léon Bottou の機械学習用の確率的勾配降下法の実装

** 関連文献 [#k485d8d8]


-[[Book/Neural Networks for Pattern Recognition]] 7章
-[[Book/最適化の手法]]
-S.Boyd & L.Vandenberghe "Convex Optimization" Cambridge Univ. Press (2004)~
[[サポートページ>http://www.stanford.edu/~boyd/cvxbook/]]~
Amazon.co.jpへのリンク:&amazon(0521833787);
-J.C.Spall "Introduction to Stochastic Search and Optimization" Wiley (2003)~
[[サポートページ>http://www.jhuapl.edu/ISSO/]]~
Amazon.co.jpへのリンク:&amazon(0471330523);

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS