🔥 模擬退火與遺傳演算法
現實中的很多最佳化問題(如 TSP、排程、神經網路架構搜尋)是 NP-Hard 的。當問題規模變大,精確求解器需要數年才能找到最佳解。
元啟發式演算法 (Metaheuristics) 不保證找到最佳解,但能在合理時間內找到「夠好」的解。
🔥 Vibe Coding 核心 Prompt
【模擬退火詠唱範例】
「請幫我用 Simulated Annealing 解決 TSP:1. 隨機產生 50 個城市座標。2. 初始溫度 T=1000,冷卻率 alpha=0.995。3. 每次迭代隨機交換兩個城市順序產生新解。4. 如果新解更短就接受,如果更長則以 exp(-delta/T) 機率接受。5. 當溫度 < 0.01 時停止。6. 用動畫顯示路線如何逐步最佳化。」
🎯 課程大綱
- 模擬退火原理
- TSP 實戰
- 遺傳演算法:選擇、交叉、突變
- 超參數調優應用
- 混合策略與實戰比較