粒子群優化演算法應用於光纖通訊系統之採購

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：40

、訪客IP：3.21.231.245

姓名

鄭昭楠(Chao-Nan Cheng) 查詢紙本館藏

畢業系所

通訊工程學系在職專班

論文名稱

粒子群優化演算法應用於光纖通訊系統之採購
(Particle swarm optimization algorithm applied to the procurement of fiber-optic communicationsystems)

相關論文

★ Branch and Bound 演算法在全光網路包含串音局限的限制條件之最佳化規劃效能分析	★ 平行式最佳區塊碼解碼演算法
★ 數位廣播之視訊系統架構與信號估測	★ 粒子群優化演算法應用於電信業解決方案選商及專案排程之優化
★ 結合PSO及K-Means聚類分析演算法的圖像分割	★ 利用粒子群優化演算法改善分群演算法在訊號分群上之應用
★ 應用模糊聚類與粒子演算法之色彩分群研究	★ 粒子群優化演算法應用於企業更新數據網路採購之優化
★ 粒子群演算法應用於無線區域網路產品硬體開發成本優化	★ 粒子群演算法應用企業伺服器負載平衡之省電優化
★ 粒子群優化演算法應用於瓦斯業微電腦瓦斯表自動讀表之優化	★ 近場通訊之智慧倉儲管理
★ 在Android 平台上實現NFC 室內定位	★ 適用於訊號傳輸暨無線電力傳輸之設計
★ 結合PSO及圖像品質評估演算法識別頻譜訊號	★ 粒子群優化與二維Otsu演算法於影像二元化閥值選取研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 ( 永不開放)

摘要(中)

優化選擇問題,一直是決策者不斷嘗試解決的問題,粒子群優化法利用仿生智能理論,以簡單,參數少,收斂快的優勢,應用在許多排程或多目標最佳化上,本論文以粒子群演算法針對一個投標商採購多樣產品以多家供應商之選擇,以期解決在預算內如何分配供應商採購數量的選擇問題,本論文第二章先針對所需採購之光纖產品做簡單介紹,第三章介紹各種群體智能演算法,第四章解釋粒子群的演算方式,第五章利用粒子群演算法對光纖產品選購優化問題做實測,第六章針對結果做總結。

摘要(英)

Optimal selection is the question that decision-makers continually attempt to solve. The Particle Swarm optimizationutilized bio-inspired theory and applied on many scheduling or multi-objectiveoptimization for its advantages such as simple, few parameter and fast convergence. The study aims at the decision that bidder brought variety kinds of products from multiple distributors in order to solve decision problem of purchase amount distribution of distributors and keep within budget by particle swarm optimization. Chapter 2 of the article gives a brief introduction on fiber wires needed to order. Chapter 3 introduces each kind of swarm intelligenceoptimization. Chapter 4 explains the algorithm of particle swarm. Chapter 5 practices on the cases of purchasing fiber wire products by utilizing particle swarm optimization. Chapter 6 concludes with results.

關鍵字(中)

★ 粒子群演算法
★ 群體智能
★ 供應商選擇
★ 光纖

關鍵字(英)

★ PSO
★ Swarm Intelligence
★ Total Solution
★ Optical fiber

論文目次

摘要 VAbstract XI
誌謝 VII
目錄 VIII
圖目錄 List of Figures IX
表目錄 List of Tables X
第一章緒論 1
1-1 研究背景與動機 1
1-2 論文目標與架構 2
第二章光纖通信產品 3
2-1 光纖基本結構 3
2-2 光化交接箱 5
2.3光分歧器 8
2-3 光纖採購考慮因素與規劃 11
第三章群體智能演算法 13
3-1 群體智能概念 13
3-2 蟻群演算法(Ant Colony Optimization) 15
3-3遺傳演算法(Genetic Algorithms) 18
第四章粒子群優化演算法 20
4-1粒子群優化演算法簡介 20
4-2 粒子群優化演算法之基本原理 21
4-3 粒子群演算法之執行步驟 23
4-4 粒子群優化演算法的數學公式 24
4-4-1 PSO的參數說明 27
4-5 帶慣性權重的粒子群演算法 28
4-6 PSO流程圖 31
第五章 PSO應用於光纖產品選購優化問題 32
5-1 問題假設與定義 32
5-2 購買品項限制 34
5-3 實測結果與分析 37
第六章結論與未來展望 42
參考文獻 43

參考文獻

[1]林益全，如何拓展寬頻管道應用於國家光纖涵蓋率之提升，中華電信研究所：網路維運技術研究室，2008年8月。
[2]中華電信,北分全光化機箱規格,民國100年11月30日。
[3]黃素真TECHNICIAN`S GUIDE TO FIBER OPTICS,第一版,全華科技書有限公司,台北市,民國九十二年。
[4] 周鵬程,遺傳演算法原理與應用,第四版,全華書局,新北市,民國101年
[5] 管衛國,「基於改進粒子群算法的供應商選擇問題研究」,上海交通大學
碩士論文,民國99年。
[6]陳譽升,「應用蟻群演算法於半導體晶圓廠之設施規劃問題」,元智大學,碩士論文,民國94年。
[7]蔡裕仁,「粒子群優化演算法應用於企業更新數據網路採購之優化」,國立中央大學，碩士論文，民國100年。
[8]吳宗勳,「粒子群優化演算法應用於電信業解決方案選商及專案排程之優化」,國立中央大學，碩士論文，民國98年。
[9] 尹邦嚴，柳依旻，江元傑，黃冠哲，陳映良,「粒子族群最佳化的視覺化及開發工具」，國立暨南國際大學，碩士論文，民國94年。
[10]紀震,廖慧蓮,吳青華,粒子群算法及應用,一版,科學出版社,北京,民國九十八年。
[11]劉波,粒子群優化算法及其工程應用,一版,電子工業出版社,北京,民國九十九年。
[12] Kennedy, J.; Eberhart, R. (1995). ”Particle Swarm Optimization”. Proceedings of IEEE International Conference on Neural Networks. IV. pp. 1942–1948
[13] G. Beni and J. Wang , ”Swarm intelligence in cellular robotics systems”, Proceedings of NATO Advanced Workshop on Robots and Biological System,1989 pp. 703–712.
[11] E. Bonabeau, M. Dorigo, G. Theraulaz, Swarm intelligence: from natural to artificial systems.1999.
[14]Goldberg D.E Genetic algorithm in Search,Optimization,and Machine Learning.Reading MA:Addison-Weslet,1989.
[15]Frenzel J F.Genetic algorithm.IEEE Potentials,1993,12(3):21-24
[16]Shi, Y.; Eberhart, R.C. ”A modified particle swarm optimizer”. Proceedings of IEEE International Conference on Evolutionary Computation. (1998).pp.69–73.
[17] Marco Dorigo “Ant system: optimization by a colony of cooperating agents”1992

指導教授

賀嘉律(Chia-Lo Ho)

審核日期

2015-1-23

推文