快速平衡粒子群最佳化方法｜國立中央大學博碩士論文系統

簡易檢索 / 詳目顯示

回結果列表

研究生：	陳珈妤 Chia-Yu Chen
論文名稱：	快速平衡粒子群最佳化方法 Swiftly balanced particle swarm optimization
指導教授：	莊堯棠 Yau-Tang Juang
口試委員:
學位類別：	碩士 Master
系所名稱：	資訊電機學院 - 電機工程學系 Department of Electrical Engineering
畢業學年度：	99
語文別：	中文
論文頁數：	65
中文關鍵詞：	粒子群最佳化方法
外文關鍵詞：	particle swarm optimization
相關次數：	點閱：6 下載：0
分享至:	分享至facebook 分享至twitter

查詢本校圖書館目錄查詢臺灣博碩士論文知識加值系統勘誤回報

快速平衡粒子群最佳化方法(Swiftly balanced particle swarm optimization, SBSPO)是一種改良的粒子最佳化方法(Particle swarm optimization, PSO)，利用改變加速係數來平衡個體經驗及群體經驗，改善粒子最佳化方法易落入區域最佳解的缺點。利用粒子群收斂狀況決定加速係數大小，加速係數大小被設定為三段線性直線，一旦得知粒子群收斂狀況，則可求得一組適合的加速係數。因為能利用粒子群收斂狀況快速求得一組加速係數大小，又因這組加速係數能平衡個體經驗與群體經驗，因此名為快速平衡粒子群最佳化方法。本文也將二次內插演算法(Quadratic interpolation)與快速平衡粒子群最佳化方法(SBPSO)做結合，名為SBPSO-QI。另外提出考慮兩個群體最佳解來改良粒子最佳化方法，讓PSO在處理複雜問題時，能跳出區域最佳解，求得全域最佳解，並將此方法與SBPSO做結合，名為SBPSO-2G。並將提出的SBPSO、SBPSO-QI與SBPSO-2G與8種不同的粒子最佳化方法做比較。經模擬結果顯示，提出的方法對於多數的測詴函數均有較優越的表現。本文所提出的快速平衡粒子群最佳化方法保有粒子最佳化方法容易實現的特性，同時改良粒子最佳化方法易落入區域最佳解的缺點。

Swiftly balanced particle swarm optimization (SBPSO) is a new variant of particle swarm optimization which can quickly balanced the personal and social experience. A new strategy of the acceleration coefficients makes SBPSO more effective, because the swarm can efficiently adjust the velocity by changing the acceleration coefficients. The acceleration coefficients of SBPSO are obtained by three segment line dependent on the swarm convergence. The advantage is that SBPSO become more accurate and also easy to implement. The acceleration coefficients of SBPSO can be applied to many variants of PSO. In this paper, incorporating the acceleration coefficients of SBPSO and The quadratic interpolation PSO, named SBPSO-QI. In the result section, compared the proposed SBPSO and SBPSO-QI with standard PSO (SPSO), quadratic interpolation PSO (QIPSO), unified PSO (UPSO), fully informed particle swarm (FIPS), dynamic multi-swarm PSO (DMSPSO), adaptive fuzzy PSO (AFPSO), and PSO with time-varying acceleration coefficients (PSO-TVAC) across sixteen benchmark functions.

