以基因演算法探討於多使用者正交分頻多工系統之子載波、位元和功率配置機制

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：96

、訪客IP：3.144.123.8

姓名

呂允騰(Yun-teng Lu) 查詢紙本館藏

畢業系所

通訊工程學系在職專班

論文名稱

以基因演算法探討於多使用者正交分頻多工系統之子載波、位元和功率配置機制
(Genetic Algorithm Approach for Adaptive Subcarrier, Bit, and Power Allocation in OFDM System)

相關論文

★ 利用手持式手機工具優化行動網路系統於特殊型活動環境	★ 穿戴裝置動態軌跡曲線演算法設計
★ 石英諧振器之電極面設計對振盪頻率擾動之溫度相依性研究	★ 股票開盤價漲跌預測
★ 感知無線電異質網路下以不完美頻譜偵測進行資源配置之探討	★ 大數量且有限天線之多輸入多輸出系統效能分析
★ 具有元學習分類權重轉移網路生成遮罩於少樣本圖像分割技術	★ 具有注意力機制之隱式表示於影像重建三維人體模型
★ 使用對抗式圖形神經網路之物件偵測張榮	★ 基於弱監督式學習可變形模型之三維人臉重建
★ 以非監督式表徵分離學習之邊緣運算裝置低延遲樂曲中人聲轉換架構	★ 基於序列至序列模型之 FMCW雷達估計人體姿勢
★ 基於多層次注意力機制之單目相機語意場景補全技術	★ 應用於3GPP WCDMA-FDD上傳鏈路系統的遞迴最小平方波束合成犛耙式接收機
★ 調適性遠時程瑞雷衰退通道預測演算法設計與性能比較	★ 智慧型天線之複合式到達方位-時間延遲估測演算法及Geo-location應用

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

本論文目的驗證基因演算法(GA)應用在正交多工系統功率消耗最佳的幅度調適最佳化，問題探討下，可以克服一般最佳化機制容易陷入區域最佳情形，並持續就基因演算法是否可以與進化策略(ES)演算法，有相同功率消耗最佳解的表現進行研討。
論文中以建設性通道配置(CIA)及動態通道配置(DCA)作為一般功率消耗最佳化機制的比較對象，基因演算法(GA)及進化策略(ES)演算法作為相對比較對象，另就基因演算法及進化策略演算法同時加入Fuzzy Logic Controller(簡稱 FLC)和延伸機制，除觀察是否較原有演算法可獲得較佳表現外，並觀察基因演算法相對求功率消耗最低的表現。
模擬結果除證實基因演算法和進化策略演算法，較一般演算法求功率消耗最低表現為佳外，基因演算法和進化策略演算法加入FLC和延伸機制後，除較原先機制有較佳表現外，相同條件下，基因演算法在特定的基因長度下和進化策略演算法功率消耗求解表現相當。

摘要(英)

In this thesis, we proof Genetic Algorithm(GA) and Evolution strategy(ES) performance better than general suboptimal algorithms(Constructive Initial assignment and Dynamic Channel Allocation) in Margin Adaptive Optimization(MA) problem based on OFDM communication system, cause GA and ES algorithms can jump out of local minimum easier than general suboptimal algorithms.
We continue to compare with GA and ES algorithms in both of them add Fuzzy Logic Controller(FLC) and extension method. Simulation results show that, GA and ES get better performance than before, and in the same condition GA has the same performance with ES in specific gene length setting.

關鍵字(中)

★ 幅度調適最佳化
★ 基因演算法
★ 進化策略

關鍵字(英)

★ genetic algorithm
★ margin adaptive optimization
★ evolution strategy

論文目次

中文提要 ……………………………………………………………… i
英文提要 ……………………………………………………………… ii
誌謝 ……………………………………………………………… iii
目錄 ……………………………………………………………… iv
圖目錄 ……………………………………………………………… vi
表目錄 ……………………………………………………………… viii
符號說明 ……………………………………………………………… ix
一、研究背景與動機…………………………………………… 1
1-1 研究背景…………………………………………………… 1
1-2 研究動機…………………………………………………… 2
二、系統架構介紹……………………………………………… 4
2-1 OFDM 簡介………………………………………………… 4
2-1-1 OFDM 歷史………………………………………………… 4
2-1-2 OFDM 技術簡介…………………………………………… 4
2-1-3 系統模型參數設定………………………………………… 5
2-2 通道模型參數設定………………………………………… 7
2-2-1 通道特性…………………………………………………… 7
2-2-2 通道模型參數設定………………………………………… 10
三、資源配置模型及問題設定………………………………… 12
3-1 資源配置模型說明………………………………………… 12
3-2 資源配置問題……………………………………………… 13
四、基因演算法原理介紹……………………………………… 14
4-1 GA 演算法簡介…………………………………………… 14
4-2 GA 演算法理論說明……………………………………… 14
4-2-1 初始族群(Initial Population)……………………………… 15
4-2-2 選擇(Selection)…………………………………………… 16
4-2-3 交配(Crossover)…………………………………………… 16
4-2-4 突變(Mutation)…………………………………………… 23
4-2-5 下ㄧ世代的產生(Next Generation)……………………… 23
五、加入基因演算法之資源配置機制………………………… 24
5-1 初始族群(Initial population)產生………………………… 26
5-2 以CIA 機制爲初始族群增加良好的染色體……………… 29
5-3 使用填水式進行位元負載………………………………… 30
5-4 評估(Evaluate)……………………………………………… 31
5-5 交配(Crossover)…………………………………………… 32
5-6 突變(Mutation)……………………………………………… 33
5-7 下ㄧ世代的產生…………………………………………… 35
5-8 延伸機制…………………………………………………… 35
六、模擬與討論………………………………………………… 38
6-1 通道(channel)及系統模型參數設定……………………… 38
6-2 基因演算法參數設定……………………………………… 40
6-3 資源配置機制演算法結果比較…………………………… 41
七、結論………………………………………………………… 57
參考文獻 ……………………………………………………………… 59

