智能優化算法求解TSP問題--遺傳算法

TSP問題基本概念 TSP問題即旅行商問題（TravelingSalesperson Problem）。該問題給定n個城市和兩兩城市之間的距離，要求確定一條經過各城市當且僅當一次的最短路線。其圖論描述爲：給定圖G=(V, A)，其中V爲頂點集，A爲各頂點相互連接組成的邊集，已知各頂點間的連接距離，要求確定一條長度最短的Hamilton迴路，即遍歷所有頂點當且僅當一次的最短迴路。 遺傳算法的基本原理

>>阅读原文<<