基于改進的遺傳算法無線通信網頻率指配問題研究
2014-09-17 17:41:05劉田間高小玲
現代電子技術 2014年17期
劉田間 高小玲
摘 要： 通過對無線通信頻率指配問題的分析，結合遺傳算法在頻率指配領域的應用，提出了一種啟發式的指配方法。該方法通過改進選擇方式，自適應地調整交叉、變異概率來指配信道分配。仿真分析證明，該算法科學可行，有效地避免陷入局優解，加快了種群進化速度，減少了迭代次數，較快收斂到最優解。
關鍵詞： 遺傳算法； 無線通信網； 頻率指配； 信道分配
中圖分類號： TN92?34 文獻標識碼： A 文章編號： 1004?373X（2014）17?0029?03
Abstract： In combination with the application of genetic algorithm in the field of frequency assignments， a heuristic frequency assignment method is proposed in this paper based on the analysis of frequency assignment link in wireless communication. It can assign the channel allocation by modifying the selection mode， and adjusting the crossover and mutation probability adaptively. The simulation results show that this method is scientific and practicable， can prevent local optimization effectively， accelerate the population evolution， reduce the number of iterations， and converge to the optimal solution quickly.
Keywords： genetic algorithm； wireless communication network； frequency assignment； channel allocation
0 引 言
在無線通信網絡中，可利用的頻譜資源是十分有限的。隨著經濟、科技和軍事的發展，大量的無線通信設備將投入使用，必將造成頻譜資源擁擠，頻率使用效率低下。為了有效解決此類問題，避免用頻設備的自擾和互擾，頻率指配技術是近年來得到快速發展的一種軟策略。近幾十年來，一些通過模擬自然生態系統機制的智能優化算法廣泛應用于頻率指配問題。如模擬退火算法[1]、禁忌搜索法[2]、遺傳算法[3]等。這些傳統的算法在實際求解中仍不能滿足要求。本文旨在通過對遺傳算法的改進，為頻率指配問題提供切實可行的解決方案。有效地避免陷入局優解，加快種群進化速度，提高算法的整體性能。
1 頻率指配數學模型
1.1 頻率指配問題描述
頻率指配是在電波傳播預測基礎上，對電磁信號的分布進行計算，分析各通信設備之間可能存在的電磁干擾。可以歸結為滿足約束條件的頻率指配最佳方案的搜索，此處的最佳含義是指無違約或違約數最少意義上的最佳頻率指配。簡單地講，頻率指配問題可以歸納為在滿足約束條件下，尋找使得通信容量最大且總干擾代價最小的頻率指配方案。
由圖1可以看出，改進后的算法在100代適應度函數值趨近于1，即收斂于最佳適應度值。而傳統算法在150代才趨近于最佳適應度值。收斂速度提高了近33.3%，同時減少了迭代次數使其較快達到全局最優，和理論分析結果基本一致。
3 結 語
遺傳算法用在無線通信網頻率指配研究中是一個很好的案例。本文通過對遺傳算法的理解，研究了遺傳算子對算法性能的影響，提出了一種新的方法來代替傳統的輪盤賭法選擇算子，自適應地調整交叉和變異算子使算法較快的收斂到最優解。但在實際應用中還沒有進行有效的定量分析，這是下一步要重點研究的內容。
參考文獻
[1] LU Li?wei， FAN Rong?shuang. Simulated annealing algorithm in solving frequency assignment proble [C]// 2010 3rd International Conference on Advanced Computer Theory and Enginee?ring. Chengdu， China： IEEE， 2010， 1： 361?364.
[2] CASTELINO D J， HURLEY S， STEPHENS N M. A tabu search algorithm for frequency assignment [J]. Annals of Operations Research， 1996， 63（2）： 301?319.
[3] ALABAU M， IDOUMGHAR L， SCHOTT R. New hybrid gene?tic algorithms for the frequency assignment problem [J]. IEEE Transactions on Broadcasting， 2002， 48（1）： 27?34.
[4] 陳浩.遺傳算法在頻率指配問題中的應用研究[D].北京：北京交通大學，2009.
[5] 陳有青，徐蔡星，鐘文亮，等.一種改進選擇算子的遺傳算法[J].計算機工程與應用，2008，44（2）：44?49.
[6] DE JONG K A. Analysis of the behavior of a class of genetic adaptive systems [R]. USA： University of Michigan， 1975.
[7] 崔珊珊.遺傳算法的一些改進及應用[D].合肥：中國科學技術大學，2010.
摘 要： 通過對無線通信頻率指配問題的分析，結合遺傳算法在頻率指配領域的應用，提出了一種啟發式的指配方法。該方法通過改進選擇方式，自適應地調整交叉、變異概率來指配信道分配。仿真分析證明，該算法科學可行，有效地避免陷入局優解，加快了種群進化速度，減少了迭代次數，較快收斂到最優解。
關鍵詞： 遺傳算法； 無線通信網； 頻率指配； 信道分配
中圖分類號： TN92?34 文獻標識碼： A 文章編號： 1004?373X（2014）17?0029?03
Abstract： In combination with the application of genetic algorithm in the field of frequency assignments， a heuristic frequency assignment method is proposed in this paper based on the analysis of frequency assignment link in wireless communication. It can assign the channel allocation by modifying the selection mode， and adjusting the crossover and mutation probability adaptively. The simulation results show that this method is scientific and practicable， can prevent local optimization effectively， accelerate the population evolution， reduce the number of iterations， and converge to the optimal solution quickly.
Keywords： genetic algorithm； wireless communication network； frequency assignment； channel allocation
0 引 言
在無線通信網絡中，可利用的頻譜資源是十分有限的。隨著經濟、科技和軍事的發展，大量的無線通信設備將投入使用，必將造成頻譜資源擁擠，頻率使用效率低下。為了有效解決此類問題，避免用頻設備的自擾和互擾，頻率指配技術是近年來得到快速發展的一種軟策略。近幾十年來，一些通過模擬自然生態系統機制的智能優化算法廣泛應用于頻率指配問題。如模擬退火算法[1]、禁忌搜索法[2]、遺傳算法[3]等。這些傳統的算法在實際求解中仍不能滿足要求。本文旨在通過對遺傳算法的改進，為頻率指配問題提供切實可行的解決方案。有效地避免陷入局優解，加快種群進化速度，提高算法的整體性能。
1 頻率指配數學模型
1.1 頻率指配問題描述
頻率指配是在電波傳播預測基礎上，對電磁信號的分布進行計算，分析各通信設備之間可能存在的電磁干擾。可以歸結為滿足約束條件的頻率指配最佳方案的搜索，此處的最佳含義是指無違約或違約數最少意義上的最佳頻率指配。簡單地講，頻率指配問題可以歸納為在滿足約束條件下，尋找使得通信容量最大且總干擾代價最小的頻率指配方案。
由圖1可以看出，改進后的算法在100代適應度函數值趨近于1，即收斂于最佳適應度值。而傳統算法在150代才趨近于最佳適應度值。收斂速度提高了近33.3%，同時減少了迭代次數使其較快達到全局最優，和理論分析結果基本一致。
3 結 語
遺傳算法用在無線通信網頻率指配研究中是一個很好的案例。本文通過對遺傳算法的理解，研究了遺傳算子對算法性能的影響，提出了一種新的方法來代替傳統的輪盤賭法選擇算子，自適應地調整交叉和變異算子使算法較快的收斂到最優解。但在實際應用中還沒有進行有效的定量分析，這是下一步要重點研究的內容。
參考文獻
[1] LU Li?wei， FAN Rong?shuang. Simulated annealing algorithm in solving frequency assignment proble [C]// 2010 3rd International Conference on Advanced Computer Theory and Enginee?ring. Chengdu， China： IEEE， 2010， 1： 361?364.
[2] CASTELINO D J， HURLEY S， STEPHENS N M. A tabu search algorithm for frequency assignment [J]. Annals of Operations Research， 1996， 63（2）： 301?319.
[3] ALABAU M， IDOUMGHAR L， SCHOTT R. New hybrid gene?tic algorithms for the frequency assignment problem [J]. IEEE Transactions on Broadcasting， 2002， 48（1）： 27?34.
[4] 陳浩.遺傳算法在頻率指配問題中的應用研究[D].北京：北京交通大學，2009.
[5] 陳有青，徐蔡星，鐘文亮，等.一種改進選擇算子的遺傳算法[J].計算機工程與應用，2008，44（2）：44?49.
[6] DE JONG K A. Analysis of the behavior of a class of genetic adaptive systems [R]. USA： University of Michigan， 1975.
[7] 崔珊珊.遺傳算法的一些改進及應用[D].合肥：中國科學技術大學，2010.
摘 要： 通過對無線通信頻率指配問題的分析，結合遺傳算法在頻率指配領域的應用，提出了一種啟發式的指配方法。該方法通過改進選擇方式，自適應地調整交叉、變異概率來指配信道分配。仿真分析證明，該算法科學可行，有效地避免陷入局優解，加快了種群進化速度，減少了迭代次數，較快收斂到最優解。
關鍵詞： 遺傳算法； 無線通信網； 頻率指配； 信道分配
中圖分類號： TN92?34 文獻標識碼： A 文章編號： 1004?373X（2014）17?0029?03
Abstract： In combination with the application of genetic algorithm in the field of frequency assignments， a heuristic frequency assignment method is proposed in this paper based on the analysis of frequency assignment link in wireless communication. It can assign the channel allocation by modifying the selection mode， and adjusting the crossover and mutation probability adaptively. The simulation results show that this method is scientific and practicable， can prevent local optimization effectively， accelerate the population evolution， reduce the number of iterations， and converge to the optimal solution quickly.
Keywords： genetic algorithm； wireless communication network； frequency assignment； channel allocation
0 引 言
在無線通信網絡中，可利用的頻譜資源是十分有限的。隨著經濟、科技和軍事的發展，大量的無線通信設備將投入使用，必將造成頻譜資源擁擠，頻率使用效率低下。為了有效解決此類問題，避免用頻設備的自擾和互擾，頻率指配技術是近年來得到快速發展的一種軟策略。近幾十年來，一些通過模擬自然生態系統機制的智能優化算法廣泛應用于頻率指配問題。如模擬退火算法[1]、禁忌搜索法[2]、遺傳算法[3]等。這些傳統的算法在實際求解中仍不能滿足要求。本文旨在通過對遺傳算法的改進，為頻率指配問題提供切實可行的解決方案。有效地避免陷入局優解，加快種群進化速度，提高算法的整體性能。
1 頻率指配數學模型
1.1 頻率指配問題描述
頻率指配是在電波傳播預測基礎上，對電磁信號的分布進行計算，分析各通信設備之間可能存在的電磁干擾。可以歸結為滿足約束條件的頻率指配最佳方案的搜索，此處的最佳含義是指無違約或違約數最少意義上的最佳頻率指配。簡單地講，頻率指配問題可以歸納為在滿足約束條件下，尋找使得通信容量最大且總干擾代價最小的頻率指配方案。
由圖1可以看出，改進后的算法在100代適應度函數值趨近于1，即收斂于最佳適應度值。而傳統算法在150代才趨近于最佳適應度值。收斂速度提高了近33.3%，同時減少了迭代次數使其較快達到全局最優，和理論分析結果基本一致。
3 結 語
遺傳算法用在無線通信網頻率指配研究中是一個很好的案例。本文通過對遺傳算法的理解，研究了遺傳算子對算法性能的影響，提出了一種新的方法來代替傳統的輪盤賭法選擇算子，自適應地調整交叉和變異算子使算法較快的收斂到最優解。但在實際應用中還沒有進行有效的定量分析，這是下一步要重點研究的內容。
參考文獻
[1] LU Li?wei， FAN Rong?shuang. Simulated annealing algorithm in solving frequency assignment proble [C]// 2010 3rd International Conference on Advanced Computer Theory and Enginee?ring. Chengdu， China： IEEE， 2010， 1： 361?364.
[2] CASTELINO D J， HURLEY S， STEPHENS N M. A tabu search algorithm for frequency assignment [J]. Annals of Operations Research， 1996， 63（2）： 301?319.
[3] ALABAU M， IDOUMGHAR L， SCHOTT R. New hybrid gene?tic algorithms for the frequency assignment problem [J]. IEEE Transactions on Broadcasting， 2002， 48（1）： 27?34.
[4] 陳浩.遺傳算法在頻率指配問題中的應用研究[D].北京：北京交通大學，2009.
[5] 陳有青，徐蔡星，鐘文亮，等.一種改進選擇算子的遺傳算法[J].計算機工程與應用，2008，44（2）：44?49.
[6] DE JONG K A. Analysis of the behavior of a class of genetic adaptive systems [R]. USA： University of Michigan， 1975.
[7] 崔珊珊.遺傳算法的一些改進及應用[D].合肥：中國科學技術大學，2010.
