論文読み：皇帝ペンギン

皇帝ペンギンのふるまいを使ってメタヒューリスティクスを使ったという論文があり、これがなかなかに面白い。

Emperor Penguins Colony: a new metaheuristic algorithm for optimization
https://link.springer.com/article/10.1007/s12065-019-00212-x


皇帝ペンギンを数理モデル化する、というアイデアが、なかなか簡単には着想できるようなものでもないし、どうやって皇帝ペンギンにたどり着いたかが気になるところ。

あと、前半はメタヒューリスティクスのサーベイとしても、いろんな動物がモデル化されていることが分かって、これも興味深い。
動物図鑑を買いに行きたくなってしまう。

論文読み：Logarithmic-Barrier Decomposition Interior-Point Methods for Stochastic Linear Optimization in a Hilbert Space

最近はいろいろと制約条件がある関係で論文読みの内容をここには書いていなかったけど、たまには論文読みの内容を書いておくことにする。
今回読んだ論文があるのは、
http://www.optimization-online.org/DB_HTML/2019/04/7148.html

最近の内点法の論文には、一連の論文になっていることがあって、例えば
[1] まずは LP について書く
[2] 次に Convex Quadratic Programming について書く
[3] そして SOCP に拡張して
[4] さらに SDP に拡張して
[5] 最終的に錐最適化に拡張する
と５本ぐらいの論文が一連の論文となっていたりする。

今回挙げた論文の文脈では、[5] までは既存論文で行われている内容で、
[6] Hilbert 空間に拡張する
ということが行われている。

個人的に面白いと思うのは、[1]-[6]までで計算量のオーダーが変わらないことである。
つまり、計算量という観点だけから見ると、self-concordant が使える範囲では計算量が悪化しない。