改進人工蜂群算法及其在多用戶檢測中的應用.pdf

1、人工蜂群算法是一種模仿蜂群智能采蜜行為的新型群智能優(yōu)化算法,它通過不同角色蜜蜂間的交流、轉換和協(xié)作實現(xiàn)群體智能,由于其控制參數(shù)少、易于實現(xiàn)、計算簡潔、魯棒性強等特點,已被越來越多的學者所關注并成功應用于函數(shù)優(yōu)化、濾波器設計、圖像處理和無線通信等領域。最優(yōu)多用戶檢測技術可以提供最小的誤碼率、最高的漸近有效性和最佳的抗遠近效應能力,但已證明它是一個非確定多項式(Non-DeterministicPolynomial,NP)問題。人工蜂群算法

2、作為一種簡單有效的新型優(yōu)化算法可以有效求解此類問題。因此,采用人工蜂群算法優(yōu)化最優(yōu)多用戶檢測技術,對于提高系統(tǒng)容量、增強系統(tǒng)性能具有重要的理論意義和實用價值。
　　本文所做的主要工作如下:
　　(1)提出了一種差分演化二進制人工蜂群算法。采用多維鄰域搜索方式,利用邏輯運算代替代數(shù)運算,設計了直接針對離散域的鄰域搜索公式,分析了算法的收斂性能,通過0-1背包問題的仿真驗證了算法有效性。并與多用戶檢測結合,提出了一種基于差分演化

3、二進制人工蜂群的多用戶檢測算法,仿真結果表明,改進算法在收斂性能、抗多址干擾和抗遠近效應能力方面與傳統(tǒng)檢測算法相比,均有顯著提高。
　　(2)提出了一種粒子群二進制人工蜂群算法。利用全局最優(yōu)解信息引導候選解的生成,得到了改進的鄰域搜索公式,分析了算法的收斂性能,測試函數(shù)仿真驗證了算法性能的優(yōu)越性。并將改進算法應用于優(yōu)化多用戶檢測的目標函數(shù),提出了一種基于粒子群二進制人工蜂群的多用戶檢測算法,設計了目標函數(shù),進行了計算機仿真。