蟻コロニー最適化 - Wikipedia
蟻コロニー最適化の概念図 蟻コロニー最適化（ありコロニーさいてきか、Ant Colony Optimization、ACO）とは、Marco Dorigo が 1992年の博士論文で提案したアルゴリズムであり、グラフを使ってよい経路を探すことで単純化できるような計算問題の確率的解法である。これはアリがコロニー（＝群れ）から食物までの経路を見つける際の挙動からヒントを得たものである。 実世界では、アリは始めランダムにうろつき、食物を見つけるとフェロモンの跡を付けながらコロニーへ戻る。他のアリがその経路を見つけると、アリはランダムな彷徨を止めてその跡を辿り始め、食物を見つけると経路を補強しながら戻る。 しかし、時間とともにフェロモンの痕跡は蒸発しはじめ、その吸引力がなくなっていく。その経路が長いほどフェロモンは蒸発しやすい。それに対して、経路が短ければ行進にも時間がかからず、フェロモンが蒸発す
研究のまとめ：アントコロニー最適化 (Ant Colony Optimization: ACO) - O谷の日記
アリの摂食行動から着想を得たアルゴリズム。 フェロモンという揮発性物質を模したパラメータを最適化する。 組合せ最適化やネットワークルーティングなどに応用。 ここでは巡回セールスマン問題など組合せ最適化問題を解く手法を記載。 Ant System (AS) Ant system: optimization by a colony of cooperating agents - IEEE Journals & Magazine もっとも基本となるアルゴリズム。巡回セールスマン問題を解く。 性能はあまり高くないが、アリのアナロジーを始めて取り入れたエポックメイキングな手法。 Elitist Ant System (ASelite) Ant system: optimization by a colony of cooperating agents - IEEE Journals & Magazi
分布推定アルゴリズムとは サイエンスの人気・最新記事を集めました - はてな
Estimation of Distribution Algorithm。EDA。Probabilistic Model-Building Genetic Algorithms (PMBGA) とも呼ばれる。最適化問題のアルゴリズム。 遺伝的アルゴリズムの拡張である。シンプルGAが交叉と突然変異から次の世代を作るのに対して、EDAでは、個体の分布の推定を求め、それに基づいて次の世代の探索点を決める。シンプルGAは個体の集合を元に探索を行うのに対して、EDAでは個体の生成確率に基づいて探索を行う。 1994年に、Shumeet BalujaのPopulation-Based Incremental Learning (PBIL)によって、この分野の開拓が始まった。PBILは遺伝的アルゴリズムよりも単純なアルゴリズムであるにもかかわらず、品質と速度の両面で遺伝的アルゴリズムを上回った。 アルゴ
Estimation of distribution algorithm - Wikipedia
Estimation of distribution algorithm. For each iteration i, a random draw is performed for a population P in a distribution PDu. The distribution parameters PDe are then estimated using the selected points PS. The illustrated example optimizes a continuous objective function f(X) with a unique optimum O. The sampling (following a normal distribution N) concentrates around the optimum as one goes a
6 二変量正規分布
の右辺が標準正規変量であるため、左辺（確率変数は y のみ）も標準正規分布にしたがう。よって前章の標準化の関係から、y は（x を所与の値とする条件下では）平均 ρx 標準偏差 √(1-ρ2) の正規分布にしたがう。つまり y の条件付き平均は（ρがゼロでなければ）条件値 x と共に変化し、標準偏差は条件値 x とは無関係に一定値（= z の結合係数）を取る。 乱数を使ったシミュレーションにおいて、この相関を持つ乱数の対 (x, y) を生成することは容易であり、以下のような２式により定義すれば良い。 Excel式 x = 標準正規乱数 y = ρ*x+Sqrt(1-ρ^2)*標準正規乱数 ただし「標準正規乱数」は、（５章と同様に中心極限定理を利用して）12個の区間 [0,1) 一様乱数の和から 6 を引いた式 RAND()+RAND()+…+RAND()-
分布推定アルゴリズム - yukobaのブログ
分布推定アルゴリズム。遺伝的アルゴリズムを改良した物です。個体の集合を交叉・突然変異させるのではなく、個体の生成確率を進化させます。最適化問題のアルゴリズムです。以下、自分へのメモです。わかったことが増えたら追記するかも。 ビットストリング 計算量に関しては、ビット数をn、反復数をTとしています。 Population-Based Incremental Learning (PBIL) http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.61.8554 http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.44.5424 http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.43.1108 Population-ba
TeX 熊澤先生
Professor D.E. Knuthが、1977年頃彼の著書 " The Art of Computer Programming"を出版する際、印刷システム（原稿、ゲラ、校正、印刷等）の不便さから、彼自身が独自で開発した文書作成用のソフトウェアです。 通常、パソコンまたは、ワークステーションを用いて、印刷物を作るとき、ワープロやDTP（Desk Top Publishing）と呼ばれるソフトを利用して、作成します。これらは、WYSIWYG(What You See Is What You Get: モニタに映し出されたものが印刷される（正確には、モニタのdpiの値とプリンタのdpiの値の差がある）)ソフトとも呼ばれ、数式や記号を入力する際、マウスを利用することになり、かなり、面倒な操作（マウスを扱うのとTeXのコマンドを覚えるのことのどちらが、面倒なのかは個人に依存しますが）を必要とし
FrontPage - 情報論的学習理論と機械学習の「朱鷺の杜Wiki」
朱鷺の杜Wiki（ときのもり うぃき）† 朱鷺の杜Wikiは，機械学習に関連した，データマイニング，情報理論，計算論的学習理論，統計，統計物理についての情報交換の場です．これら機械学習関係の話題，リンク，関連事項，書籍・論文紹介などの情報を扱います． 更新されたページを確認するにはRSSリーダを使って右下のRSSリンクをチェックするか，最終更新のページを参照してください． ページの中でどこが更新されたかを見るには，上の「差分」をクリックして下さい． 数式の表示に MathJax を利用しています．数式の上でコンテキストメニューを使うと各種の設定が可能です．特に設定をしなくても数式は閲覧できますが，フォントをインストールすれば数式の表示がきれいで高速になります．詳しくは 数式の表示 のページを参照して下さい． ごく簡単なWikiの使い方がこのページの最後にあります．トップページやメニューなど
あにゃログ - Cscope utility for Vim
Quickfix の次は Cscope です。例によってソースは以下に。 https://bitbucket.org/anyakichi/vim-csutil 内容としてもたいしたことはないです。だいたい以下の通り。 ファイルのあるパスから cscope.out の自動検索（tags=./tags;/ 的な） 各種キーマッピングの定義 似たようなものに autoload_cscope.vim というのも既にあるんですが、中身を近代的な感じにしつつちょっと拡張したくらいのものです。 cscope の説明に入る前に、まずは私の .vimrc の cscope 周辺を掲載しておきます。前回紹介した qfutil も少し絡んでいます（cscope の結果を quickfix や location list に出せる機能があるのだが、これをトグル対象にできるようにしている）。 set cscopet
ソースコードのブラウジングにcscope - taediumの日記
これまでPostgreSQLのソースコードを読むのにEmacsとetagsの組み合わせを使っていたんですが、やはり関数の呼び出し元へジャンプできないのは辛いので別のツールを検討してみました。まず使ってみたのはglobal。ちょっと使ってみたかぎりでいえば悪くない。呼び出し元へジャンプできるのでetagsよりははるかに便利。しかし、cscopeというglobalよりも高機能らしいものがあることがわかったので、どうせならということでcscopeにのりかえることにしました。 このあたりを参考にしました。 ソースコードを読むための技術 CscopeとSilentBobによるソースコードの解析 Using Cscope on large projects cscope連携 こんな感じで設定しました。 http://cscope.sourceforge.net/で配布されているtarを取得 makeし
Cscope Home Page
Updated 2012-08-04 (15.8a Released) - downloads SourceForge Project Page is here Cscope is a developer's tool for browsing source code. It has an impeccable Unix pedigree, having been originally developed at Bell Labs back in the days of the PDP-11. Cscope was part of the official AT&T Unix distribution for many years, and has been used to manage projects involving 20 million lines of code! In Apr
PerlMonks - The Monastery Gates
By now you've all seen The St. Larry Wall Shrine. Well, it could use a fresh coat of gold leaf and shellac. Therefore, we are soliciting Larry-related items to be placed on the shrine. Links to offsite content are good; or if you have small bits of content, such as quotes, you'd like to contribute, that's fine too. Please reply to this Quest with your humble offerings. Thank you! And may St. Larry
約1年ぶりのメジャーアップデート、Perl 5.14リリース | OSDN Magazine
Perl開発チームは5月14日、最新版「Perl 5.14」をリリースした。互換性などに関わる大きな仕様変更はないものの、Unicode 6.0の対応など多くの新機能追加や最適化が行われている。 2010年4月にリリースした「Perl 5.12」以来のメジャーリリースとなり、最新の開発スケジュールに基づく初のリリースとなる。約150人の開発者が3000近くのファイルに、合計55万行の変更を加えたという。 バージョン5.14ではUnicode 6をほぼ完全にサポートするほか、Unicode関連機能も多数改善された。また、正規表現に新たな修飾子が追加され、非破壊的置換オプション「/r」も用意された。「/r」オプションは正規表現による置換（s///）および変換（y///）で利用でき、入力された値をコピーしてから置換/変換処理を行って結果を返す、という処理を行うもの。 文法的な拡張としては、配列や
第2回 .NETにおけるマルチスレッドの実装方法を総括
Threadクラスによるマルチスレッド 前述したように、.NETにおいて、マルチスレッドを実現するための最も基本となるのがThreadクラスを使用した方法である。 List1-1は、Threadクラスを用いて「ThreadMethod」という名前のメソッドを別スレッドで動作させる簡単なプログラムである。.NETにおけるマルチスレッド・プログラミングが非常に簡単であることが分かっていただけるだろう。 using System; using System.Threading; public class List1_1 { public static void Main() { Thread threadA = new Thread( new ThreadStart(ThreadMethod)); // （1） threadA.Start(); // （2） for(int i = 0; i <
ATOK.com - 日本語入力システム「ATOK（エイトック）」や日本語に関する情報のサイト
2024年 アップデート 日本語入力システム ATOK Passport は 進化を続けます 新変換エンジン『ATOKハイパーハイブリッドエンジン』に加え、 「ATOKパーソナライズドコア」の技術を、入力支援の機能にも適用！ 使用者毎に "パーソナライズ" した日本語変換、および、入力ミスの自動修復を実現しました。 "パーソナライズ" により「わたし」仕様の文章作成ができるようになります。 ATOK Passport は、これからも、さらに高精度かつ快適な日本語入力・変換環境を提供していきます。 ※2024年2月 Windows版搭載 ※2024年6月 Mac版搭載 【「年間プラン「ATOK Passport [プレミアム] 1年」について】 下記に該当する方は、必ずこちらで手順をご確認ください。 ・月間プランを契約中で、年間プランに契約を切り替えたい方 ・年間プランを契約中で、有効期限日
STDOUTとSTDERRをファイルにも出力するようにする - himazu blog
Perlで書いたプログラムを極力変更せずに、STDOUTとSTDERRを通常通り出力させたまま、それに加えてファイルに出力したくなった。そのプログラムはシステム管理的コマンドで、コマンド行から使い、その出力をリアルタイムで見るのだが、出力をファイルにも保存しておきたい。STDERRも記録したいのは、dieしたときなどはSTDERRに出てしまうからである。 そのPerlプログラムの名前をfooとしよう。fooを直接起動するのではなく、以下のようなシェルスクリプト(foowrapperと呼ぼう)から呼び出すことにすれば比較的簡単に目標はほぼ達成できる。 #!/bin/sh foo 2>&1 | tee file しかし、これではちょっと不便だ。fooとfoowrapperの両方が必要になる。fooがPATHの中にないといけない。foowrapperの中にfooを絶対パスで書くと、fooの場所を
Microsoft PowerPoint - Capturing Output.ppt
Copyright © 2006 David A. Golden How to capture output in Perl David Golden dagolden@cpan.org Spring 2009 NOT 1 Copyright © 2009 David A. Golden "How do I capture output in Perl?" 2 Copyright © 2009 David A. Golden Simple question 3 Copyright © 2009 David A. Golden Deceptively simple 4 Copyright © 2009 David A. Golden So what's easy? 5 Copyright © 2009 David A. Golden STDOUT of a command 6 Copyrig
[perl] 標準出力と標準エラー出力をファイルに記録しつつ出力する
インターネット、Go、JavaScript、Python、Perl によるプログラミング、ISUCON、Windows、Raspberry Pi など、興味のある事について気まぐれに記事を書いています。 必要になったので調べていたのですが、himazu blog さんの、STDOUTとSTDERRをファイルにも出力するようにする では、解決していないようなので自分で考えてみました。 これにより、本文中の print 文には一切触れずに、STDOUT (標準出力) と STDERR (標準エラー出力) をこっそりロギングする仕組みを追加でき、STDERR に出る warning も捕捉できるので、とても便利だと思います。 この機能の実現に必要な、ファイルハンドルを多重化するしくみは、CPAN モジュールで、IO::Tee と File::Tee が見つかったのですが、どうやら、File::T
WebGL: ウェブの 2D および 3D グラフィック - Web API | MDN
WebGL (Web Graphics Library) は、互換性があるウェブブラウザーにおいて、プラグインを使用せずにインタラクティブな 3D や 2D のグラフィックをレンダリングするための JavaScript API です。HTML の <canvas> 要素へ OpenGL ES 2.0 に密接に従った API を導入することにより、WebGL を実現します。これにより、ユーザーの端末が提供するハードウェアのグラフィックアクセラレーションを API で利用することが可能になります。 WebGL への対応は、現代のすべてのブラウザーにあります（後述の互換性一覧表を参照してください）。ただし、ユーザーの端末にこれらの機能に対応したハードウェアが搭載されている必要があります。 WebGL 2 API は OpenGL ES 3.0 の機能セットの大部分に対応しています。このインターフ
はてなグループの終了日を2020年1月31日(金)に決定しました - はてなの告知
はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28
Geolocation API Specification Level 2
Geolocation API Specification Level 2 W3C Working Group Note 6 July 2017 This Version: https://www.w3.org/TR/2017/NOTE-geolocation-API-v2-20170706/ Latest Published Version: https://www.w3.org/TR/geolocation-API-v2/ Previous Version: https://www.w3.org/TR/2011/WD-geolocation-API-v2-20111201/ Latest Editor's Draft: https://dev.w3.org/geo/api/spec-source-v2.html Editors: Andrei Popescu, Google, Inc
File API: Directories and System (W3C Working Draft 26 October 2010)
File API: Directories and System W3C Working Group Note 24 April 2014 This version: http://www.w3.org/TR/2014/NOTE-file-system-api-20140424/ Latest published version: http://www.w3.org/TR/file-system-api/ Latest editor's draft: http://dev.w3.org/2009/dap/file-system/file-dir-sys.html Previous version: http://www.w3.org/TR/2012/WD-file-system-api-20120417/ Editor: Eric Uhrhane, Google Copyright © 2
File API: Writer (W3C Working Draft 26 October 2010)
File API: Writer W3C Working Group Note 24 April 2014 This version: http://www.w3.org/TR/2014/NOTE-file-writer-api-20140424/ Latest published version: http://www.w3.org/TR/file-writer-api/ Latest editor's draft: http://dev.w3.org/2009/dap/file-system/file-writer.html Previous version: http://www.w3.org/TR/2012/WD-file-writer-api-20120417/ Editor: Eric Uhrhane, Google Copyright © 2014 W3C® (MIT, ER
html5のFileReaderでドラッグ&ドロップなファイルのアップロード - end0tknr's kipple - web写経開発
html5では、file apiが追加された為、ドラッグアンドドロップでfileを開けるようになったようなので、試しに書いてみました。 ※html5では、FileReaderクラスとFormDataクラスを使うようですが、firefox3.6では、FormDataが使用できないようなので、base64形式+jquery.param()なデータをjquery.post()でアップロードしています。 ※drag&dropでは画像のサムネイルやテキストファイルの内容もプレビューできます サーバ側の動作は確認していませんが、なんとなく理解できた気がします。 <html> <head> <meta charset="utf-8"> <title>drag & drop file upload</title> <script type="text/javascript" src="jquery-1.4
W3C File APIを使ってJavaScriptでファイル加工 - しばそんノート
現在W3Cで仕様策定が進められているFile APIを使うと、JavaScriptからローカルファイルの情報や内容にアクセス出来るようになります。 Firefoxでは3.0時代から似たような機能が実装されていたようですが*1、今回やや仕様を変更した上で標準化されます。 まだワーキングドラフトの段階ですが、Firefox 3.6 RC1*2に既にほとんどのAPIが実装されていますので、今すぐに使ってみることができます。 そこで、試しにこんなサンプルを作ってみました。Firefox 3.6で以下のページにアクセスしてみてください。 JavaScriptでネガポジ反転 ファイル選択欄でビットマップファイル（.bmp）を選択、あるいはブラウザにドラッグアンドドロップすると、その画像をネガポジ反転（階調の反転）して表示します。複数選択も可です。*3 *4 ↓実行例 ファイル加工の際にサーバと一切通信
Geolocation
Geolocation W3C Recommendation 15 August 2024 More details about this document This version: https://www.w3.org/TR/2024/REC-geolocation-20240815/ Latest published version: https://www.w3.org/TR/geolocation/ Latest editor's draft:https://w3c.github.io/geolocation/ History: https://www.w3.org/standards/history/geolocation/ Commit history Test suite:https://wpt.live/geolocation/ Implementation report
File API (W3C Working Draft 26 October 2010)
File API W3C Working Draft, 24 May 2024 More details about this document This version: https://www.w3.org/TR/2024/WD-FileAPI-20240524/ Latest published version: https://www.w3.org/TR/FileAPI/ Editor's Draft: https://w3c.github.io/FileAPI/ Previous Versions: https://www.w3.org/TR/2023/WD-FileAPI-20230206/ History: https://www.w3.org/standards/history/FileAPI/ Feedback: GitHub Inline In Spec Editor:
HTML5 API チェッカー - HTML5 チュートリアル - HTML5.JP
HTML5 および、それに関連する仕様に規定された API がブラウザーに実装されているかをチェックします。 HTML5 HTML Canvas 2D Context Web Storage File API HTML5 Web Messaging Selectors API Level 1 Selectors API Level 2 Web Workers Geolocation API Server-Sent Events Element Traversal この API チェッカーは、厳密に、HTML5 仕様に準拠しているかどうかを調べているわけではありません。IDL 属性（プロパティ）については、得られたオブジェクトのコンストラクタ名または型を評価しています。メソッドについては、それが Function 型かどうかを評価しているだけです。そのため、実装していると結果が出たとしても、
アドインなしで実現可能！ ドラッグ＆ドロップを使いこなそう
HTML5のDrag and Drop APIは、Insider.NETの読者諸氏ならば習得が容易なはずだ。なぜなら、ドラッグ＆ドロップの実装方法が.NET FrameworkのWindowsフォーム・アプリケーションのそれと類似しているからだ。 HTML 5のDrag and Drop APIの実装方法は「ドラッグ操作」と「ドロップ操作」に切り分けて考える必要があるが、この考え方はずばりWindowsフォーム・アプリケーションのそれと同様である。これは、Drag and Drop APIの設計にマイクロソフトが大きな影響を与えている点に由来している。 WHATWG（Web Hypertext Application Technology Working Group）がHTML5の仕様策定を進める際、「先進的な機能を実装しているブラウザの挙動を規格化する」という基本理念があった。マイクロソ
HTML5 の Drag and Drop API と File API を使ってファイルアップロードを実装する - しばやん雑記
HTML5 の Drag and Drop API を使うことで、ブラウザにドロップされたファイルの情報を扱うことが出来ます。そして File API を組み合わせることで、ファイルの中身まで扱うことが出来るようになります。 そして FormData オブジェクトと XHR を組み合わせることでアップロード処理までを実装することが出来ます。完成図はこんな感じです。 今回は JavaScript の処理が中心です。jQuery を使っているので追加してくださいね。 $(function () { var uploadFiles = function (files) { // FormData オブジェクトを用意 var fd = new FormData(); // ファイル情報を追加する for (var i = 0; i < files.length; i++) { fd.append(
DataTransfer - Web API | MDN
DataTransfer.dropEffect 現在選択されているドラッグ&ドロップ操作の種類を取得したり、新しい操作の種類をセットしたりします。値は none, copy, link, move のいずれかです。 DataTransfer.effectAllowed とりうるすべての操作の種類を与えます。none, copy, copyLink, copyMove, link, linkMove, move, all, uninitialized のいずれかです。 DataTransfer.files データトランスファーが保持していて利用可能なすべてのローカルファイルのリストを保持します。ドラッグ操作がファイルのドラッグによるものではない場合、このプロパティは空のリストになります。 DataTransfer.items 読取専用 全てのドラッグデータのリストである DataTransf
Welcome to Haddock’s documentation! — Haddock 1.0 documentation
Welcome to Haddock’s documentation!¶ This is Haddock, a tool for automatically generating documentation from annotated Haskell source code. Contents:
unite-haddock 書いた - EAGLE 雑記
http://d.hatena.ne.jp/kitokitoki/20111217/p1 の「ghc-browse-document の anything 化」が便利っぽかったので同じようなものを書いた． https://github.com/eagletmt/unite-haddock ghc-mod が必要．cabal install ghc-mod でインストールできる．Vim 内での $PATH に Cabal の bindir *1 が含まれていることも確認しておくこと． :Unite haddock でモジュールの一覧が表示され，unite.vim のインターフェイスで選択できる． デフォルトのアクション (browse_local) ではローカルのドキュメントを開く．ちなみにローカルなドキュメントは，cabal-install でパッケージをインストールする際に --enab
Welcome to Haddock’s documentation! — Haddock 1.0 documentation
Welcome to Haddock’s documentation!¶ This is Haddock, a tool for automatically generating documentation from annotated Haskell source code. Contents:
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
日本語入力システムATOK 2017 for Windows | ジャストシステム
Amazon.co.jp: ATOK 2012 for Windows [プレミアム] 通常版: Software![Amazon.co.jp: ATOK 2012 for Windows [プレミアム] 通常版: Software](https://cdn-ak-scissors.b.st-hatena.com/image/square/c619f2577118d0f7c08b7ed3832492cc91ec139e/height=288;version=1;width=512/https%3A%2F%2Fm.media-amazon.com%2Fimages%2FI%2F51UzKGf0p6L._SL500_.jpg)
nabetama.blog » Blog Archive » IO::Teeを使ってみた