查詢結果分析
來源資料
頁籤選單縮合
| 題 名 | 適應模糊度配對之基因演算法應用於TSP問題 |
|---|---|
| 作 者 | 黃志鵬; 賴柏諭; | 書刊名 | 嶺東學報 |
| 卷 期 | 30 2011.12[民100.12] |
| 頁 次 | 頁129-154 |
| 分類號 | 312.13 |
| 關鍵詞 | 基因演算法; 模糊分群; 旅行推銷員問題; TSP; Travel salesman problem; |
| 語 文 | 中文(Chinese) |
| 中文摘要 | 本研究主要探討基因演算法(GA)結合模糊理論(Fuzzy)之相關實務應用。傳統基因演算法以純粹的「機率規則」來決定演算過程中的基因配對,常常會導致基因演算法耗費大量時間於無效的搜尋,因此在本研究中我們提出了一套以歸屬度做為基因配對基準的引導演化模式,以動態方式計算各個資料點之歸屬度,並以所得結果做為引導門檻,以提昇基因演算法的收斂速度,達到改善基因演算法的效能與偏差率。本研究以TSPLIB所提供之國際標準範例做為演算法之驗證,並以LaLena.M所提供之基因演算法解TSP(Travel Salesman Problem)問題程式做為效能與偏差率的比較,在反覆測試過程中,以500個城市點內,設定演化1000代為終止條件,所得結果與國際標準範例所提供已知最佳解比較,皆能將誤差範圍控制在1%以內。對於100個城市點中,有極高的比率可在100代內求得已知最佳或更優解。根據實驗結果,所提出方法的運算效能、偏差率與穩定性皆明顯優於傳統式的基因演算法。 |
本系統中英文摘要資訊取自各篇刊載內容。