石黒/日誌/2013-05-07
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
単語検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
[[石黒/日誌]]
*Done [#haf49afe]
**[最適化数学]擬似コードをいくつかPythonで書いてみた [#bdc5f6f1]
理解に役立つだろうか。
*TODO [#vdd4859d]
**[最適化数学]時間があれば処理を視覚化できるようにしたい [#nbe1bbf5]
が、ライブラリの導入とかで時間めちゃくちゃかかりそうなので、可能なら適当にやりすごしたい。
*昨日のPythonコード解決した [#ne717ec9]
**頂点のx座標が整数のとき無限ループに陥る [#c2408271]
h(ホップ幅)を1から0.2とかの小数に変えたら起こらなくなった。
**下に凸の放物線のとき無限ループに陥る [#a7d7cde1]
教科書よく読むとわかるがこのアルゴリズムは''最大値''を求めるためのもの。つまり、上に凸の二次関数じゃないと求まらない。下に凸の式に適用すると、片側に飛んでいくかたちになる。
終了行:
[[石黒/日誌]]
*Done [#haf49afe]
**[最適化数学]擬似コードをいくつかPythonで書いてみた [#bdc5f6f1]
理解に役立つだろうか。
*TODO [#vdd4859d]
**[最適化数学]時間があれば処理を視覚化できるようにしたい [#nbe1bbf5]
が、ライブラリの導入とかで時間めちゃくちゃかかりそうなので、可能なら適当にやりすごしたい。
*昨日のPythonコード解決した [#ne717ec9]
**頂点のx座標が整数のとき無限ループに陥る [#c2408271]
h(ホップ幅)を1から0.2とかの小数に変えたら起こらなくなった。
**下に凸の放物線のとき無限ループに陥る [#a7d7cde1]
教科書よく読むとわかるがこのアルゴリズムは''最大値''を求めるためのもの。つまり、上に凸の二次関数じゃないと求まらない。下に凸の式に適用すると、片側に飛んでいくかたちになる。
ページ名: