遺伝的アルゴリズムを用いたTSPデモ - Orfeon Blog
02 « 1.2.3.4.5.6.7.8.9.10.11.12.13.14.15.16.17.18.19.20.21.22.23.24.25.26.27.28.29.30.31.» 04 大学院時代に授業の課題で作った遺伝的アルゴリズムを使った巡回セールスマン問題のデモプログラム(当時はVisual C++で実装)を、ActionScript3.0で作ってみました。 ちなみに巡回セールスマン問題とは、地図上に配置された何箇所かの町があるとき、全ての町をちょうど１回ずつ経由してもとに戻る閉路のうち長さが最小のものを求める問題です。 遺伝アルゴリズムは生命の進化の仕組みを最適化問題に応用したもので、興味のある方は詳しくはwikipediaを参照ください↓ ・巡回セールスマン問題 ・遺伝的アルゴリズム 「使い方」 まず緑の画面に、町にあたる点を３箇所以上、左クリックして打ち込みます。各パラメータ
遺伝的アルゴリズムを楽しく理解できるサイトをまとめてみた - download_takeshi’s diary
女優の菊川怜さんが学生時代に研究テーマにしていたという事で有名な「遺伝的アルゴリズム」ですが、名前の仰々しさとは裏腹に、意外と直感的に理解できる取っ付きやすいアルゴリズムだったりします。 それにしても菊川怜さん、美人ですねー。こんな先生にイロイロと教えてもらいたかったなぁ。。。 という願望はおいといて、「遺伝的アルゴリズム」を目で見て＆手で触って、直感的に「理解したつもり」になれそうなサイトをまとめてみました！ 学術的なことはガン無視でいきます。 動画で見て雰囲気を知る まずは動画で見て楽しみましょう。ニコ動から何本か動画を紹介します。 【人工知能】物理エンジンで人工生命つくって学習させた http://www.nicovideo.jp/watch/sm6392515 いきなりですが、強烈なインパクトをはなつ動画です。 人工生命がうにょうにょ動きながら、勝手に「歩き方」を学んでいきます。超
Futuremark，「3DMark06」をマイナーアップデート。4Gamerミラーも差し替え
英語版体験版 3DMark06 発売元：UL（旧称：Futuremark） Text by aueki 佐々山薫郁 Futuremarkは，プログラマブルシェーダ3.0（Shader Model 3.0，以下SM3.0）やデュアルコアCPU，PhysXテクノロジーなどに対応した3Dベンチマークテストの最新版「3DMark06」を発表した。 内容を見ると，従来製品「3DMark05」と同じタイトルのテストが結構残っており，完全新作といえる部分はあまり多くない。とはいえ，従来からあったテストもバージョンアップされており，またしても非常に重いテストとなっている。 テストの概要 テストの概要を見ていこう。 「Game Test 1」は宇宙海賊が襲ってくるお馴染みの「Return to Proxycon」。シーン構成こそ以前のものとほとんど変わらないが，テクスチャ解像度が上がっていたり，光源が増えて
音声認識ソフトウェアで、パーキンソン病の診断ができる研究がすすむ
音声認識ソフトウェアで、パーキンソン病の診断ができる研究がすすむ2012.07.03 22:00 そうこ Siri子ドクターの誕生か。 音声認識ソフトウェアを使うことで、パーキンソン病の症状を察知することができる、ということが最近の研究でわかりました。研究しているのは、オックスフォード大学チーム。 中枢神経系の退化が原因で起きるパーキンソン病は、今まで診断を下すための確実な方法がないとされてきました。故に、今パーキンソン病にみられるような症状を分析して判断していたわけです。が、オックスフォード大学研究チームのマックス・リトル氏は、それを変えようと音声認識によるアルゴリズムを開発しました。このソフトウェアには、パーキンソン病を煩う人とそうではない人のデータが入っており、このデータベースから学習し実際の病気の症状がみらえるものを分類するという仕組みになっています。 研究初期では、50人のパーキ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
