tokobayashiの日記 このページをアンテナに追加 RSSフィード

2015-06-16 AttpClient / Abdera 備忘録 このエントリーを含むブックマーク

abderaClient.usePreemptiveAuthentication(true);

トラックバック - http://d.hatena.ne.jp/tokobayashi/20150616

2015-06-09 H2備忘録 このエントリーを含むブックマーク

管理コンソール

サーバモードで起動している場合
cd /home/tkobayas/usr/local/H2/h2-1.3.161/h2/bin/
./h2.sh

URL

jdbc:h2:/home/tkobayas/jbpm-db

sa/なし

EAP場合
/home/tkobayas/usr/local/QUICKSTARTS/jboss-eap-6.4.0.GA-quickstarts/h2-console/h2console.war

デプロイし、 http://localhost:8080/h2console

URL

jdbc:h2:mem:test

sa/sa

トラックバック - http://d.hatena.ne.jp/tokobayashi/20150609

2015-06-02 Local Search アルゴリズム

[]Local Search アルゴリズム Local Search アルゴリズムを含むブックマーク

今までちょっとアルゴリズムスルー気味だったので、ちょっとまとめておきます。Local Search は Tabu Search / Simulated Annealing / Late Acceptance がいい感じに働いてくれるので、Benchmarker 使って、まずはざっくりこの3つを比較して、一つ選べばいいんじゃないかな。各パラメータの調整も Benchmarker で。

Hill Climbing

http://docs.jboss.org/optaplanner/release/latest/optaplanner-docs/html_single/index.html#hillClimbing

Local Search の基本。常により良いスコアになる Move採用ます。このアルゴリズム問題は「いったんスコアを下げないと、もっと良いスコアを達成できない」という状況に対応できず、そこで留まってしまうことです。このような「一時的な山」を Local Optima (局所最適) といいます。実際には Hill Climbing を使うケースは無いでしょう。

以下の3つのアルゴリズムは、それぞれのやりかたで、Local Optima を克服しようとします

Tabu Search

http://docs.jboss.org/optaplanner/release/latest/optaplanner-docs/html_single/index.html#tabuSearch

tabu list という有限サイズリストを保持し、直近に動かした Entity (あるいは Move など)をリストにいれますFIFO)。tabu list に入っている Entity は採用されません(タブーだということ)。より良いスコアになる Move採用されますが、tabu list の制約により、最善の Move で、スコアが悪くなる場合もあります。そしてその場合 Move は許容されます。よって Local Optima を脱することができます。tabu list のサイズが小さすぎるとやはり Local Optima にハマるかもしれません。逆に tabu list のサイズが大きすぎるといつまでたっても良いスコアにならないかもしれません。

Simulated Annealing

http://docs.jboss.org/optaplanner/release/latest/optaplanner-docs/html_single/index.html#simulatedAnnealing

焼きなまし法と訳されます。これはスコアが悪くなる Moveときランダムチェックを行い、OKなら採用ます。このチェックの合否の確率は温度(temperature)に左右されますステップが進むにつれて、temperature は下がるので、「スコアが悪くなる Move」を受け入れる確率は下がっていきます

Late Acceptance

http://docs.jboss.org/optaplanner/release/latest/optaplanner-docs/html_single/index.html#lateAcceptance

Late Acceptance list という有限サイズリストを保持し、Nステップ前のスコア記憶しておきますMove採用するとき現在よりスコアが悪くなるとしても、「Nステップ前のスコア」以上であれば採用ます

トラックバック - http://d.hatena.ne.jp/tokobayashi/20150602

2015-05-11 為替関係

トラックバック - http://d.hatena.ne.jp/tokobayashi/20150511

2015-04-13 フランス語

フランス語  フランス語を含むブックマーク

メール

トラックバック - http://d.hatena.ne.jp/tokobayashi/20150413