運用蟻群優化演算法於多重擷取多載波通訊系統之資源分配

Ant Colony Optimization Inspired Resource Allocation for Multiple Access Multicarrier Communication Systems

廖佳慧(Chia-Hui Liao)

指導教授 ： 吳仁銘

國立清華大學/電機資訊學院/電機工程學系/碩士(2014年)

摘要

這篇論文介紹了一個在「多重擷取多載波通訊系統」中，可以節省傳送能量，也就是使傳送能量達到最小的方法。這篇論文中的方法，靈感來自於蟻群優化演算法，又稱為螞蟻演算法。那麼蟻群優化演算法是怎麼來的呢？蟻群優化演算法是由觀察蟻群分工合作的行為而來的。這個演算法包含了兩個要素：一個是「具啟發性的資訊」，另外一個則是「費洛蒙」。蟻群優化演算法在「非多項式問題(NP-hard problem)」中可以幫忙求出，一個趨近於最佳解的值。「蟻群優化演算法」屬於「演化式演算法」的一種，而「演化式演算法」又包含在「演化式計算」以內，他們有一層一層的關係。「演化式計算」是一種用「最佳化方法」來逼近全部解中最佳解的方法。蟻群優化演算法在資源分配的問題當中，利用群眾的力量，找到很多可能的解，來滿足問題的限制，以及逼近最佳解。我們將蟻群優化演算法和放寬傳輸速率的限制這兩者結合在一起，來趨近最佳解。 本篇論文中的模擬數據的結果顯示，我們提出的這個方法可以用來解決節省能源的問題，並且趨近於節約能源的最佳解。雖然他的複雜度相較於其他的方法，高了許多，不過我們將試著將載波的數目以及擷取的數目增大到原先的數百甚至數千倍，也許能在複雜度的表現上面，能夠勝出其他的方法。

關鍵字

螞蟻演算法 ； 資源分配 ； 節省能源

參考文獻

[1] C. Y. Wong and R. S. Cheng, “Multiuser ofdm with adaptive subcarrier, bit, and power allocation,” vol. 17, no. 10, pp. 1747–1758, Oct. 1999.

[2] W. Rhee and J. M. cio, “Increase in capacity of multiuser ofdm system using dy- namic subchannel allocation,” in IEEE Vehicular Technology Society, Packard Building, Standford University, CA 94305-9515, May 2000, pp. 1085–1089.

[3] Y.-W. Huang and J.-M. Wu, “Energy ecient resource allocation with qos constraints for multiuser ofdma systems,” NTHU master thesis, 2011.

[4] Z. Shen, J. G. Andrews, and B. L. Evans, “Adaptive resource allocation in multiuser ofdm systems with proportional rate constraints,” IEEE transactions on wireless com- munications, vol. 4, no. 6, pp. 2726–2737, Nov. 2005.

[6] D. Liu, H. Zhang, W. Zheng, and X. Wen, “The sub-channel allocation algorithm in femtocell networks based on ant colony optimization.” Military Communications Conference, 2012.