天天看點

遺傳算法可視化項目(1):概述

最近我做了一個遺傳算法的項目,項目位址:https://github.com/3480430977/DataVisualizationOfGA

在這個項目中我是以海南省所有鎮為例,近似解決了一個TSP問題(用的是遺傳算法,是以隻能說是近似),最終的結果用PyQt5來可視化。從明天開始我就每天講一點,教大家一點一點把我這個項目做出來,做出這個項目分為以下幾步:

1.擷取資訊,也就是擷取經緯度,在這裡我并沒有爬百度地圖,而是使用了Python裡面的強大的庫——geopy,到時候會教大家用這個庫,今天就大概講一下!

2.用C語言建立圖,圖的結構采用鄰接矩陣。

3.算法設計(C語言),遺傳算法用C語言實作。

4.Python和C語言互動。

5.用PyQt5實作資料可視化(到這裡已經基本完成了)。

6.地圖裝飾(這步是可選操作)。

項目運作環境:Windows,C語言IDE:VS2017,Python IDE:anaconda3 5.1.0+pycharm。

最終附上某一次運作的結果(每次結果不一樣,畢竟是遺傳算法):

遺傳算法可視化項目(1):概述