ほぼ日刊イトイ新聞 - がんばれ森川くんの遺伝子くん
＜マッチ箱で作るGA#1＞ いつのまにやら、クローン、バイオ、ゲノム、遺伝子、 ＤＮＡという言葉が すっかりお茶の間の言葉になってしまいましたねぇ。 ええ、もちろん、 批判的に言っているワケじゃないんですけど。 今世紀はどうやら、遺伝子 （神様が、我々を作る際に使った コンピュータ言語とそれで書かれた設計図みたいなもの） の研究が進みそうな感じです。 前回までは、 人工知能＝機械が考えること＝機械の脳＝我々の脳のマネ と、わりと自然なつながりで脳をモデルにした ＡＩの話をしてきました。 今回からは、遺伝子というか 遺伝という仕組みを利用した人工知能のモデルの紹介です。 さぁ、頭がこんがらがってきたでしょ。 考えること、知能と遺伝がどう結びつくのかって。 でも、こう考えるとわりと自然な話なんですよ。 例えば、アリに知能はあるか？ と聞かれたとしますと、たいがいの人は、 我々ほどじゃないけど、
遺伝的アルゴリズムを用いた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を参照ください↓ ・巡回セールスマン問題 ・遺伝的アルゴリズム 「使い方」 まず緑の画面に、町にあたる点を３箇所以上、左クリックして打ち込みます。各パラメータ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
微分積分
