基于遗传算法的频率分配问题研究.pdfVIP

第 3 1卷 　第 12 期 现 代 雷 达 Vol. 3 1　No. 12 　2009年 12 月 　 　　　　　　　　　　　　　　　　 　　　　　　　　　　　　 　 Modern R adar 　 D ec. 2009 ·仿真技术 · 中图分类号 : TN 929. 5 文献标识码 : A 文章编号 : 1004 - 7859 (2009) 12 - 0088 - 05 基于遗传算法的频率分配问题研究 陆 　音 ,朱春江 ,张业荣 ,朱洪波 (南京邮电大学江苏省无线通信重点实验室 , 　南京 2 10003) 摘要 :针对频率数受限情况 ,提出了一种基于遗传算法的改进频率分配算法 。通过设计新的编码策略 ,算法保证了初始频 率分配方案中同一小区内的频率之间相互不存在干扰 。为了和新的编码策略相适应 ,在变异操作中引入了特殊的变异方 法 。针对 42 小区 GSM 系统频率分配实验表明 ,在可用频率数受限的条件下 ,该算法能够使最终不满足约束条件的频率数 降到最少 。给出了就如何设置遗传算法各个运行参数的建议 。 关键词 :频率分配 ;遗传算法 ; GSM 系统 A Study on Frequency A ssignm en t Problem Ba sed on Genetic A lgor ithm LU Yin , ZHU Chunj iang, ZHAN G Yerong, ZHU Hongbo ( Key L ab of W irele ss Comm un ication of J iangsu Province, N anj ing U n iversity of Po sts and Telecomm un ication s, 　N anj ing 2 10003, Ch ina) A b stract: A frequency a ssignm ent algorithm of GSM system ba sed on genetic algorithm is p ropo sed in th is p ap er for the even t that the frequency num ber is lim ited. Through design ing a new coding strategy, the algorithm en su re s no interference existing between every two frequencies in one cell. In order to m atch the new coding strategy, a sp ecific m utation op erator is in troduced. Exp eri m ents on the frequency assignm en t of GSM system w ith 42 cells indicate that the frequency number m eeting the restraint condition s can be reduced a s far a s po ssib le w ith the algorithm when the total num ber of availab le frequencie s is re stricted. A s to how to set p aram eters of the