● 運轉中 · ● 開放工作 / 合作
github · linkedin
$ cat ~/projects/ga-tsp-visualization.mdx
DOC. PRJ-GA-TSP-VISUALIZATION · REV —

GA × TSP Visualization

用 C++/OpenCV 視覺化基因演算法求解 TSP,把族群逐代收斂到最短路徑的過程動畫呈現。

FEATURES

把抽象的基因演算法「畫」出來:

  • 以基因演算法求解旅行推銷員問題(TSP)
  • 用 OpenCV 即時繪出每一代的最佳路徑與族群分布
  • 隨世代演進,看著路徑從雜亂逐步收斂到近似最短解
STATUSstable
STACKC++, OpenCV, Genetic Algorithm, Visualization
VERSION—
repo ↗