计算机科学 ›› 2020, Vol. 47 ›› Issue (3): 267-272.doi: 10.11896/jsjkx.190600027
王依柔,张达敏,徐航,宋婷婷,樊英
WANG Yi-rou,ZHANG Da-min,XU Hang,SONG Ting-ting,FAN Ying
摘要: 可靠、高效的通信网络是充分发挥智能电网潜力的前提。针对智能电网的无线通信环境存在频谱短缺、资源利用效率低等问题,文中将认知无线电技术应用于智能电网的邻域网络通信中,引入认知智能电网概念以保证业务传输的公平性和有效性,考虑了通信过程中的信噪比和路径损耗后,选择网络吞吐量作为信道效益,并在拓扑结构固定的城市居民小区进行建模仿真。在此基础上,提出了一种改进二进制猫群(Weight Binary Cat Swarm Optimization,WBCSO)优化的频谱分配算法。首先,在二进制猫群算法(Binary Cat Swarm Optimization,BCSO)的速度更新公式中加入非线性动态的惯性权重,它随着迭代次数的增加而非线性地递减,以防止算法早熟;其次,引入繁殖算子,产生子代猫群以增加种群的多样性,以获取更好的全局最优解;然后,选用了4个常用的基准函数对改进后的算法进行性能测试,测试结果表明WBCSO算法的优化均值和标准差都优于BCSO算法;最后,以系统总效益和用户公平性为优化目标,将其与二进制遗传算法(Binary Genetic Algorithm,BGA)和二进制粒子群算法(Binary Particle Swarm Optimization,BPSO)进行了对比实验,仿真实验表明,WBCSO算法最终的系统总效益和用户公平性指数比BCSO算法分别高出了13.7%和14.6%,且比二进制群算法和遗传算法的性能都要好,进而表明改进二进制猫群算法在认知智能电网邻域网的频谱分配中具有收敛速度快、搜索能力强的特点。
中图分类号:
[1]JENKINS N,LONG C,WU J.An Overview of the Smart Grid in Great Britain[J].Engineering,2015,1(4):413-421. [2]MASERA M,BOMPARD E F,PROFUMO F,et al.Smart (Electricity) Grids for Smart Cities:Assessing Roles and Societal Impacts[J].Proceedings of the IEEE,2018,106(4):613-625. [3]YAO J M,LIANG Y,LI B L,et al.Research progress and deve- lopment trend of cognitive radio for smart grid[J].Computer Science,2013,40(S2):50-52. [4]ALAM S,SOHAIL M F,GHAURI S A,et al.Cognitive radio based smart grid communication network[J].Renewable and Sustainable Energy Reviews,2017,72:535-548. [5]TRAGOS E Z,ZEADALLY S,FRAGKIADAKIS A G,et al.Spectrum assignment in cognitive radio networks:a comprehensive survey[J].IEEE Communications Surveys & Tutorials,2013,15(3):1108-1135. [6]HUYNH C K,LEE W C.An efficient channel selection and power allocation scheme for TVWS based on interference analysis in smart metering infrastructure[J].Journal of Communications and Networks,2016,18(1):50-64. [7]HUYNH C K,HOANG T M N,LEE W C.Interference avoi- dance for TVWS smart metering system by optimization assignment problem[C]∥International Conference on New Technologies.Paris,France,IEEE,2015. [8]YANG S,WANG J,HAN Y,et al.Dynamic spectrum allocation algorithm based on fairness for smart grid communication networks[C]∥Control Conference.Chengdu,China,IEEE,2016. [9]WU H,MO D,LI H.Analysis and Simulation of the Dynamic Spectrum Allocation Based on Parallel Immune Optimization in Cognitive Wireless Networks[J].The Scientific World Journal,2014,2014:1-8. [10]FLORES A B,GUERRA R E,KNIGHTLY E W,et al.IEEE 802.11af:a standard for TV white space spectrum sharing[J].IEEE Communications Magazine,2013,51(10):92-100. [11]SELINIS I,KATSAROS K,ALLAYIOTI M,et al.The Race to 5G Era;LTE and Wi-Fi[J].IEEE Access,2018,6(1):56598-56636. [12]BRETTSCHNEIDER D,HOLKER D,ROER P,et al.Cluster-based distributed algorithm for energy management in smart grids[J].Computer Science-Research and Development,2016,31(1):17-23. [13]TSAI P W, ISTANDA V.Review on cat swarm optimization algorithms∥2013 3rd International Conference on Consumer Electronics,Communications and Networks.Xianning,China,IEEE,2013:20-22. [14]SHARAFI Y,KHANESAR M A,TESHNEHLAB M.Discrete binary cat swarm optimization algorithm[C]∥IEEE International Conference on Computer.Karachi,Pakistan,IEEE,2013:1-6. [15]YANG L,YANG X H,WU Y,et al.Optimal configuration of distributed power supply based on improved cat swarm algorithm [J].Power System Protection and Control,2019,47(1):95-100. [16]LI H,DING X D.Steepest Descent Optimization Swarm Refe- rence Based PSO Algorithm [J].Computer Engineering and Applications,2006,42(16):44-45. [17]CHEN Y,XIONG Y,WANG Q,et al.Ensuring Minimum Spectrum Requirement in Matching-based Spectrum Allocation[J].IEEE Transactions on Mobile Computing,2018:1-1. [18]WANG D W,ZHU F F.Improved binary particle swarm optimization algorithm and its application in spectrum allocation [J].Computer Engineering and Applications,2016,52(21):111-115. [19]REDDY K Y,KUMAR R B,JIJENTH M,et al.Synthesis of large thinned planar antenna arrays using modified binary coded genetic algorithm[C]∥IEEE Applied Electromagnetics Confe-rence.IEEE,2018. |
[1] | 张志强, 鲁晓锋, 隋连升, 李军怀. 集成随机惯性权重和差分变异操作的樽海鞘群算法 Salp Swarm Algorithm with Random Inertia Weight and Differential Mutation Operator 计算机科学, 2020, 47(8): 297-301. https://doi.org/10.11896/jsjkx.190700063 |
[2] | 樊英, 张达敏, 陈忠云, 王依柔, 徐航, 王栎桥. 基于改进乌鸦算法的车载网络频谱分配方案 Spectrum Allocation Scheme of Vehicular Ad Hoc Networks Based on Improved Crow Search Algorithm 计算机科学, 2020, 47(12): 273-278. https://doi.org/10.11896/jsjkx.190900199 |
[3] | 薛玲玲, 樊秀梅. 基于分簇结构的车联网认知频谱分配机制 Cognitive Spectrum Allocation Mechanism in Internet of Vehicles Based on Clustering Structure 计算机科学, 2019, 46(9): 143-149. https://doi.org/10.11896/j.issn.1002-137X.2019.09.020 |
[4] | 黄洋, 鲁海燕, 许凯波, 胡士娟. 基于S型函数的自适应粒子群优化算法 S-shaped Function Based Adaptive Particle Swarm Optimization Algorithm 计算机科学, 2019, 46(1): 245-250. https://doi.org/10.11896/j.issn.1002-137X.2019.01.038 |
[5] | 孙敏,陈中雄,卢伟荣. 云环境下基于DO-GAPSO的任务调度算法 Task Scheduling Algorithm Based on DO-GAPSO under Cloud Environment 计算机科学, 2018, 45(6A): 300-303. |
[6] | 董红斌,李冬锦,张小平. 一种动态调整惯性权重的粒子群优化算法 Particle Swarm Optimization Algorithm with Dynamically Adjusting Inertia Weight 计算机科学, 2018, 45(2): 98-102. https://doi.org/10.11896/j.issn.1002-137X.2018.02.017 |
[7] | 裴宇航,刘景森,李煜. 一种动态调整惯性权重的自适应蝙蝠算法 Adaptive Bat Algorithm with Dynamically Adjusting Inertia Weight 计算机科学, 2017, 44(6): 240-244. https://doi.org/10.11896/j.issn.1002-137X.2017.06.041 |
[8] | 李荣雨,戴睿闻. 自适应步长布谷鸟搜索算法 Adaptive Step-size Cuckoo Search Algorithm 计算机科学, 2017, 44(5): 235-240. https://doi.org/10.11896/j.issn.1002-137X.2017.05.042 |
[9] | 臧睿,李辉辉. 基于标准萤火虫算法的改进与仿真应用 Improvement and Simulation Application Based on Standard Firefly Algorithm 计算机科学, 2016, 43(Z11): 113-116. https://doi.org/10.11896/j.issn.1002-137X.2016.11A.024 |
[10] | 王俊铭,刘佳琦,陈志刚,郭霖. 基于多种群进化与粒子群优化混合的频谱分配算法 Spectrum Allocation Algorithm Based on Hybrid Multigroup Evolution and Particle Swarm Optimization 计算机科学, 2016, 43(4): 28-32. https://doi.org/10.11896/j.issn.1002-137X.2016.04.005 |
[11] | 杨劲松,曾碧卿,胡翩翩. 认知无线电网络中基于和声搜索的频谱分配与功率控制 Spectrum Allocation and Power Control Based on Harmony Search Algorithm in Cognitive Radio Network 计算机科学, 2015, 42(Z11): 258-262. |
[12] | 赵志刚,王伟倩,黄树运. 基于改进粒子群的双层规划求解算法 Bi-level Programming Problem Based on Improved Particle Swarm Algorithm 计算机科学, 2013, 40(Z11): 115-119. |
[13] | 周利军,彭卫,曾小强,邹芳. 基于杂交变异的动态粒子群优化算法 Dynamic Particle Swarm Optimization Based on Hybrid Variable 计算机科学, 2013, 40(Z11): 143-146. |
[14] | 刘申晓,王学春,常朝稳. 基于改进粒子群优化算法的Otsu图像分割方法 Otsu Image Segmentation Method Based on Improved PSO Algorithm 计算机科学, 2013, 40(8): 293-295. |
[15] | 李岳洪,万频,王永华,邓钦,杨健. 改进的细菌觅食算法求解认知无线网络频谱分配问题 Cognitive Radio Spectrum Assignment Based on Binary Bacterial Foraging Optimization Algorithm 计算机科学, 2013, 40(8): 49-52. |
|