基于改进免疫算法的固定信道分配.pdfVIP

第30卷 第1期 计 算 机 仿 真 2013年1月 文章编号：1006—9348(2013)01—0241—04 基于改进免疫算法的固定信道分配 王中伟 ，夏晓燕 ，贾振红 ，覃锡忠 (1．新疆大学信息科学与工程学院，新疆 乌鲁木齐830046；2．中国移动通信集团新疆有限公司，新疆乌鲁木齐830063) 摘要：在蜂窝移动通信网络中，频谱资源 日益紧缺 ，为了提高频谱的利用率，运用一定的优化算法合理规划频率资源显得尤 为重要。免疫算法在解决频率分配问题中比遗传算法有更好的特性，但仍然存在着收敛率低和易陷入局部最优解等缺点。 针对上述问题，本文提出了一；胂改进的免疫算法，该算法根据最大频率需求数自适应的选择为分配难度大的小区还是频率 需求数多的小区优先分配信道；采用 自适应交叉算子和选择性变异技术，并用交叉之后的最小适应度值去控制变异算子的 前进方向；在选择个体时还采用了改进的精英保护机制。仿真结果表明，改进后的算法提高了算法的收敛率和加快了收敛 速度，能够很好地解决频率分配问题。 关键词：免疫算法；交叉算子；选择性变异算子；精英选择 中图分类号：TN91 文献标识码：B FixedChannelAllocationBasedon Improved ImmuneAlgorithm WANGZhong—wei，XIAXiao—yan，JIAZhen—hong，QINXi—zhong (1．SchoolofInformationScienceandEngineering，XinjiangUniversity，UrumqiXinjiang830046，China； 2．SubsidiaryCompanyofChinamobileinXinjiang，UrumqiXinjiang830063，China) ABSTRACT：Incellularmobilecommunicationnetwork，becauseofincreasinglyscarcespectrum resource，itisim— portanttoreasonablyschemerfequencysourcetoimproverfequencyutilizationbyapplyingsomeoptimizedalgorithm． Immunealgorithm hasbetterfeaturesthangeneticalgorithm insolvingrfequencyallocationproblem，buttherearestill shortcomingsthatconvergenceislow anditiseasytofallintolocal optimal solution．Totheseproblems，thepaper presentedan improved immunealgorithm．Accordingtothemaximum numberofrfequencydemands，itadaptively givesprioritytoallocatechannelsforeithercellsofassigningdifficultyorcellsofmorerfequencyrequirements，and usesadaptivecrossoveroperator，selectionmutationtechniqueandtheminimum fitnessvalueaftercrossover，tocon— troltheforwarddirectionofmutationoperator．Theimprovedeliteprotectionmechanismwasalsoincludedintheindi— vidualselection．Simulationresultsshow thatthemodified algorithm canimprovetheconvergencerateandconver—