离散二进制粒子群优化的频谱分配算法研究.pdfVIP

第39卷第6期白动化仪表Vo.39No.6

2018年6月PROCESSAUTOMATIONINSTRUMENTATIONJun.2018

离散二进制粒子群优化的频谱分配算法研究

孔令荣\王昊\殷慧婷\李冰2

(1.南京理工大学泰州科技学院，江苏泰州225300;2.东南大学集成电路学院，江苏南京210096)

摘要：随着无线通信技术在各领域的广泛应用，通信设备对频谱资源的需求程度不断提高。频谱资源的稀缺问题已经成为制约无

线通信技术进一步发展的关键因素。利用图论模型，得到可用频谱矩阵、网络效益矩阵、频谱干扰矩阵以及分配矩阵，并将频谱分配

问题转换为网络效益与分配矩阵寻优问题。借助离散二进制粒子算法，以网络效益、最大比例公平网络效益为目标函数，寻找最优分

配矩阵。寻优过程中，为解决传统离散二进制粒子算法易陷入局部最优的问题，采用线性减少惯性权重因子，平衡局部和全局关系，

提高寻优精度。试验表明:与遗传算法、敏感图着色法相比，基于离散二进制粒子群算法可取得更高的网络效益和最大比例公平网络

效益。

关键词：频谱分配；图论；离散；粒子群优化算法；网络效益

中图分类号：TH-39;TP27文献标志码：ADOI：10.16086/j.cnki.issnl000-0380.2017100026

ResearchonSpectrumAllocationAlgorithm

BasedonDiscreteBinaryParticleSwarmOptimization

KONGLingrong1，WANGHao1，YINHuiting1，LIBing2

(1.TaizhouInstituteofScienceandTechnology,NanjingUniversityofScienceandTechnology,Taizhou225300,China；

2.CollegeofIntegratedCircuit,SoutheastUniversity,Nanjing210096,China)

Abstract：Withthewideapplicationofwirelesscommunicationtechnologiesinvariousfields,thedegreeofdemandforspectrum

resourcesfromcommunicationdevicescontinuouslyincreases.Thescarcityofspectrumresourceshasbecomeakeyfactorthat

restrictsthefurtherdevelopmentofwirelesscommunicationtechnologies.Byusingthegraphtheorymodel,theavailablespectrum

matrix,networkbenefitmatrix,spectruminterferencematrixandaocationmatrixareobtainedand；thespectruma