頁籤選單縮合
題 名 | 改良粒子群演算法求解旅行家問題=A Modified Particle Swarm Optimization Algorithms for the Traveling Salesman Problem |
---|---|
作 者 | 李維平; 吳昌志; 賀嘉生; 江正文; | 書刊名 | 資訊科學應用期刊 |
卷 期 | 4:2 2008.12[民97.12] |
頁 次 | 頁33-40 |
分類號 | 310.153 |
關鍵詞 | 粒子群最佳化演算法; 旅行銷售員問題; 貪婪演算法; 2-Opt演算法; |
語 文 | 中文(Chinese) |
中文摘要 | 目前對於離散型粒子群演算法(Particle Swarm Optimization, PSO)的初始化及陷入局部最佳解的問題較少被提及,因此本研究嘗試以離散型粒子群演算法為基礎,使用貪婪演算法的策略改善演算法初始化的效能,另外針對粒子陷入區域最佳解時,本研究也嘗試採用2-Opt進行改善,最後透過實驗結果得到三項結論:首先,本研究所提策略簡單、不複雜且易於使用。另外在低維度TSP問題求解速度的表現上明顯優於以往的研究。而在中維度TSP問題求解速度的表現上亦能不遜於以往的研究。 |
本系統中英文摘要資訊取自各篇刊載內容。