混合遗传算法的最优通信频率分配研究.pdfVIP

第 13卷 第4期 常 州 信 息 职 业 技 术 学 院 学 报 VOI．13NO．4 2014年 8月 JournalofChangzhouVocationalCo~geofInformatoinTechnology Aug．2014 混合遗传算法的最优通信频率分配研究 刘 斌 张承江 (常州信息职业技术学院 江苏常州 213164) 摘 要：随着移动通信的迅速发展 ，飞速增长的用户数量与有限的频率资源这两者之间的矛盾越来越突出，如何能高速有效 地分配有限的通信频率是通信公司的重要任务。针对此问题，采用混合遗传算法为通讯基站分配通信频率 ，该分配 算法违约率低，分配速度快，可以在规定频率范围和时间内生成最优频率分配。 关键词：遗传算法；混合遗传算法；通信频率分配 中图分类号：TN929．5 文献标志码：A 文章编号：1672—2434(2014)04—0021-03 ResearchonOptimalCommunicationFrequency DistributionUsingHybridGeneticA 0瑚 吼 LIUBin ZHANGCheng-jiang (ChangzhouCollegeofInformationTechnology，Changzhou213146，China) AhsUaet：Withtherapidgrowthofmobilecomrntmication，conflictbetweentheincreasingnumberofusersandthelimitedfrequencyre— sourceisbecomingmoreandmoreserious．How toeffectivelydistributethelimitedrfequencyresourcesianimportanttaskof communicationcompanies．Tosolvethisproblem,hybridgenet~ algorithm couldbeused．Thedefaultrateofthisallocationa rithm islow and thespeedofdistrbiutionsi fast，whichcangenerateoptknal~equencyofdistributionni aspecified~equency rangeandtime． Keywords：genet~ algorithm；hybridgeneticalgoritmh ；communicationfrequencydisrtbiution ① 每个存储单元内的整数不能相同且不能相 O 引言 邻 。 随着移动通信的迅速发展，飞速增长的用户数 ② 每个存储单元与相邻的存储单元内的整数 量与有限的频率资源这两者之间的矛盾越来越突 不能相 同且不能相邻 。 出，提高现有资源利用率已成为移动通信领域关注 ③ 每个存储单元与相邻存储单元的相邻存储 的重要课题。所谓 “信道分配”，也称频率分配，即 单元内的整数不能相 同。 在采用信道利用技术的蜂窝移动通信系统中，在多 1 遗传算法 信道共用的情况下，使通信过程中的相互干扰减到 最小，以最有效的频谱利用方式，为每个小区的移动 目前 已有多种算法被应用到此问题 中，早期主 通信设备提供尽可能多的可用信道