博碩士論文 102521066 詳細資訊




以作者查詢圖書館館藏 以作者查詢臺灣博碩士 以作者查詢全國書目 勘誤回報 、線上人數:52 、訪客IP:18.221.85.33
姓名 王鈺潔(Yu-Jie Wang)  查詢紙本館藏   畢業系所 電機工程學系
論文名稱 自適應解分享粒子群演算法及其在螺旋電感最佳化設計之應用
(Adaptive Solution-Sharing Particle Swarm Optimization and Its Application of the Design of the Spiral Inductor)
相關論文
★ 小型化 GSM/GPRS 行動通訊模組之研究★ 語者辨識之研究
★ 應用投影法作受擾動奇異系統之強健性分析★ 利用支撐向量機模型改善對立假設特徵函數之語者確認研究
★ 結合高斯混合超級向量與微分核函數之 語者確認研究★ 敏捷移動粒子群最佳化方法
★ 改良式粒子群方法之無失真影像預測編碼應用★ 粒子群演算法應用於語者模型訓練與調適之研究
★ 粒子群演算法之語者確認系統★ 改良式梅爾倒頻譜係數混合多種語音特徵之研究
★ 利用語者特定背景模型之語者確認系統★ 智慧型遠端監控系統
★ 正向系統輸出回授之穩定度分析與控制器設計★ 混合式區間搜索粒子群演算法
★ 基於深度神經網路的手勢辨識研究★ 人體姿勢矯正項鍊配載影像辨識自動校準及手機接收警告系統
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [相關文章]   [文章引用]   [完整記錄]   [館藏目錄]   [檢視]  [下載]
  1. 本電子論文使用權限為同意立即開放。
  2. 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
  3. 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。

