いくつもの都市を移動するセールスマンが、すべての都市を最も効率よく(最小の移動コストで)移動できる方法を求める問題を「巡回セールスマン問題」といいますが、その解き方をビジュアル化したムービーがYouTubeで公開されています。 Traveling Salesman ...

遺伝的アルゴリズムとは？ 1975年にJ.H.Hollandにより提案された、 生物の進化過程（選択淘汰・突然変異）などを模倣したアルゴリズムで、 多点情報を利用した確率的探索の手法の1つ。 主に下記の3つの遺伝子オペレータ（操作）から構成されている。

こんにちは、GIS芸人のいりやまです。 いりやまの働くマップクエストはこちら GIS芸人のいりやまをもっと知りたい方はこちら GISソフトウェア比較表はこちら 巡回セールスマン問題（TSP: Traveling Salesman Problem）とは？ **巡回セールスマン問題（TSP）**は ...

入力データはある地点のx座標、y座標をそれぞれ入れていく は基本コメントアウトで良い コメントアウトを外せばimgファイルにpngファイルが生成される(imgフォルダは自動生成されないので事前に作っておく必要あり) tsp2は部分的交叉と転座、tsp5は順序交叉 ...