|
タイトル |
最適化アルゴリズム(サイテキカアルゴリズム) |
|
本書は実践的なアルゴリズムに焦点を当てた、最適化についての包括的な入門書である。
いくつかの指標を制約の範囲で最適化するシステムの設計を目的とするような工学的観点から最適化を取り扱う。
読者は、高次元空間の探索、複数の目的が競合する問題への対応、評価指標への不確実性の取り込み、といった多様な課題に対する計算論的アプローチを学ぶことができるだろう。
数学的アプローチの背後にある考え方が図と例、および演習問題によって説明される他、プログラミング言語 Julia による具体的な実装例も提供されている。
本書で扱うトピックには以下のものが含まれる。
・微分およびその高次元への一般化
・局所降下法と局所降下方向を定める1次法および2次法
・最適化のプロセスにランダム性を組み込む確率的な方法
・目的関数と制約式がともに線形である線形計画問題
・代理モデル、確率的代理モデル、それらの最適化への利用
・不確実性下の最適化
・不確実性の伝搬
・式の最適化
・複合領域設計最適化
また付録には以下の内容が収録されている。
・Julia 言語への入門
・アルゴリズムの性能を評価するためのベンチマーク関数
・微分と本書で議論される最適化手法の解析に用いられる数学的概念
本書は、数学、統計学、計算機科学、(電子工学や航空工学を含む)工学系の意欲ある学部生や大学院生が教科書として用いることができる他、専門家がリファレンスとして用いることも可能である。
[原著: Algorithms for Optimization, MIT Press, 2019]