改进的遗传算法在频率分配上的应用.pdfVIP

2010年第 12期，第 43卷 通 信 技 术 Vo1．43，No．I2．2010 总第 228期 Communicatiells Technology No．228，Totai1Y 改进的遗传算法在频率分配上的应用 高亚男①， 贾振红①， 覃锡忠①， 常 春⑦， 王 浩⑦ (①新疆大学 信息科学与工程学院，新疆 乌鲁术齐 830046： ② 中国移动新疆分公司，新疆 乌鲁木齐 830063) 【摘 要】由于蜂窝移动通信网络中可用的频率资源是有限的，为了有效利用这些频率资源来满足不断增加的客户需求， 因此获得一种较优的频率分配方法就显得非常重要。提出了一种改进的遗传算法，该算法采用了新的选择策略和交叉策略， 并且在选择个体时还采用 了精英保护机制。仿真结果表明，改进后的算法能够很好地解决频率分配问题。它有效地保证 了种 群中个体的多样性，而且不仅提高了算法的收敛率，还加快了收敛速度。 【关键词】遗传算法；选择策略；交叉策略；频率分配 【中图分类号1TN919．72 【文献标识码】A 【文章编号】1002—0802(201O)12-0007—02 Application of Modified GeneticAlgorithm in Frequency Assignment GAOYa—nan①， JIAZhen-hong①， QINXi～zhong①， CHANG Chun②， WANG Hao⑦ (①InstituteofInformationScienceandEngineering XinjiangUniversity，UrumqiXinjiang830046，China) 4)BranchCompanyofChinaMobileinXinjiang，UrumqiXinjiang830063，China) [Abstract】Theavai1ablefrequencyresourceincellularmobilecommunicationnetworkiSlimited，andinorder tomeettheincreasingdemandoftheclient，abetterfrequencyassignmentmethodiSofgreatimportance．Amodified genetic algorithm isproposed in thiS article， inwhich a new selection strategy anda new crossover strategy areadopted，includinganelite protection mechanism in individualselection．The Simulationresult showsthat the modified algorithm could effectively dealwith the problem offrequency assignment protect the diversity of individuals， improve convergence rating andconvergence speed． [Keywords】geneticalgorithm：selectionstrategy：crossoverstrategy：frequencyassignment 0引言 色算法(GCA)、模拟退火算法fSA)、遗传算法 (GA)t 、神经 在移动通信蜂窝网络中，可用的频率资源是有限的。随 网络算法(NNA)~n粒子群优化算法(PSO)等。但这些算法在搜 着通信用户的不断增加，合理及有效地利用有限的频率资源 索最优解过程中，依然存在收敛时间较长、收敛率较低、容 来满足系统容量有着重大的现实意义。而采用一种较优的频 易陷入或难 以摆脱局