模擬退火於單頻道廣播傳輸架構之平行化

Abstract

模擬退火法是常用於解決最要化問題中的其中一種近似解法。模擬退火法就是模擬化學結晶過程中，先加至高溫，再慢慢降溫以求得穩定狀態，而將過程的觀念，運於電腦演算法中，以求得近似最佳解。然而，模擬退火法必須要求溫度參數也需降得非常慢，以求得較好的近似結果，但也導致一此問題在應用這種方法時，求解的過程中花費的時間相對亢長。因此，在這篇論文中，我們嘗試利用廣播傳輸模型平行化模擬退火演算法，以加快其執行速度，最後，我們以旅行問題(Travelling Salesman Problem)作實驗，來驗證我們所提出之平行方法的有效性。