巡回セールスマン問題と遺伝的アルゴリズム(GA)
巡回セールスマン問題と遺伝的アルゴリズム(GA) 巡回セールスマン問題(TSP)とは 巡回セールスマン問題 (Traveling Salesperson Problem : TSP)は、 セールスマンがN個の都市を1回ずつ通って巡回する最短の経路を見つける問題です。 TSPには多くの応用例があり、実用上でも重要な問題です。 例えば、プリント基盤に穴を空ける時の最適の順序はTSPです。 都市数をNとすると、(N-1)!/2種類の巡回経路があります。 したがって、数十都市になるとすべての巡回経路を調べることは 非常に難しく、都市の配置に法則性がなければ厳密解を求めることはできないと 言ってよいと思います。 そこで、近似解法で十分良い解を求めることになります。 近似アルゴリズム TSPを解くための近似アルゴリズムを３つ紹介します。 これらはTSPだけでなく、多くの最適化問題に応用できます。 ラン
痴漢をめぐる隔たりと個人的な経験のこと - さらさら録
前々から、痴漢に遭ったことと痴漢にあったことのない人の間には隔たりがあると思っていた。それは男女間の隔たりで片付けられるものではなくて、女性同士の間でも起こりえるものだ。 女子高生という子どもが、電車内という社会で、痴漢という性被害に遭うことについて｜Tamaka Ogawa｜note フラッシュバックを起こす人もいるかもしれないので閲覧注意。/男女問わず色々言われたけど、女性から「痴漢されたって、それ自分が魅力的だって自慢したいの？」って言われたのが一番きつかった2015/01/07 20:06 25歳くらいの頃、アラフォーだった女性に言われた言葉だった。呆気にとられているわたしに、彼女は「私は痴漢に遭ったことないから、自慢にしか思えない。その人はなぎちゃんに魅力を感じたからしたんじゃない？」と言って、本音を隠した笑顔を浮かべた。わたしは「そんなことないですよ」と曖昧な笑みを浮かべてその
脱初心者のためにこれだけは知っておきたいJavaScriptネタ
脱初心者のために これだけは知っておきたい JavaScriptネタ Tsuyoshi Akase 福岡Haxe勉強会 feat. HTML5+α @福岡 第0x00回
Ruby の 定番対話ツール pry 徹底攻略 | Documentation browsing #pry #ruby - Qiita
Ruby の 定番対話ツール pry 徹底攻略 | Documentation browsing 概要 Ruby の 定番対話ツール pry 徹底攻略 ドキュメントの表示について 新しいライブラリやコードベースにおいて、メソッドのドキュメントを参照することはとても重要です。 Pry は外部ライブラリに依存することなく、ドキュメントを参照可能です。 Pry は必要なドキュメントを実行時にファイルから取得します。 Pry は gem install 時に 事前生成されたドキュメントに依存しません。 View method and class documentation show-doc show-doc でクラスやメソッドのドキュメントを参照します。 show-doc は RDoc と YARD の双方を理解し、シンタックスハイライトして表示します。 クラスのドキュメントを表示 [1] pry
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
