采用多策略离散人工蜂群的改进频谱分配算法.pdfVIP

No．2 第50卷第2期 西 安 交 通 大 学 学 报 V01．50 XI’AN UNIVERSITYFeb．2016 OF JIAOTONG 2016年2月 JOURNAL DOI：10．7652／Xjtuxb201602004 采用多策略离散人工蜂群的改进频谱分配算法 朱冰莲，朱方方，段青言，张良，肖欣庭 (重庆大学通信工程学院，400044，重庆) 摘要：针对图论频谱分配模型下最优频谱分配策略搜索解困难、耗时长的问题，提出一种采用多策 略离散人工蜂群的频谱分配算法。首先，根据感知技术得到的通信环境状况，建立频谱分配的图论 模型；然后，引入多策略离散人工蜂群算法进行最优频谱分配策略的搜索，在搜索初期，引入全局探 索能力强的粗搜索策略，以快速优化初始种群，后期以高精度的单维更新进行精细搜索；考虑到仅 当解参数值取1才能带来网络收益的增加，提出仅对取值为零的维度进行更新的策略，增强了搜索 的有向性与有效性。仿真实验表明：该算法与当前基于离散人工蜂群和二进制粒子算法的频谱分 配算法相比，无论是收敛速度还是网络收益都得到提高；当可用频谱数在5～20之间、次用户数量 在5～22之间变化时，获得相同最大收益的耗时仅为对比算法的47．75％～36．18％，且随着问题 规模增加耗时呈下降趋势。 关键词：频谱分配；图论模型；人工蜂群 中图分类号：TPl8；TN925文献标志码：A文章编号：0253—987X(2016)02一0020一06 An Allocation ImprovedSpectrum AlgorithmUsing DiscreteArtificialBee Multi—Strategy ColonyTechnology ZHU Binglian，ZHUFangfang，DUANQingyan，ZHANGLiang，XIAOXinting ofCommunication 400044，China) University，Chongqing (College Engineering，Chongqing Abstract：An the improvedspectrumallocation(MDABC-SA)algorithmusingmulti—strategy artificialbee is toreduce timeof discrete colonytechnologyproposed computationalspectrum allocationbasedon model．First，aallocationmodelisestablishedbasedon graph spectrum obtained discreteartificialbee parametersbysensingtechnology．Then，themulti—strategy colony is tofindthe allocation a scheme，and