參考文獻

[1] Inhyoung Kim, H. L. Lee, Beomsup Kim, Y.H. Lee, “On the use of linear programming for dynamic subchannel and bit allocation in multiuser OFDM,”Global Telecommunications Conference, 2001. GLOBECOM '01. IEEE vol. 6, pp 3648-3652, 2001.
[2] C. Y. Wong, R. S. Cheng, K. B. Lataief, R. D. Murch, “Multiuser OFDM with Adaptive Subcarrier, Bit, and Power Allocation,” Selected Areas in Communications, IEEE Journal on vol. 17,issue 10, pp.1747-1758, October 1999.
[3] C. Y. Wang, C. Y. Tsui, R. S. Cheng, and K. B. Letaief, “A real-time sub-carrier allocation scheme for multiple access downlink OFDM transmission,” IEEE VTC, vol.2, pp.1124-1128, 1999.
[4] S. K. Lai, R. S. Cheng, K. B. Letaief, and C. Y. Tsui, “Adaptive tracking of optimal bit and power allocation for OFDM systems in time-varying channels,” Proc. IEEE 49th VTC, vol.2, pp.776-780, 1999.
[5] Yongxue Wang, Fangjiomg Chen, Gang Wei, “Adaptive Subcarrier and Bit Allocation for Multiuser OFDM System Based on Genetic Algorithm,” Communications, Circuits and Systems, 2005. Proceedings. 2005 International Conference on vol. 1, 27-30, pp.242-246, 2005.
[6] Chuen Chien Lee, “Fuzzy Logic in Control Systems：Fuzzy Logic Controller, Part I,” IEEE Trans. on Systems, Man and Cybernetics, vol.20, pp.404-418, 1990.
[7] R. W. Chang, “Synthesis of band-limited orthogonal signals for multichannel data transmission”, Bell Systems Technical Journal, vol. 46, pp.1775-1796, 1996.
[8] S. B. Weinstein and P. M. Ebert, “Data transmission by frequency-division multiplexing using the discrete Fourier transform,” IEEE Trans. Commun, 1971.
[9] A. Peled and Ruiz, “Frequency domain data transmission using reduced computational complexity algorithms,” ICASSP’80, vol.3, pp.964-967, 1980.
[10] IEEE Std 802.11a Part II：Wireless LAN Medium Access Control(MAC) and Physical Layer(PHY) specifications.
[11] Y. Okumura, E. Ohmori, T. Kawano, and K. Fukuda, “Field Strength and its Variability in VHF and UHF Land Mobile Radio Service,” Review of the Elec. Comm. Lab, vol.16, nos.9&10, 1968, pp.825-873.
[12] M. Hata, “Empirical Formulae for Propagation Loss in Land Mobile Radio Services,” IEEE Trans. on Vehicular Technology, vol.VT-29, no.3, 1980, pp.317-325.
[13] T. S. Rappaport, “Wireless Communications: Principles and Practice,” Prentice-Hall, 1999.
[14] Liang Dong, Guanghan Xu, “Prediction of fast fading mobile radio channel in wideband communication systems,” GLOBECOM’01 IEEE, vol.6, pp.3287-3291, 2001.
[15] J. Holland, “Adaptation in Natural and Artificial Systems”, University of Michigan Press, Ann Arbor, MI., 1975.
[16] D. E. Goldberg, “Genetic Algorithms in Search, Optimization and Machine Learning,” Addison-Wesley, 1989.
[17] Randy L. Haupt, Sue Ellen Haupt, “Practical Genetic Algorithms,” 2nd Ed. Wiley, 2004.
[18] Z. Michalewicz, “Genetic Algorithms + Data Structures = Evolution Programs,” 2nd Ed. Berlin: Springer-Verlag, 1994.
[19] K. DeJong, “The analysis and behavior of a class of genetic adaptive systems”, Ph.D. dissertation, Univ. Michigan, Ann Arbor, 1975.
[20] Mitsuo Gen, Runwei Cheng, “Genetic Algorithms & Engineering Design”, Wiley, 1997.
[21] B. Sklar, “Digital Communications”, 2nd Ed., Prentice-Hall, 2001.
[22] W. C. Pau, Y. F. Chen, “Evolutionary Strategy-Based Approaches for Subcarrier, Bit, and Power Allocation for Multiuser OFDM Systems,” Vehicular Technology Conference, 2008, VTC Spring 2008, IEEE vol. issue, 11-14, pp.1702-1706, 2008

指導教授

陳永芳(Yung-Fang Chen)

審核日期

2008-7-18

推文