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

2015-08-01 OptaPlanner勉強会メモ このエントリーを含むブックマーク

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

2015-07-17 英語 podcast

英語 podcast  英語 podcastを含むブックマーク

Freakonomics Radio

http://freakonomics.com/radio/

経済学的な観点から、世の中のいろんなことをいろんなひとにインタビュー。なぜインフルエンザワクチン接種率が上がらないのか、とか、レストランでその料理国籍の(あるいは外見がそう見える)店員を雇うのは正しいか、とか。面白い。それほど専門的な用語は使わない。ホスト発音が分かりやすい。

Answer Me This!

http://answermethispodcast.com/

Helen と Olly が視聴者から質問に答える。猫の動画で金稼ぐのってどう思うよ?とか。イギリス英語。すごく楽しそう。。。なのだが、残念ながら笑いどころの英語が聞き取れないレベルです。精進します。

NHK WORLD RADIO JAPAN News

http://www.nhk.or.jp/podcasts/program/nhkworld.html

普通に1日のニュース。知っていること/予測しやすいことなので、分かりやすい。政治系のボキャブラリーが増える。シエラレオネはシエラリオーンって発音するとか。

BusinessEnglishPod

http://www.businessenglishpod.com/

ビジネスシーンでの英語英会話教室にも負けない充実ぶり。役に立つと思うが、個人的には正直楽しくない。

ESL (English as a Second Language) Podcast

https://www.eslpod.com/website/index_new.html

初心者おすすめゆっくり喋ってくれる。そして単語熟語を丁寧に説明してくれる。テキスト微妙アメリカンジョーク

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

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

 <connection-url>jdbc:h2:mem:test;DB_CLOSE_DELAY=-1;DB_CLOSE_ON_EXIT=FALSE;LOCK_TIMEOUT=120000;MVCC=TRUE;</connection-url>
トラックバック - 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