位科技跟创新管研讨会.pdfVIP

2008數位科技與創新管理研討會 論文編號： 155 數位科技組 粒子群最佳化演算法求解分散式系統可靠度 邱錦清 德明財經科技大學資訊管理系 摘 要 本論文提出一個粒子群最佳化演算法求解具容量限制之k-節點集合可靠度，以減少計 算時間以及與正解之絕對誤差。此方法在粒子建構其 k-節點的過程中，使用一個有效率的 目標函數評估其所選擇之節點。由於只須一次的可靠度計算，所以用在可靠度計算的時間 極少。而且，本演算法所得到的解，其相對於正解之絕對誤差比 k-樹縮減法小。計算結果 顯示，本方法對於較大的分散式系統比起傳統的方法有效率。 關鍵字： 粒子群最佳化演算法、分散式系統、可靠度最佳化