自調整非線性慣性權重粒子群演算法

Self-adjusted Nonlinear inertia weight PSO algorithm

吳讚展(Tsan-Chan Wu)

指導教授 ： 莊堯棠

國立中央大學/資訊電機學院/電機工程學系/碩士(2012年)

摘要

在本論文中，我們提出了一種改良的粒子演算法(PSO)，名為自調整非線性慣性權重粒子群演算法(SNPSO)。SNPSO是一種針對慣性權重改良的方法，利用非線性和自我調整的特性來改善粒子最佳化方法易落入區域最佳解的缺點。非線性具有較好的能力避免粒子落入區域最佳解，而自我調整性則能增加粒子的靈活性，使粒子具有較大的能力往全域最佳解作搜尋。本文亦提出一種針對SNPSO參數最佳化的搜索策略，使得我們在選取參數時更具有策略性。最後，我們使用16個目標函數對SNPSO演算法進行模擬與測試，並且與幾個已提出的PSO演算作比較。經由模擬結果顯示，本文所提出的自調整非線性慣性權重粒子群演算法在目標函數中的表現，整體來說均有較優越的表現，同時也顯示本文所提出的方法能有效的改善PSO演算法的搜索效能並改善PSO演算法易落入區域最佳解的缺點。

關鍵字

非線性 ； 粒子群演算法 ； 慣性權重

並列摘要

In this thesis we have presented an improved algorithm for Particle Swarm Optimization (PSO) named Self-adjusted Nonlinear inertia weight PSO algorithm (SNPSO). SNPSO algorithm is an improved method of the inertia weight, utilize nonlinear and self-modulation characteristics to improve PSO algorithm that is easy to trap into the local optimal solution,
The thesis also presents a method of searching parameters in the SNPSO. Finally, The performance of SNPSO is fairly demonstrated by applying sixteen benchmark problems and comparing it with several popular PSO algorithm. The analysis of result shows that our proposed methods is effective and gain better performance than other popular PSO algorithms.
Furthermore, our method can efficiently improve the performance of standard PSO and more ability to prevent the particle fall into some local optimal solutions.

並列關鍵字

Nonlinear inertia weight ； PSO

參考文獻

[2] W. D. Chang and S. P. Shih, “PID controller design nonlinear systems using an improved particle swarm optimization approach,” Communication Nonlinear Science and Numerical Simulation, vol. 15, pp. 3632-3639, 2010.

[3] Y. Shi and R. C. Eberhart, “Particle Swarm Optimization: Development, Applications and Resource,” In Proceedings of the 2001 Congress on Evolutionary Computation, vol. 1, pp. 81-86, 2001.

[4] R. A. Krohling and L. S. Coelho, “Coevolutionary Particle Swarm Optimization Using Gaussian Distribution for Solving Constrained Optimization Problem,” In Proceedings of IEEE Transactions on Systems, Man and Cybernetics –Part B: Cybernetics, vol. 36, no. 6, pp. 1407-1416, 2006.

[5] D. Srinivasan , W. H. Loo and R. L. Cheu, “Traffic incident detection using particle swarm optimization,” In Proceedings of IEEE Swarm Intelligence Symposium, pp.144-151, 2003.

[7] F. Xie, Y. Wang, Z. Zheng and C. Li, “Optimal Control of Switched Linear Systems Based on Migrant Particle Swarm Optimization Algorithm,” In Proceedings of the 2010 International Conference on Modelling, Identification and Control, pp. 237-241, 2010.