粒子群最佳化之收斂時間分析

Abstract

在本論文中，我們分析了粒子群最佳化中粒子交互作用的收斂時間。我們提出了能夠描述粒子交互作用的統計模型，利用這個模型我們得到了關於收斂時間的理論結果。在進行了理論分析之後，經由執行粒子群最佳化在某些測試函式上，我們使用實驗來驗證我們推導出的結果。

In this thesis we analyze the convergence time of particle swarm optimization (PSO) on the facet of particle interaction. We propose a statistical model of PSO which captures the behavior of PSO particle interaction, and we use it to obtain results about convergence time. After the theoretical analysis we use experiments to verify our results by running real PSO on benchmark functions.