巨腥喬楊

利用Tableau畫出女神維納斯之前, 先淺談一個有名的數學問題: 什麼是TSP ?

旅行推銷員問題（Travelling Salesman Problem， 又稱為旅行商問題、TSP問題）

TSP 問題定義為“一個銷售員拜訪 n 個城市，尋找一條路徑恰好可以通過所有的城市 然後可以回到起點，而且這條路徑所需要的成本最小(總共路徑最短)”。 也就是求一個最短的哈密頓回路。

螞蟻最佳化演算法(ant colony optimization, ACO)是由 Colormi、Dorigo 與 Maniezzo 於 1991 年所發表， 當初是用來解決旅行業務員(traveling salesman problem, TSP [3-7])的問題。TSP 問題定義為“一個銷售員拜訪 n 個城市，尋找一條路徑恰好可以通過所有的城市 然後可以回到起點，而且這條路徑所需要的成本最小(總共路徑最短)”。 演算法的核心在於模仿螞蟻尋找食物的程序，螞蟻在尋找食物的時候，會沿 途分泌一種被稱為費洛蒙(pheromone)的化學物質；而費洛蒙的氣味可以提供給 其他螞蟻做為尋找食物會給自己回到巢穴的依據。針對來回走一趟取得食物路徑 而言，長路徑需要較多時間來完成，而這意味著費洛蒙有較多的揮發時間；下一 次當螞蟻在選擇路徑的時候，短路徑的費洛蒙濃度會比較高，因此會有較多的螞 蟻會選擇短路徑；相對的，長路徑的費洛蒙濃度較低，有意願選擇此路徑的螞蟻 就會比較少。

網路上已經有人整理好世界六大名畫的TSP data, 並將它們的TSP路徑匯整如下: 

http://www.math.uwaterloo.ca/tsp/data/art/index.html

六個檔案抓下來後, 將data去頭去尾後整理成一個檔案並增加一個欄位(painting)以便在tableau上做成六大名畫的filter,

若想自己跑跑看請直接下載底下這個整理好的excel檔案即可:

https://drive.google.com/file/d/0B1YdUMoS4l7uVm14VlJ1MUw5Q28/view?usp=sharing

以下為tableau畫出維納斯女神的步驟:

1. tableau打開下載的檔案: 6_famous_paintings.xlsx

2. 將X拖到columns, Y拖到rows

3. 將X和Y的屬性中選取dimension

4. 選好X,Y的dimension屬性後會看到系統Default給一個藍色的圖, 這是因為filter還沒有選, 所以看到六個圖全部擠在一起

5. 將painting拖拉至Filters, 並點選venus

6. 這時會出現一模糊的女神:

7. 再去微調自己徧好的顏色, 大小和飽和度即可

8. 最後其它五個依樣畫葫蘆再組合成dashboard:

9. 參考網站:

http://dataisart.bjdataart.com/archives/516.html

https://zh.wikipedia.org/wiki/%E5%93%88%E5%AF%86%E9%A1%BF%E5%9B%BE

http://jjcommons.csie.isu.edu.tw/research/download/ACO.pdf

http://www.math.uwaterloo.ca/tsp/data/art/index.html

http://www.math.uwaterloo.ca/tsp/index.html