標題: | 粒子群最佳化之收斂時間分析 Analysis of Particle Swarm Optimization Convergence Time |
作者: | 陳昭宏 Chen, Chao-Hong 陳穎平 Chen, Ying-Ping 資訊科學與工程研究所 |
關鍵字: | 粒子群最佳化;收斂時間;particle swarm optimization;convergence time;social-only model |
公開日期: | 2008 |
摘要: | 在本論文中,我們分析了粒子群最佳化中粒子交互作用的收斂時間。我們提出了能夠描述粒子交互作用的統計模型,利用這個模型我們得到了關於收斂時間的理論結果。在進行了理論分析之後,經由執行粒子群最佳化在某些測試函式上,我們使用實驗來驗證我們推導出的結果。 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. |
URI: | http://140.113.39.130/cdrfb3/record/nctu/#GT079655507 http://hdl.handle.net/11536/43309 |
顯示於類別: | 畢業論文 |