摘要(中) 本論文中,我們提出了一種改良式粒子群演算法,名為自適應解分享粒子群演算法(Adaptive Solution-Sharing Particle Swarm Optimization, ASSPSO),並應用於射頻積體電路(Radio Frequency Integrated Circuits, RFIC)之螺旋(Spiral)電感最佳化設計。在標準粒子群演算法中每一個體使用共同的慣性權重,且如果適應函數維度較大時,前期收斂速度會十分緩慢,為了解決這個問題,本論文使用唯一認知模型(Cognition Only Model),以提升前期的收斂速度,並且針對慣性權重提出改良方法,利用粒子與粒子之間的差異度去更新移動方程式,可以更有效的從局部搜索開始,使粒子具有比較好的搜尋能力往全域最佳解移動,並且和幾個已經提出的改良式粒子群演算法做性能的比較,同時也顯示本文所提出的改良式粒子群演算法能有效地改善標準粒子群演算法容易陷入局部最佳解的缺點,最後應用於螺旋電感最佳化設計。在無線通訊系統中,射頻積體電路的特性好壞與電感的品質因數有密切的關係,以低雜訊放大器舉例,現階段以CMOS製程出來的螺旋(Spiral)電感之品質因素較低,使低雜訊放大器指數(NF)增加、增益(Av)下降造成電路效能不佳,所以本論文利用提出的改良式粒子群演算法有效提升電感之品質因數,以提高整個射頻積體電路(RFIC)的效能。
摘要(英) In this thesis, we propose a variant algorithm for Particle Swarm Optimization (PSO) which is called Adapted Solution-Sharing Particle Swarm Optimization (ASSPSO), and applied to optimization of spiral inductor of Radio Frequency Integrated Circuits (RFIC). In standard PSO algorithm, each particle of SPSO using a same equation to update a particle’s velocity. If the dimension is large, the convergence rate will be very slow and get local easily. In order to solve this problem, the proposed ASSPSO uses a cognition only model to enhance the particle’s velocity and according to the distance between particle and the best particle with best fitness to adjust the inertia weight adaptively. For the particle with a better fitness, the inertia weight is decreased; otherwise the inertia weight is increased for particles with inferior fitness. The methods cause the fast convergence ability in pre-convergence and have less time on computing. The performance of ASSPSO is fairly demonstrated by applying sixteen benchmark problems and compared it with several popular PSO algorithms. Finally, the modified PSO algorithm will be applied to optimization of spiral inductor. In wireless communication systems, spiral inductors are the essential component of radio frequency integrated circuits (RFIC). The performance of radio frequency integrated circuit is decided by the quality factor (Q). Taking Low-Noise Amplifier (LNA) for example, the quality factor of LNA is lower in CMOS process. It will lead to a bad performance of circuits. So we will take advantage of modified PSO algorithm on optimization of spiral inductor to make it better.
關鍵字(中) ★ 粒子群演算法
★ 螺旋電感
關鍵字(英) ★ Particle Swarm Optimization
★ spiral inductor
論文目次 摘要 I
Abstract II
目錄 IV
圖目錄 VI
表目錄 IX
第一章 緒論 p1
1.1研究動機 p1
1.2論文架構 p3
第二章 粒子群演算法 p4
2.1人工智能演化最佳化方法 p4
2.2傳統粒子群演算法介紹 p5
2.3粒子群演算法基本公式與模式 p5
2.4慣性權重 p6
第三章 改良式粒子群最佳化方法暨模擬 p10
3.1自適應慣性權重 p10
3.1.1自適應慣性權重原型 p11
3.1.2修正參數α p12
3.2粒子群解分享機制 p14
3.2.1模範粒子 p14
3.2.2Refreshing Gap m p16
3.3自適應解分享粒子群演算法 p30
3.4模擬實驗結果 p33
3.4.1測試函數10維之結果 p38
3.4.2測試函數30維之結果 p49
第四章 電感之元件特性介紹 p60
4.1電感元件上之損耗與寄生效應 p60
4.2電感自振 p60
4.3金屬損耗 p61
4.3.1導體損耗 p61
4.3.2渦狀電流損耗 p62
4.3.3集膚效應(Skin Effect) p62
4.4基板損耗 p63
4.4.1電場穿透 p63
4.4.2磁場損耗 p64
4.5電感之等效模型 p65
第五章 改良式粒子群演算法於螺旋電感最佳化Q值實驗結果與分析 p68
5.1電感模型模擬 p68
5.2螺旋電感最佳化之模擬結果 p72
第六章 總結與未來展望 p77
6.1總結 p77
6.2未來展望 p78
參考文獻 p79
參考文獻 [1] W. B. Kuhn and N. M. Ibrahim, “ Analysis of Current Crowding Effects in Multiturn Spiral Inductors,” IEEE Transactions on Theory And Techniques, Vol. 49, No 1, pp. 31-38, 2001.
[2] Y. Cao, R. A. Groves, X. Huang, N. D. Zamdmer, J. O. Plouchart, R. A. Wachnik, T. J. King, and C. Hu, “Frequency-Independent Equivalent Circuit Model for On-chip Spiral Inductors,” IEEE J. Solid-State Circuits, Vol. 38, No 3, pp. 419-426, 2003.
[3] B. L. Ooi, D. X. Xu, P. S. Kooi and F. J. Lin, “An Improved Prediction of Series Resistance in Spiral Inductor Modeling With Eddy-Current Effect,” IEEE Transactions on Microwave Theory And Techniques, Vol. 50, No. 9, pp. 2202-2206, 2002.
[4] J. Kennedy and R. C. Eberhart, “Particle Swarm Optimization,” In Proceedings of IEEE International Conference on Neural Networks, Vol. 4, pp. 1942-1948, 1995.
[5] 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.
[6] 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.
[7] R. A. Krohling and L. S. Coelho, “Coevolutionary Particle Swarm Optimization Using Gaussian Distribution for Solving Constrained Optimization Problem,” IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics , Vol. 36, No. 6, pp. 1407-1416, 2006.
[8] G. Zeng and Y. Jiang, “A Modified PSO Algorithm with Line Search, ” 2010 International Conference on Computational Intelligence and Software Engineering, pp. 1-4, 2010.
[9] H. Babaee and A. Khosravi, “An Improve PSO Based Hybrid Algorithms, ”2011 International Conference on Management and Service Science, pp. 1-5, 2011.
[10] S. Y. Ho, H. S. Lin, W. H. Liauh and S. J. Ho, “OPSO: Orthogonal particle swarm optimization and its application to task assignment problems,” IEEE Transactions on Man and Cybernetics, Part A: Systems and Humans, Vol. 38, No. 2, pp. 288-298, 2008.
[11] Y. Shi, and R. C. Eberhart, “Evolutionary Programming VII, Parameter Selection in Particle Swarm Optimization,” Springer Berlin Heidelberg, Vol. 1447, pp. 591–600, 1998.
[12] M. Clerc, “The Swarm and the Queen: Towards a Deterministic and Adaptive Particle Swarm Optimization,” Proceedings of the Congress on Evolutionary Computation, Vol. 3, pp. 1951−1957, 1999.
[13] N. M. Kwok, D. K. Liu, K. C. Tan and Q. P. Ha, “An Empirical Study on the Settings of Control Coefficients in Particle Swarm Optimization,” IEEE Congress on Evolutionary Computation, pp. 823-830, 2006.
[14] M. Clerc and J. Kennedy, “The Particle Swarm—Explosion, Stability, and Convergence in a Multidimensional Complex Space,” IEEE Transactions on Evolutionary Computation, Vol. 6, No. 1, pp. 58-73, 2002.
[15] J. Jie, J. zeng, C. Han and Q. Wang, “Knowledge-based cooperative particle swarm optimization,” Applied Mathematics and Computation, Vol. 205, pp. 861-873, 2008.
[16] 林柏勳,胡光復,沈哲緯,鄭錦桐,“最佳化方法於工程上之應用”中興工程季刊第103期,2009年4月。
[17] 郭宥君,「指定回送之逆向供應鏈生產配送規劃模式發展」,國立台北科技大學,碩士論文,民國97年。
[18] 吳讚展,「自調整非線性慣性權重粒子群演算法」,國立中央大學,碩士論文,民國101年。
[19] Y. Shi and R. C. Eberhart, “Empirical Study of Particle Swarm Optimization,” Proceedings of the 1999 Congress on Evolutionary Computation, Vol. 3, pp. 1945-1950, 1999.
[20] I. C. Trelea, “The particle swarm optimization algorithm: convergence analysis and parameter selection,” Elsevier Science B.V., Vol. 85, pp. 317-325, 2003.
[21] J. Kennedy, R. C. Eberhart, and Y. Shi, “Swarm intelligence,” Morgan Kaufmann Publishers, San Francisco, 2001.
[22] W. H. Ip, D. Wang, and V. Cho, “Aircraft ground service scheduling problems and their genetic algorithm with hybrid assignment and sequence encoding scheme,” IEEE Systems Journal, Vol. 7, No. 4, 2013.
[23] C. Liu and C. Ouyang, “An adaptive fuzzy weight PSO algorithm,” 2010 Fourth International Conference on Genetic and Evolutionary Computing, pp. 8, 10, 13-15, 2010.
[24] 董聖龍,「粒子群演算法於二階時變系統穩定分析與穩定化設計」,國立中央大學,博士論文,民國100年。
[25] M. Dorigo, V. Maniezzo and A. Colorni, “Ant system: Optimization by a colony of cooperating agents,” IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, Vol. 26, No. 1, pp. 29, 41, 1996.
[26] J. Kennedy and W. M. Spears, “Matching algorithms to problems: An experimental test of the particle swarm and some genetic algorithms on the multimodal problem generator,” The 1998 IEEE International Conference on Evolutionary Computation Proceedings, pp. 78-83, 1988.
[27] 王文俊,認識fuzzy,全華出版,第三版,2007。
[28] F. V. D. Bergh and A. P. Engelbrecht, “Effects of swarm size on cooperative particle swarm optimizers”, Proceedings of the Genetic and Evolutionary Computation Conference,pp. 892-899, 2001.
[29] J. J. Liang, A. K. Qin, P. N. Suganthan and S. Baskar, “Comprehensive learning particle swarm optimizer for global optimization of multimodal functions,” IEEE Transactions on Evolutionary Computation, Vol. 10, No. 3, 2006.
[30] C. Dong, G. Wang, Z. Chen and Z. Yu, “A method of self-adaptive inertia weight for PSO”, International Conference on Computer Science and Software Engineering, Vol. 1, pp. 1195-1198, 2008.
[31] J. J. Liang, A. K. Qin, P. N. Suganthan, S. Baskar, “Particle swarm optimization algorithms with novel learning strategies”, IEEE International Conference on Systems, Vol. 4, pp. 3659-3664, 2004.
[32] R. Salomon. “Reevaluating genetic algorithm performance under coordinate rotation of benchmark functions. A survey of some theoretical and practical aspects of genetic algorithms,” BioSystems, Vol. 39, pp. 263 – 278, 1996.
[33] N. Iwasaki, K. Yasuda and G. Ueno, “Dynamic parameter tuning of particle swarm optimization,” IEEE Transactions on Electrical and Electronic Engineering, pp. 353-363, 2006.
[34] M. A. Montes de Oca, J. Pena, T. Stutzle, C. Pinciroli and M. Dorigo, “Heterogeneous particle swarm optimizers,” IEEE Congress on Evolutionary Computation, pp. 698–705, 2009.
[35] P. N. Suganthan, N. Hansen, J. J. Liang and K. Deb, Y. -P. Chen, A. Auger & S. Tiwari, “Problem definitions and evaluation criteria for the CEC2005 special session on real-parameter optimization,” Technical report of Nanyang Technological University, 2005.
[36] M. Pant, T. Radha and V. P. Singh, “A New Particle Swarm Optimization with Quadratic Interpolation,” International Conference on Computational Intelligence and Multimedia Applications, pp. 55-60, 2007.
[37] K. E. Parsopoulos and M. N. Vrahatis, “UPSO: a unified particle swarm optimization scheme,” In Lecture series on Computer and Computational Sciences, Vol. 1, pp. 868-873, 2004.
[38] R. Mendes, J. Kennedy and J. Neves, “The fully informed particle swarm:simpler, maybe better,” IEEE Transactions on Evolutionary Computation, Vol. 8, pp. 204-210, 2004.
[39] J. J. Liang and P. N. Suganthan, “Dynamic multi-swarm particle swarm optimizer,” In Proceedings of IEEE on Swarm Intelligence Symposium, pp. 124-129, 2005.
[40] Y. T. Juang, S. L. Tung and H. C. Chiu, “Adaptive fuzzy particle swarm optimization for global optimization of multimodal functions,” International Journal of Information Sciences, Vol. 181, pp. 4539-4549, 2011.
[41] J. Hu, J. Zeng, Y. Yang, “A two-order particle swarm optimization model and the selection of its parameters,” The Sixth World Congress on Intelligent Control and Automation, pp. 3440, 3445, 2006.
[42] 陳珈妤,「快速平衡粒子群最佳化方法」,國立中央大學,碩士論文,民國100年。
[43] 蔡憲文,「以時變學習因子策略改良粒子群演算法」,國立中央大學,碩士論文,民國99年。
[44] A. Chatterjee and P. Siarry, “Nonlinear inertia weight variation for dynamic adaptation in particle swarm optimization,” Computers and Operations Research, Vol. 33, No. 3, pp. 859-871, 2004.
[45] 李憲昌,「維度經驗重心分享粒子群演算法」,國立中央大學,碩士論文,民國102年。
[46] 顏淯翔,「改良式粒子群方法之影像追蹤系統應用」,國立中央大學,碩士論文,民國103年。
[47] B. Razavi, “Design of millimeter-wave CMOS radios:a tutorial,” IEEE Transactions on Circuits and Systems I: Regular Papers, Vol. 56, No. 1, pp. 4, 16, 2009.
[48] Y. Cao, R. A. Groves, X. Huang, N. D. Zamdmer, J. O. Plouchart, R. A. Wachnik, T. J. King, and C. Hu, “Frequency-independent equivalent-circuit model for on-chip spiral inductors,” IEEE Journal of Solid-State Circuit, Vol. 38, No. 3, pp. 419-426, 2003.
[49] 江世華,「超寬頻低雜訊放大器設計」,國立台北科技大學,碩士論文,民國101年。
[50] C. P. Yue, S.S. Wong, “On-chip spiral inductors with patterned ground shields for Si-based RF IC′s,” 1997 Symposium on VLSI Circuits, pp. 85,86, 12-14, 1997.
[51] S. K. Mandal, A. Goyel, A. Gupta, “Swarm optimization based on-chip inductor optimization,” 4th International Conference on Computers and Devices for Communication, pp. 1, 4, 14-16, 2009.
[52] Y. Guo and Q. Cao, “Analysis and design of spiral inductor based on the particle swarm optimization algorithm,” 2010 International Conference on Microwave and Millimeter Wave Technology, pp. 734, 736, 8-11, 2010.
指導教授 莊堯棠(Y.-T. Juang) 審核日期 2015-7-14
推文 facebook   plurk   twitter   funp   google   live   udn   HD   myshare   reddit   netvibes   friend   youpush   delicious   baidu   
網路書籤 Google bookmarks   del.icio.us   hemidemi   myshare   

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡  - 隱私權政策聲明