中文摘要 ........................................................................................................................... i
英文摘要 ........................................................................................................................... ii
目錄 ................................................................................................................................. iii
圖目錄 ............................................................................................................................... v
表目錄 ............................................................................................................................. vii
一. 動機與架構 ................................................................................................................. 1
1-1 研究動機 ................................................................................................................ 1
1-2 本文架構 ................................................................................................................ 5
二. 簡介計算型智慧 ......................................................................................................... 6
2-1 計算型智慧 ............................................................................................................ 6
2-2 粒子最佳化方法 .................................................................................................... 7
2-3 基因演算法 .......................................................................................................... 11
三. 快速平衡粒子群最佳化方法 ................................................................................... 15
3-1快速平衡粒子群最佳化方法 ............................................................................... 15
3-1-1 訓練加速係數 ............................................................................................. 16
3-1-2 訓練結果 ..................................................................................................... 21
3-1-3快速平衡粒子群最佳化方法流程 .............................................................. 23
3-2快速平衡粒子群最佳化方法參數討論 ............................................................... 23
3-3快速平衡粒子群最佳化方法變形 ....................................................................... 26
3-3-1 SBPSO-QI .................................................................................................... 26
3-3-2 SBPSO-2G ................................................................................................... 28
四. 測詴模擬結果 ........................................................................................................... 32
4-1 測詴函數 .............................................................................................................. 32
4-2 10維測詴結果 ...................................................................................................... 36
4-3 30維測詴結果 ...................................................................................................... 43
iv
五. 快速平衡粒子群最佳化方法應用於資料分群 .......................................................
5-1 K-means ................................................................................................................ 50
5-2 利用粒子群最佳化方法做資料分群 .................................................................. 51
5-3 利用快速平衡粒子群最佳化方法與其變形做資料分群 .................................. 52
5-4 實際模擬結果 ...................................................................................................... 53
六. 總結與未來發展 ....................................................................................................... 57
6-1 總結 ...................................................................................................................... 57
6-2 未來發展 .............................................................................................................. 58
參考文獻 ......................................................................................................................... 59

                                

