RのGAで、巡回セールスマン問題 - ウィリアムのいたずらの、まちあるき、たべあるき
ウィリアムのいたずらが、街歩き、食べ物、音楽等の個人的見解を主に書くブログです（たま～にコンピューター関係も） 昨日の授業、はじめの高木・菅野型ファジイモデルの話のときは起きてたんだけど・・・ ・・うう、GA（遺伝的アルゴリズム）になったら眠くなった・・・ １点交叉が夢の中・・・ みゅーてーしょんがヘビーローテーション ってかんじ・・ ・・・ってかんじだったんだけど・・・ 発表者が 「RのGAのパッケージで、巡回セールスマンの問題が書いてあったので、 やってみま～す」 （＠＿＠！）おいおい、まじ、急におきた・・・ おもしろそう～ っていうので、その発表者が発表終わったら、 すぐに、「いまのRのプログラム、ほしいほしいほしいほしいほしい・・・・」 と言って、もうパソコン閉まったのに、むりやりつけさせて、 げっとお～ したプログラムです。 ごたんの～くださいませ。 # RのGAで巡回セールスマ
AI : 経路探索 Jump Point Search アルゴリズムの JavaScript のデモ - OLD hanecci’s blog : 旧 はねっちブログ
経路探索 Jump Point Search の JavaScript のデモ グリッドに区切った空間の経路探索でよく使われるのは A* アルゴリズムです. それよりも効率的にグリッドの空間を探索する Jump Point Search アルゴリズムの JavaScript のデモがあったので, リンクを貼っておきます. Jump Point Search アルゴリズムの JavaScript のデモ http://zerowidth.com/2013/05/05/jump-point-search-explained.html 以下はこのデモの説明です. 下図の緑の位置がスタート地点で, 赤い位置がゴール地点を表していて, 黒い領域が障害物を表しています. 下図が A* で経路探索した結果で, 灰色が探索時に訪れたノードを示しています. 一方で下図が Jump Point Search(
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
