Browsing by Author "任維勇"
Now showing 1 - 1 of 1
- Results Per Page
- Sort Options
Item 試驗基因演算法解旅行推銷員問題(2004) 任維勇; Wei-Yung Jen基因演算法(Genetic Algorithm)是一種模仿自然界生物演化過程的演算法,適合在巨大數量的可行解中,迅速找到最佳解的近似解。基因演算法利用交配與突變的作用,讓一群可行解自行演化出更好的解。此演算法很合適用來解旅行推銷員問題(Traveling Salesman Problem),這篇論文除了利用典型的基因演算法外,並設計了新的限制作用,並得到了更好的結果。