遺伝的アルゴリズムとは? 1975年にJ.H.Hollandにより提案された、 生物の進化過程(選択淘汰・突然変異)などを模倣したアルゴリズムで、 多点情報を利用した確率的探索の手法の1つ。 主に下記の3つの遺伝子オペレータ(操作)から構成されている。
巡回セールスマン問題(Traveling Salesman Problem; TSP)は、「複数の都市をそれぞれ1回ずつ訪問して出発点に戻る。その総移動距離が最小になる巡回ルートを求めよ」という問題です。 配送・配車・観光周遊・工場内搬送など、さまざまなルート最適化の問題と ...
こんにちは、GIS芸人のいりやまです。 いりやまの働くマップクエストはこちら GIS芸人のいりやまをもっと知りたい方はこちら GISソフトウェア比較表はこちら 巡回セールスマン問題(TSP: Traveling Salesman Problem)とは? **巡回セールスマン問題(TSP)**は ...