Google Chromeが採用した、擬似乱数生成アルゴリズム「xorshift」の数理
2015年12月17日、Google Chrome の JavaScript エンジン（処理系）である V8 の公式ブログにて、 JavaScript の標準的な乱数生成APIである Math.random() の背後で使われているアルゴリズムの変更がアナウンスされました。 Math.random() 関数は JavaScript を利用する際には比較的よく使われる関数ですので、親しみのある方も多いのではないかと思います。 新たなバグの発見や、従来より優秀なアルゴリズムの発見によってアルゴリズムが変更されること自体はそれほど珍しくはないものの、 技術的には枯れていると思われる Math.random() のような基本的な処理の背後のアルゴリズムが変更されたことに驚きを感じる方も少なくないかと思いますが、 それ以上に注目すべきはその変更後のアルゴリズムです。 実際に採用されたアルゴリズムの原
最適化数学で新年の挨拶
追記(2009.1.2 13:39)詳しい解説をブログに書きました。http://mikumikulab.sblo.jp/ Phunなどを使ってピタゴラ的な感じの年賀状が作れないだろうかと思って始めたのですが、日頃から最適化のお世話になっている身分としてはこういうものが良いかなと方針転換しました。 回っている点はすべて等速円運動です。青点と赤点の軌跡にこの形を造らせるためにそれぞれ24変数の最適化問題を作り、遺伝的アルゴリズムと 滑降シンプレックス法を組み合わせた数値計算で近似最適解を求め、各円の配置などを決定しています。緑は…見たとおりの方法です。今回はこれで勘弁してください。 仲間内だけに見せるつもりでしたが、せっかく手間をかけたので公開用も作りました。
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