﹝1﹞J. Kennedy & R. C. Eberhart, ―Particle swarm optimization,‖ In Proceedings of IEEE Conference on Neural Networks, pp. 1942-1948, 1995.
﹝2﹞Y. Shi & R. C. Eberhart, ―A modified particle swarm optimizer,‖ In Proceedings of IEEE international conference on evolutionary computation, pp. 69-73, 1998.
﹝3﹞邱鴻志，「粒子群演算法之調適性模糊邏輯控制」，國立中央大學，碩士論文，民國99年。
﹝4﹞A. Ratnaweera, S. K. Halgamuge & H. C. Watson, ―Self-Organizing Hierarchical Particle Swarm Optimizer With Time-Varying Acceleration Coefficients,‖ IEEE Transactions On Evolutionary Computation, pp. 240 - 255, 2004.
﹝5﹞Y. -T Juang, S. -L. Tung & H. -C. Chiu, ―Adaptive fuzzy particle swarm optimization for global optimization of multimodal functions,‖ International Journal of Information Sciences, 2010.
﹝6﹞H. Zhu, Y. Wang, K. Wang, Y. Chen, ―Particle Swarm Optimization (PSO) for the constrained portfolio optimization problem,‖ Expert Systems with Applications, pp. 10161-10169 , 2011.
﹝7﹞M. Pant, T. Radha & V.P.Singh, ―A new particle swarm optimization with quadratic interpolation,‖ In Proceedings of IEEE International Conference on Computational Intelligence and Multimedia Applications, pp. 55–60, 2007.
﹝8﹞S. -T. Hsieh, T. -Y. Sun, C. -C. Liu & S. -J. Tsai , ―Efficient population utilization strategy for particle swarm optimizer,‖ In Proceedings of IEEE Transactions on Systems, Man, and Cybernetics, pp. 444–456, 2009.
﹝9﹞K.E. Parsopoulos & M.N. Vrahatis, ―UPSO: a unified particle swarm scheme,‖ In Lecture series on Computer and Computational Sciences, pp. 868-873, 2004.
﹝10﹞R. Mendes, J. Kennedy & J. Neves, ―The fully informed particle swarm: simpler, maybe better,‖ IEEE Transactions on Evolutionary Computation, pp. 204–210, 2004.
﹝11﹞J.J. Liang & P.N. Suganthan, ―Dynamic multi-swarm particle swarm optimizer,‖ In Proceedings of IEEE on Swarm Intelligence Symposium, pp. 124– 129, 2005.
﹝12﹞M. Pant, T. Radha & V.P. Singh, ―A new particle swarm optimization with quadratic interpolation,‖ In Proceedings of IEEE International Conference on Computational Intelligence and Multimedia Applications, pp. 55-60, 2007.
﹝13﹞Y. –T. Kao, E. Zahara & I. -W. Kao, ―A hybridized approach to data clustering,‖ Expert Systems with Applications, pp. 1754–1762, 2008.
﹝14﹞Z. –J. Lee, ―A novel hybrid algorithm for function approximation,‖ Expert Systems with Applications, pp. 384-390, 2008.
﹝15﹞J. J. Liang, P. N. Suganthan, & K. Deb, ―Novel composition test functions for numerical global optimization,‖ In Proceedings of IEEE on Swarm Intelligence Symposium, pp. 68-75, 2005.
﹝16﹞P. N. Suganthan, N. Hansen, J. J. Liang, K. Deb, Y. -P. Chen, A. Auger & S. Tiwari, ―Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization,‖ Technical report of Nanyang Technological University, 2005.
﹝17﹞R. Salomon, ―Reevaluating genetic algorithm performance under coordinate rotation of benchmark functions,‖ BioSystems, pp. 263-278, 1996.
﹝18﹞葉怡成，類神經網路模式應用與實作，儒林出版社，2003。
﹝19﹞L. A. Zadeh, ―Fuzzy Sets,‖ Information and Control, pp. 338-353, 1965.
﹝20﹞J. Kennedy, R.C. Eberhart & Y. Shi, ―Swarm intelligence,‖ Morgan Kaufmann Publishers, San Francisco, 2001.
﹝21﹞A. E. Eiben & M. Schoenauer, ―Evolutionary computing,‖ Information Processing Letters, pp. 1-6, 2002.
﹝22﹞M. Negnevitsky, ―Artificial Intelligence: A Guide to Intelligent Systems,‖ Wesley Longman Publishing Co., Inc., Boston MA USA, 2001.
﹝23﹞J. H. Holland, ―Adaptation in natural and artificial systems : an introductory analysis with applications to biology, control, and artificial intelligence,‖ Cambridge, Mass : MIT Press, 1992.
﹝24﹞林豐澤，演化式計算下篇：基因演算法以及三種應用實例，智慧科技與應用統計
學報， pp. 29-56。
﹝25﹞王文俊，認識fuzzy，全華出版，第三版，2007。
﹝26﹞X. Cui & T. E. Potok, ―Document Clustering Analysis Based on Hybrid PSO+K-means Algorithm,‖ Journal of Computer Sciences (Special Issue), pp. 27-33, 2005.
﹝27﹞K. Cios, W. Pedrycs & R. Swiniarski, ―Data Mining – Methods for Knowledge Discovery,‖ Kluwer Academic Publishers, 1998.
﹝28﹞楊正宏、蕭智仁和莊麗月，K-means結合混沌PSO應用於資料分群問題，ICIM2009 第二十屆國際資訊管理學術研討會，pp. 218-227，2009。
﹝29﹞J. B. MacQueen, ―Some methods for classification and analysis of multivariate observations,‖ In: Proceedings of the Fifth Berkeley Symp.Math. Stat. Prob., pp. 281-297, 1967.
﹝30﹞H. Yoshida, K. Kawata, Y. Fukuyama, S. Takayama & Y. Nakanishi, ‖A Particle Swarm Optimization for Reactive Power,‖ IEEE Transactions on Power Systems, pp. 1232-1239, 2000.
﹝31﹞S.M. GirirajKumar, D. Jayaraj & A.R. Kishan, ―PSO based tuning of a PID controller for a High performance drilling machine,‖ International Journal of Computer Applications, pp. 12-18, 2010.
﹝32﹞X.H. Shi, Y.C. Liang, H.P. Lee, C. Lu & Q.X. Wang, ―Particle swarm
optimization-based algorithms for TSP and generalized TSP,‖ Information Processing Letters 103, pp. 169–176, 2007.
﹝33﹞Y. S. Lee, S. M. Shamsuddin & H. N. Hamed, ―Bounded PSO Vmax Function in Neural Network Learning,‖ Eighth International Conference on Intelligent Systems Design and Applications, pp. 474-479, 2008.
﹝34﹞DW van der Merwe & AP Engelhrecht, ―Data Clustering using Particle Swarm Optimization,‖ Evolutionary Computation, pp. 215-220, 2003.
﹝35﹞A. Abraham, S. Das2 & S. Roy3, ―Swarm Intelligence Algorithms for Data Clustering,‖ In Soft Computing for Knowledge Discovery and Data Mining, pp. 279-313, 2008.
﹝36﹞A.K. Jain, M.N. Murty & P.J. Flynn, ―Data clustering: a review,‖ ACM Computing Surveys, pp. 264-323, 1999.
﹝37﹞M. Omran, A. Salman & A.P. Engelbrecht, ―Image Classification using Particle Swarm Optimization,‖ In Conference on Simulated Evolution and Learning, pp. 370-374, 2002.
﹝38﹞C. Grosan, A. Abraham & M. Chis, ―Swarm Intelligence in Data Mining,‖ Computational Intelligence, pp. 1-20, 2006.
﹝39﹞I.D. Couzin, J. Krause, R. James, G.D. Ruxton & N.R. Franks, ―Collective Memory and Spatial Sorting in Animal Groups,‖ Journal of Theoretical Biology, pp. 1-11, 2002.
﹝40﹞M. R.Anderberg, ―Cluster Analysis far Application,‖ Academic Press, New York, 1973.
﹝41﹞J. Han & M. Kamber, ―Data Mining: Concepts and Techniques,‖ Morgan Kaufmann, 2000.
﹝42﹞Z. -H. Zhan, J. Zhang, Y. Li, & S. -H. Chung, ―Adaptive Particle Swarm Optimization,‖ IEEE Transactions on Systems, Man, and Cybernetics—Part B: Cybernetics, pp. 1362-1381, 2009.
﹝43﹞R.C. Eberhart & Y. Shi, ―Particle Swarm Optimization: Developments, Applications and Resources,‖ Evolutionary Computation, pp. 81-86, 2001. ﹝44﹞W.-D. Chang & S.-P. Shih, ―PID controller design of nonlinear systems using an improved particle swarm optimization approach,‖ Communications in Nonlinear Science and Numerical Simulation, pp. 3632-3639, 2010. ﹝45﹞X. -Z. Li, F. Yu & Y. -B. Wang, ―PSO Algorithm Based Online Self-Tuning of PID Controller,‖ International Conference on Computational Intelligence and Security, pp. 128-132, 2007.
﹝46﹞ L. Fang, P. Chen & S. Liu, ― Particle Swarm Optimization with Simulated Annealing for TSP,‖ Proceedings of the 6th WSEAS Int. Conf. on Artificial Intelligence, Knowledge Engineering and Data Bases, pp. 16-19, 2007.
﹝47﹞Y. Liu, Z. Qin & Z. Shi, ―Hybrid Particle Swarm Optimizer with Line Search,‖ IEEE International Conference on Systems, Man and Cybernetics, pp. 3751-3775, 2004.
﹝48﹞G. Zhang, J. Jiang, Z. Su, M. Qi & H. Fang, ―Searching for overlapping coalitions in multiple virtual organizations,‖ Information Sciences, pp. 3140-3156, 2010.
﹝49﹞J.J. Liang, A.K. Qin, P.N. Suganthan & S. Baskar, ―Comprehensive learning particle swarm optimizer for global optimization of multimodal functions,‖ IEEE Transactions on Evolutionary Computation, pp. 281-296, 2006.
﹝50﹞N. Iwasaki, K. Yasuda, G. Ueno, ―Dynamic parameter tuning of particle swarm optimization,‖ IEEJ Transactions on Electrical and Electronic Engineering 1, pp. 353-363, 2006.
﹝51﹞M. Settles, & T. Soule, ―Breeding Swarms: A GA/PSO Hybrid,‖ In GECCO ''05: Proceedings of the 2005 conference on Genetic and evolutionary computation, pp. 161-168, 2005.

簡易檢索 / 詳目顯示

相關論文