:::

詳目顯示

回上一頁
題名:適應模糊度配對之基因演算法應用於TSP問題
書刊名:嶺東學報
作者:黃志鵬賴柏諭
出版日期:2011
卷期:30
頁次:頁129-154
主題關鍵詞:基因演算法模糊分群旅行推銷員問題TSPTravel salesman problem
原始連結:連回原系統網址new window
相關次數:
  • 被引用次數被引用次數:期刊(0) 博士論文(0) 專書(0) 專書論文(0)
  • 排除自我引用排除自我引用:0
  • 共同引用共同引用:0
  • 點閱點閱:61
本研究主要探討基因演算法(GA)結合模糊理論(Fuzzy)之相關實務應用。傳統基因演算法以純粹的「機率規則」來決定演算過程中的基因配對,常常會導致基因演算法耗費大量時間於無效的搜尋,因此在本研究中我們提出了一套以歸屬度做為基因配對基準的引導演化模式,以動態方式計算各個資料點之歸屬度,並以所得結果做為引導門檻,以提昇基因演算法的收斂速度,達到改善基因演算法的效能與偏差率。本研究以TSPLIB所提供之國際標準範例做為演算法之驗證,並以LaLena.M所提供之基因演算法解TSP(Travel Salesman Problem)問題程式做為效能與偏差率的比較,在反覆測試過程中,以500個城市點內,設定演化1000代為終止條件,所得結果與國際標準範例所提供已知最佳解比較,皆能將誤差範圍控制在1%以內。對於100個城市點中,有極高的比率可在100代內求得已知最佳或更優解。根據實驗結果,所提出方法的運算效能、偏差率與穩定性皆明顯優於傳統式的基因演算法。
期刊論文
1.Zadeh, Lotfi Asker(1965)。Fuzzy sets。Information and Control,8(3),338-353。  new window
2.林豐澤(2005)。演化式計算下篇:演化式演算法的三種理論模式。智慧科技與應用統計學報,3(1),35-40。  延伸查詢new window
3.林豐澤(2005)。演化式計算上篇:演化式演算法的三種理論模式。智慧科技與應用統計學報,3(1),18-22。  延伸查詢new window
4.Al-Dulaimi, B. F.、Ali, H. A.(2008)。Enhanced Traveling Salesman Problem Solving by Genetic Algorithm Technique (TSPGA)。World Academy of Science, Engineering and Technology,38,296-302。  new window
會議論文
1.黃志鵬、林志和(2008)。最短路徑之探索研究-使用模糊分群與基因演算950-962。  延伸查詢new window
2.Zhang, W.、Looks, M.(2005)。A Novel Local Search Algorithm for the Traveling Salesman Problem that Exploits Backbones343-350。  new window
學位論文
1.陳建緯(2001)。大規模旅行推銷員問題之研究:鄰域搜尋法與巨集啟發式解法之應用(碩士論文)。國立交通大學。  延伸查詢new window
2.韓宇德(2007)。貪婪演算法結合區域搜尋演算法求解TSP組合最佳化問題。立德管理學院。  延伸查詢new window
其他
1.Lalena, M.(2010)。Traveling Salesman Problem Using Genetic Algorithms。  new window
2.The Traveling Salesman Problem,http://www.tsp.gatech.edu/。  new window
3.TSBLIB,http://comopt.ifi.uni-heidelberg.de/software/index.html。  new window
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top