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

Analysis of Particle Swarm Optimization Convergence Time

陳昭宏(Chao-Hong Chen)

指導教授 ： 陳穎平

國立交通大學/資訊學院/資訊科學與工程研究所/碩士(2009年)

https://doi.org/10.6842/NCTU.2009.00735

摘要

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

關鍵字

粒子群最佳化 ； 收斂時間

並列摘要

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.

並列關鍵字

particle swarm optimization ； convergence time ； social-only model

參考文獻

[4] E. Bonabeau, M. Dorigo, and G. Theraulaz, Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, 1999, ISBN: 0-19-513159-2.

[7] F. Pan, G. Wang, and Y. Liu, "A multi-objective-based non-stationary UAV assign-ment model for constraints handling using PSO," in GEC '09: Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation, 2009, pp. 459-466.

[9] T. M. Alkhamis and M. A. Ahmed, "Simulation-based optimization for repairable systems using particle swarm algorithm," in WSC '05: Proceedings of the 37th con-ference on Winter simulation, 2005, pp. 857-861.

[11] J. Kennedy, "The behavior of particles," in Proceedings of the 7th International Conference on Evolutionary Programming, 1998, pp. 581-589.

[12] E. Ozcan and C. K. Mohan, "Analysis of a simple particle swarm optimization system," Intelligent Engineering Systems Through Artificial Neural Networks, vol. 8, pp. 253-258, 1998.