星期一, 6月 02, 2025

Algorithms

QuickSort  是常用的數字排序演算法,我們使用AI來視覺化它的排序過程,可以清楚看到數字如何逐漸由小排到大。 

QuickSort 演算過程視覺化。 







汽車導航常常需要計算兩地之間最短路徑。我們用AI視覺化一個有名的最短路徑演算法(Dijkstra's Algorithm),你可輸入網路節點數,或是你希望的視覺化方式。












Traveling Salesman Problem 簡稱TSP

 (一個推銷員要拜訪所有客戶城市,每個城市只能拜訪一次,最後要回到出發城市,請為他/她計算最短的拜訪路徑)

TSP在工業界有重要應用,包括物流(UPS/Amazon配送路線優化)、製造業(電路板鑽孔、機器人組裝路徑)、電信(網路路由、線路安裝)和能源(電網維護、管線檢查)。凡是需要造訪多個地點同時最小化成本、時間或距離的場合都適用。現代變體能處理容量限制、時間窗口等實際約束。企業使用OR-Tools、Gurobi等專業軟體解決這些問題,透過優化倉儲揀貨、切割模式、3D列印路徑和車隊管理等作業,往往能節省數百萬成本。


(樸素) Visualize TSP (Traveling Salesman Problem) by A* search 使其可以改變網路節點個數

(美學) 視覺化 A* for Traveling Salesman Problem 使其可以改變網路節點個數







給定一個電路板,進行鑽孔程序模擬的優化 (建議 AI 一個演算法,例如A*, Greedy Method...)









A* 演算法


以下迷宮問題,比較 A* search 與 Dijkstra 求解過程










沒有留言: