CN113993152A - 基于改进灰狼算法优化支持向量机回归机的通信基站流量预测方法 - Google Patents

基于改进灰狼算法优化支持向量机回归机的通信基站流量预测方法 Download PDF

Info

Publication number
CN113993152A
CN113993152A CN202111242315.3A CN202111242315A CN113993152A CN 113993152 A CN113993152 A CN 113993152A CN 202111242315 A CN202111242315 A CN 202111242315A CN 113993152 A CN113993152 A CN 113993152A
Authority
CN
China
Prior art keywords
wolf
base station
communication base
algorithm
value
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202111242315.3A
Other languages
English (en)
Other versions
CN113993152B (zh
Inventor
丁绍博
王月茹
洪佳昕
黄逊
郑天寒
梁安田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Harbin University of Science and Technology
Original Assignee
Harbin University of Science and Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Harbin University of Science and Technology filed Critical Harbin University of Science and Technology
Priority to CN202111242315.3A priority Critical patent/CN113993152B/zh
Publication of CN113993152A publication Critical patent/CN113993152A/zh
Application granted granted Critical
Publication of CN113993152B publication Critical patent/CN113993152B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/06Testing, supervising or monitoring using simulated traffic
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/004Artificial life, i.e. computing arrangements simulating life
    • G06N3/006Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14Network analysis or design
    • H04L41/142Network analysis or design using statistical or mathematical methods
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14Network analysis or design
    • H04L41/147Network analysis or design for predicting network behaviour

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • General Physics & Mathematics (AREA)
  • General Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • Biomedical Technology (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Biophysics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Software Systems (AREA)
  • Health & Medical Sciences (AREA)
  • Algebra (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Probability & Statistics with Applications (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

基于改进灰狼算法优化支持向量机回归机的通信基站流量预测方法,涉及通信基站的流量预测技术领域。为了解决传统的线性时间序列方法难以有效地捕获实际基站流量序列中复杂的非线性因素的问题,从而导致对当前通信基站流量预测误差大的问题。本发明首先收集通信基站的流量数据并对其划分、处理,然后设置SVR相关参数并设置改进灰狼优化算法参数,用改进后的灰狼算法求出SVR的惩罚因子和核函数参数的最优值,最后用优化后的SVR对测试集数据进行预测,并对输出结果进行反归一化处理,得到通信基站流量的预测结果。主要用于通信基站的流量预测。

Description

基于改进灰狼算法优化支持向量机回归机的通信基站流量预 测方法
技术领域
本发明涉及通信基站的流量预测技术领域,具体涉及一种通信基站流量预测方法。
背景技术
高精度网络流量预测是现代网络智能管理的基础,针对支持向量机在网络流量预测建模过程中的参数优化难题,以改善网络流量预测结果为目标,越来越多的学者提出了改进灰狼算法优化支持向量机的网络流量预测模型。本发明基于这个技术背景,对灰狼算法进行改进优化,支持向量机回归机来提高通信基站流量预测精度。
随着移动通信技术的发展,4G、5G给人们带来了极大的便利,基站作为移动通讯、网络服务的载体,保证着人们的日常生活需求,用户对于通讯网络业务的需求逐渐增大。移动流量呈现爆炸式增长,从而基站的流量负荷问题变得越来越重要。频繁的数据传输在高密集度的活动区域中会对基站运营造成巨大的压力,同时在稀疏的远郊又会导致资源的浪费。因此,根据历史基站数据准确预测短期的流量变化对于基站运营方面合理调控基站开放有着重要作用。而且,城市移动通信基站流量的准确预测对于关键基站的拥堵控制、基站新址的选择有着重要作用。基站的流量数据不仅是区域的静态表现,同时也反映区域人员的流动特性。
基站流量具有非线性混沌特性,而传统的线性时间序列方法比如自回归移动平均模型难以有效地捕获实际基站流量序列中复杂的非线性因素。同时,仅考虑单个基站时间序列而忽略近邻基站的影响并不能反映基站流量的动态特征。
发明内容
本发明是为了解决传统的线性时间序列方法难以有效地捕获实际基站流量序列中复杂的非线性因素的问题,从而导致对当前通信基站流量预测误差大的问题。
基于改进灰狼算法优化支持向量机回归机的通信基站流量预测方法,包括以下步骤:
获取通信基站流量数据,对基站流量数据进行归一化处理得到前n个时刻基站流量数据;将前n个时刻基站流量数据作为SVR模型的输入,利用SVR模型预测当前时刻的基站流量的输出结果,对输出结果进行反归一化处理,得到最终的通信基站流量的预测结果;
所述的SVR模型的惩罚因子和核函数参数是利用改进灰狼算法确定的,具体过程包括以下步骤:
S1、设置维数Dim,惩罚因子C和核函数参数γ的取值范围,设置改进灰狼优化算法参数;
S2、初始化灰狼种群;
S3、计算灰狼个体的适应度,更新迭代灰狼种群,并最终求出SVR的惩罚因子和核函数参数的最优值:
(3.1)将训练SVR时输出的均方误差作为灰狼个体的适应度函数:
Figure BDA0003319643200000021
式中,yp为流量预测值,yr为流量真实值,ST是训练集样本数量;
(3.2)计算种群中灰狼个体的适应度值并从小到大排序,将适应度值最小的灰狼个体的位置作为历史最优解Xα,适应度值第二小的灰狼个体的位置作为第二最优解Xβ,适应度值第三小的灰狼个体的位置作为第三最优解Xδ
(3.3)在灰狼优化算法中,α狼的位置代表最优解;在搜寻猎物的过程中,所有的灰狼个体均向最优解α狼靠近,利用莱维飞行对α狼进行位置更新的策略;通过引入Levy飞行,新一代α狼位置的计算公式下所示:
Figure BDA0003319643200000022
式中,
Figure BDA0003319643200000023
表示第t代时α狼个体的位置;
Figure BDA0003319643200000024
为点对点乘法;b表示狼个体位置的随机数;Levy(δ)代表随机搜索路径;
(3.4)在狼群搜寻猎物的过程中,利用非线性变化策略对控制参数a进行改进,非线性控制参数记为a*
Figure BDA0003319643200000025
式中:ai和af分别为控制参数的初始值和终值;t为当前的迭代次数;tmax为最大迭代数目,由此更新收敛因子;
(3.5)对除步骤(3.2)中确定的α狼、β狼、δ狼之外的灰狼个体按公式计算灰狼移动方向,计算公式如下:
Figure BDA0003319643200000026
Figure BDA0003319643200000027
Figure BDA0003319643200000028
其中,
Figure BDA0003319643200000029
表示第i只灰狼在第d维的位置,其中
Figure BDA00033196432000000210
为收敛因子,
Figure BDA00033196432000000211
为摆动因子;
(3.6)在灰狼位置更新引入灰狼个体的位置信息,灰狼位置更新公式:
Figure BDA0003319643200000031
Figure BDA0003319643200000032
其中,G1、G2、G3由公式G=2·rand6得出;ω是[0,1]间的随机变量;rand3、rand4、rand5、rand6都是[0,1]间的随机变量,
Figure BDA0003319643200000033
代表当前灰狼的位置;
(3.7)判断算法的当前迭代次数是否达到最大迭代次数tmax,若满足,则输出α狼的适应度值,否则返(3.2)处重新计算适应度值,更新Xα、Xβ、Xδ
进一步地,S1所述设置维数Dim,惩罚因子C和核函数参数γ的取值范围,设置改进灰狼优化算法参数的具体过程包括以下步骤:
(1.1)设置维数Dim=2,惩罚因子C和核函数参数γ的取值范围均为[1×10-7,1×106]
(1.2)设置种群规模N=50、最大迭代次数tmax=100、非线性调节参数k、个体学习因子G1、G2、G3,非线性控制参数a*的初始值ai、终值af,莱维飞行参数delta。
进一步地,S2所述初始化灰狼种群的过程是基于混沌反向学习策略实现的,具体包括以下步骤:
(2.1)利用Cat混沌映射产生N个介于[0,1]初始解;
(2.2)利用反向学习理论为每个初始解均产生与之对应的反向解,公式如下:
Figure BDA0003319643200000034
其中,K为[0,1]间的随机变量;OPi为每个初始解Xi所对应的反向解;
Figure BDA0003319643200000035
分别表示所有初始解中第d维向量的最小值和最大值;
(2.3)对初始解和反向解进行合并;
(2.4)按照适应度值从小到大进行排序,选取适应度值小的前N个解作为初始解,从而形成优良种群。
进一步地,所述狼个体位置的随机数b=random(size(α_posion));
其中,random表示取随机数,size表示α狼位置矩阵的维度,α_posion表示α狼的位置。
进一步地,所述的
Figure BDA0003319643200000036
其中,1<δ<3,
Figure BDA0003319643200000037
表示历史最优α狼的位置;u、υ是服从正态分布的随机数:
Figure BDA0003319643200000038
Figure BDA0003319643200000041
σu和σv分别如下:
Figure BDA0003319643200000042
συ=1
其中,Γ(·)是gamma函数;β是一个常数。
优选地,所述β=1.5。所述δ=1.5。
进一步地,所述收敛因子
Figure BDA0003319643200000043
其中,rand1分别表示[0,1]间的随机数。
进一步地,所述摆动因子
Figure BDA0003319643200000044
其中,rand2分别表示[0,1]间的随机数。
本发明与现有技术相比具有如下优点:
本发明将改进的灰狼算法引入到SVR的优化当中并解决了具体问题,第一利用Cat混沌映射和反向学习相结合的初始化方法取代标准灰狼算法利用随机数初始化种群的方法,为算法的全局搜索过程中的种群多样性奠定了基础;第二利用粒子群算法的个体位置更新思想改进灰狼位置更新公式,降低算法陷入局部最优的风险;第三利用非线性控制参数代替标准灰狼算法的线性控制参数,使得收敛因子在前期缓慢下降,而在后期迅速下降,从而在算法前期提高了全局搜索能力,在算法后期提高了局部开发能力;第四在α狼位置更新时,利用莱维飞行理论对α狼进行全局搜索,防止狼群丧失多样性,降低算法后期过早收敛的风险;第五利用LIGWO优化SVR的惩罚因子和核函数参数。
本发明可以很好地捕获实际基站流量序列中复杂的非线性因素,从而提高实际基站流量的预测准确率,因此可以实现更加有效地利用基站资源。
LIGWO_SVR模型在相等条件下相比标准灰狼算法优化支持向量机回归机预测模型(GWO_SVR)、模拟退火算法优化BP神经网络预测模型(SA_BP)、粒子群算法优化BP神经网络预测模型(PSO_BP),与实际通信基站流量数据拟合程度更好本模型可以有效平衡全局搜索能力和局部开发能力,降低了寻优参数陷入局部最优解的风险。
附图说明
图1为本发明的工作流程图;
图2为改进灰狼部分算法的流程图;
图3为通信基站A流量预测图;
图4为通信基站B流量预测图;
图5为4种模型对通信基站A流量数据预测的相对百分误差;
图6为4种模型对通信基站B流量数据预测的相对百分误差。
具体实施方式
具体实施方式一:
本实施方式为基于改进灰狼算法优化支持向量机回归机的通信基站流量预测方法。
本发明首先收集通信基站的流量数据并对其划分、处理,其次设置SVR相关参数并设置改进灰狼优化算法参数,再用改进后的灰狼算法求出SVR的惩罚因子和核函数参数的最优值,最后用优化后的SVR对测试集数据进行预测,并对输出结果进行反归一化处理,得到通信基站流量的预测结果。本发明是将标准灰狼算法进行改进用于SVR的参数优化,所得模型相较于标准灰狼算法优化支持向量机回归机预测模型、模拟退火算法优化BP神经网络预测模型等模型在基站流量预测时具有更高的预测精度。
本发明针对当前通信基站流量预测误差大的问题,设计了改进灰狼算法(LIGWO)优化支持向量机回归机(SVR)通信基站流量预测模型,简称为LIGWO_SVR。第一利用Cat混沌映射和反向学习相结合的初始化方法取代标准灰狼算法利用随机数初始化种群的方法,为算法的全局搜索过程中的种群多样性奠定了基础;第二利用粒子群算法的个体位置更新思想改进灰狼位置更新公式,降低算法陷入局部最优的风险;第三利用非线性控制参数代替标准灰狼算法的线性控制参数,使得收敛因子在前期缓慢下降,而在后期迅速下降,从而在算法前期提高了全局搜索能力,在算法后期提高了局部开发能力;第四在α狼位置更新时,利用莱维飞行理论对α狼进行全局搜索,防止狼群丧失多样性,降低算法后期过早收敛的风险;第五利用LIGWO优化SVR的惩罚因子和核函数参数。利用哈尔滨市两座通信基站的流量数据进行仿真实验,结果证明,相较于标准灰狼算法优化支持向量机回归机预测模型(GWO_SVR)、模拟退火算法优化BP神经网络预测模型(SA_BP)、粒子群算法优化BP神经网络预测模型(PSO_BP),LIGWO_SVR流量预测模型在基站流量预测时具有更高的预测精度。
结合图1、图2说明本实施方式,本实施方式所述的基于改进灰狼算法优化支持向量机回归机的通信基站流量预测方法,包括以下步骤:
步骤一、收集通信基站流量历史数据,并将其划分为训练集和测试集,对基站流量数据进行归一化处理。
步骤二、利用训练集训练利用LIGWO算法优化后的SVR模型:
S1:设置维数Dim,惩罚因子C和核函数参数γ的取值范围,设置改进灰狼优化算法参数。
S2:初始化灰狼种群。
S3:计算灰狼个体的适应度,更新迭代灰狼种群,并最终求出SVR的惩罚因子和核函数参数的最优值。
S4:针对确定惩罚因子和核函数参数的最优值的SVR模型,利用训练集训练预测模型。
步骤三、利用LIGWO算法优化后的SVR对测试集数据进行预测,并对输出结果进行反归一化处理,得到通信基站流量的预测结果。
其中,
步骤一所述收集通信基站流量历史数据,并将其划分为训练集和测试集,对基站流量数据进行归一化处理的具体过程包括以下步骤:
(1)收集2020年11月3日至17日的通信基站每小时流量为流量数据,为了排除数据集划分对模型预测精度的影响,保证实施例中各模型在同一条件下进行仿真实验,本发明将11月3日到11月16日每日24小时的流量数据作为训练集,将11月17日24小时的流量数据作为测试集;
(2)利用公式对基站流量数据x进行归一化处理,得到归一化数据矩阵x*,计算公式如下:
Figure BDA0003319643200000061
其中,max(x)、min(x)为基站流量数据中的最大值和最小值。
S1所述设置维数Dim,惩罚因子C和核函数参数γ的取值范围,设置改进灰狼优化算法参数的具体过程包括以下步骤:
(1.1)设置维数Dim=2,惩罚因子C和核函数参数γ的取值范围均为[1×10-7,1×106]
(1.2)设置种群规模N=50、最大迭代次数tmax=100、非线性调节参数k、个体学习因子G1、G2、G3,非线性控制参数a*的初始值ai、终值af,莱维飞行参数delta。
S2所述初始化灰狼种群的过程是基于混沌反向学习策略实现的,具体包括以下步骤:
(2.1)利用Cat混沌映射产生N个介于[0,1]初始解;
不同于多数学者采用Logistic映射序列,本发明采用Cat混沌映射方法和反向学习策略结合在一起初始化种群的策略,Cat映射是一个二维的可逆混沌映射,其动力学方程如下所示:
Figure BDA0003319643200000071
其中,mod表示求余,Xn中n代表维度1….n,X为0-1之间的随机数,Y是混沌映射的输出也是随机数,这样可以使Y更加均匀。
(2.2)利用反向学习理论为每个初始解均产生与之对应的反向解,计算公式如下所示:
Figure BDA0003319643200000072
其中,K为[0,1]间的随机变量;OPi为每个初始解Xi所对应的反向解;
Figure BDA0003319643200000073
分别表示所有初始解中第d维向量的最小值和最大值;
(2.3)对初始解和反向解进行合并;
(2.4)按照适应度值从小到大进行排序,选取适应度值小的前N个解作为初始解,从而形成优良种群。
S3所述计算灰狼个体的适应度,更新迭代灰狼种群最终求出SVR的惩罚因子和核函数参数的最优值的具体过程包括以下步骤:
(3.1)将训练SVR时输出的均方误差作为灰狼个体的适应度函数:
Figure BDA0003319643200000074
式中,yp为流量预测值,yr为流量真实值,ST是训练集样本数量。
(3.2)计算种群中灰狼个体的适应度值并从小到大排序,将适应度值最小的灰狼个体的位置作为历史最优解Xα,适应度值第二小的灰狼个体的位置作为第二最优解Xβ,适应度值第三小的灰狼个体的位置作为第三最优解Xδ
(3.3)在灰狼优化算法中,α狼的位置代表最优解。在搜寻猎物的过程中,所有的灰狼个体均向最优解α狼靠近,这会导致种群丧失多样性,出现早熟收敛现象。针对这一缺点,本发明利用莱维飞行对α狼进行位置更新的策略。通过引入Levy飞行,新一代α狼位置的计算公式下所示:
Figure BDA0003319643200000075
式中,
Figure BDA0003319643200000076
表示第t代时α狼个体的位置;
Figure BDA0003319643200000077
为点对点乘法;
b表示狼个体位置的随机数,由下式计算:
b=random(size(α_posion))
其中,random表示取随机数,size表示α狼位置矩阵的维度,α_posion表示α狼的位置;
Levy(δ)代表随机搜索路径,由下式计算:
Figure BDA0003319643200000081
公式中,δ的取值区间一般为1<δ<3,在本发明中,δ=1.5。
Figure BDA0003319643200000082
表示历史最优α狼的位置;u、υ是服从正态分布的随机数:
Figure BDA0003319643200000083
Figure BDA0003319643200000084
σu和σv分别如下:
Figure BDA0003319643200000085
συ=1
其中,Γ(·)是gamma函数;β是一个常数,本实施方式中β=1.5;
由此更新α狼的位置;
(3.4)灰狼算法主要通α狼、β狼、δ狼对猎物定位以及其余灰狼个体根据α狼、β狼、δ狼的位置朝猎物移动两个部分构成。标准灰狼算法可知,在狼群搜寻猎物的过程中,
Figure BDA0003319643200000086
值随控制参数a的变化而不断变化,随迭代次数的增加从ai=2线性减小到af=0线性,因此算法的全局和局部搜索能力取决于a。a的线性变化不能体现算法复杂的寻优过程,无法协调算法的全局和局部搜索能力。因此,本发明借鉴非线性变化策略对控制参数a进行改进,为与线性控制参数a相区别,非线性控制参数记为a*
Figure BDA0003319643200000087
式中:ai和af分别为控制参数的初始值和终值;t为当前的迭代次数;tmax为最大迭代数目,由此更新收敛因子;
(3.5)对除步骤(3.2)中确定的α狼、β狼、δ狼之外的灰狼个体按公式计算灰狼移动方向,计算公式如下:
Figure BDA0003319643200000091
Figure BDA0003319643200000092
Figure BDA0003319643200000093
其中,
Figure BDA0003319643200000094
表示第i只灰狼在第d维的位置,其中
Figure BDA0003319643200000095
为收敛因子,
Figure BDA0003319643200000096
为摆动因子;
Figure BDA0003319643200000097
Figure BDA0003319643200000098
其中rand1、rand2分别表示[0,1]间的随机数;
由此得到其余狼移动方向;
(3.6)本发明在灰狼位置更新引入灰狼个体的位置信息,将公式
Figure BDA0003319643200000099
的灰狼位置更新公式进行调整得到公式
Figure BDA00033196432000000910
其中,灰狼个体位置更新公式如下:
Figure BDA00033196432000000911
G=2·rand6
其中,ω是[0,1]间的随机变量,ω取值在[0.6,1]间时,算法有更好的搜索性能;当ω较大时,算法有较好的全局搜索能力,ω较小时,算法局部搜索能力较强;rand3、rand4、rand5、rand6都是[0,1]间的随机变量,G1、G2、G3由公式G=2·rand6得出;
Figure BDA00033196432000000912
可由上述步骤(3.5)中的三个公式分别得出;
Figure BDA00033196432000000913
代表当前灰狼的位置,由此更新灰狼的位置。
(3.7)判断算法的当前迭代次数是否达到最大迭代次数tmax,若满足,则输出α狼的适应度值,否则返(3.2)处重新计算适应度值,更新Xα、Xβ、Xδ
S4所述针对确定惩罚因子和核函数参数的最优值的SVR模型,利用训练集训练预测模型的过程中,将前n个时刻流量数据作为输入,将当前时刻的流量预测作为输出,SVR模型的处理过程包括以下步骤:
SVR将回归问题转换为二次规划问题,适合处理样本容量较小的预测问题。SVR利用非线性映射函数Φ(xi)将输入样本xi(前n个时刻流量数据)映射到高维空间D中,并在D中建立如公式如下的特征函数:
f(x)=hΦ(xi)+b
其中,h为权值向量,且有h∈D;b为偏差值,且有b∈R。
针对回归拟合问题,引入不敏感损失函数ε和正、负松弛度λ、λ*,约束条件如下所示:
Figure BDA0003319643200000101
其中,C为惩罚因子(C>0);S为单个通信基站流量样本个数。
为求解上述公式,引入拉格朗日函数,对其中各变量求偏导数,并通过对偶原理将需要解的问题转化如下公式:
Figure BDA0003319643200000102
其中,K(xixj)=Φ(xi)Φ(xj)为核函数;βi、βi *为拉格朗日乘数。此时,可得到回归函数如下:
Figure BDA0003319643200000103
步骤三所述利用LIGWO算法优化后的SVR对测试集数据进行预测,并对输出结果进行反归一化处理,得到通信基站流量的预测结果的具体过程包括以下步骤:
将前n个时刻流量数据作为输入,利用LIGWO算法优化后的SVR对测试集数据进行预测,并对输出结果进行反归一化处理,得到通信基站流量的预测结果。
本实施方式中是利用将测试集测试TGWO-SVR模型的性能,在实际使用时,可以直接利用LIGWO算法优化后的SVR进行预测,获得通信基站流量预测。
实施例
基于本发明进行仿真,同时对现有的模型进行对比,应用本发明的实验结果以及其余三种模型结果如下:
为了验证本发明提出的的LIGWO_SVR预测模型的预测精度高,将该模型预测结果与GWO_SVR模型预测结果、SA_BP模型预测结果、PSO_BP模型结果和实际通信基站流量数据进行对比。其余模型参数设置如下:SA_BP模型的马尔可夫链长度为L=10,初始温度Tini=8,最终温度Tfin=3,衰减参数Dec=0.85,Metropolis步长因子M=0.2。PSO_BP模型种群数量N=50,最大迭代次数tmax=100,个体学习因子c1=1.49,社会学习因子c2=1.49,惯性因子ω=0.2。SA_BP模型和PSO_BP模型的BP神经网络隐藏层节点个数hid=5。通信基站A和B的预测结果如图3,图4所示。
从图3,图4可以看出,LIGWO_SVR模型相比其它3种预测模型,与实际通信基站流量数据拟合程度更好。通过GWO_SVR模型与LIGWO_SVR模型的对比,证明了LIGWO可以有效平衡全局搜索能力和局部开发能力,降低了寻优参数陷入局部最优解的风险。11月17日真实流量数据和预测数据如表1和表2所示。表1为4种模型对通信基站A流量预测结果对比表;表2为4种模型对通信基站B流量预测结果对比表;
表1
4种模型对通信基站A流量预测结果对比
Figure BDA0003319643200000111
表2
4种模型对通信基站B流量预测结果对比
Figure BDA0003319643200000121
相对百分误差可以有效体现出预测方法的精确性,相对百分误差σ计算公式如下:
Figure BDA0003319643200000122
式中
Figure BDA0003319643200000123
为流量数据预测值,yi为流量数据真实值,相对百分误差对比结果如图5和图6所示。
为了进一步体现预测模型的精确性和稳定性,本发明分别计算四个模型预测数据的均方误差(MSE)、平均相对误差(MAPE)和平均绝对误差(MAE),三个评价指标的计算公式如下:
Figure BDA0003319643200000124
Figure BDA0003319643200000125
Figure BDA0003319643200000126
计算结果如表3和表4所示,表3为4种预测模型的预测误差(通信基站A);表4为4种预测模型的预测误差(通信基站B)。
表3
4种预测模型的预测误差(通信基站A)
Figure BDA0003319643200000131
表4
4种预测模型的预测误差(通信基站B)
Figure BDA0003319643200000132
本发明还可有其它多种实施例,在不背离本发明精神及其实质的情况下,本领域技术人员当可根据本发明作出各种相应的改变和变形,但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。

Claims (9)

1.基于改进灰狼算法优化支持向量机回归机的通信基站流量预测方法,其特征在于,包括以下步骤:
获取通信基站流量数据,对基站流量数据进行归一化处理得到前n个时刻基站流量数据;将前n个时刻基站流量数据作为SVR模型的输入,利用SVR模型预测当前时刻的基站流量的输出结果,对输出结果进行反归一化处理,得到最终的通信基站流量的预测结果;
所述的SVR模型的惩罚因子和核函数参数是利用改进灰狼算法确定的,具体过程包括以下步骤:
S1、设置维数Dim,惩罚因子C和核函数参数γ的取值范围,设置改进灰狼优化算法参数;
S2、初始化灰狼种群;
S3、计算灰狼个体的适应度,更新迭代灰狼种群,并最终求出SVR的惩罚因子和核函数参数的最优值:
(3.1)将训练SVR时输出的均方误差作为灰狼个体的适应度函数:
Figure FDA0003319643190000011
式中,yp为流量预测值,yr为流量真实值,ST是训练集样本数量;
(3.2)计算种群中灰狼个体的适应度值并从小到大排序,将适应度值最小的灰狼个体的位置作为历史最优解Xα,适应度值第二小的灰狼个体的位置作为第二最优解Xβ,适应度值第三小的灰狼个体的位置作为第三最优解Xδ
(3.3)在灰狼优化算法中,α狼的位置代表最优解;在搜寻猎物的过程中,所有的灰狼个体均向最优解α狼靠近,利用莱维飞行对α狼进行位置更新的策略;通过引入Levy飞行,新一代α狼位置的计算公式下所示:
Figure FDA0003319643190000012
式中,
Figure FDA0003319643190000013
表示第t代时α狼个体的位置;
Figure FDA0003319643190000014
为点对点乘法;b表示狼个体位置的随机数;Levy(δ)代表随机搜索路径;
(3.4)在狼群搜寻猎物的过程中,利用非线性变化策略对控制参数a进行改进,非线性控制参数记为a*
Figure FDA0003319643190000015
式中:ai和af分别为控制参数的初始值和终值;t为当前的迭代次数;tmax为最大迭代数目,由此更新收敛因子;
(3.5)对除步骤(3.2)中确定的α狼、β狼、δ狼之外的灰狼个体按公式计算灰狼移动方向,计算公式如下:
Figure FDA0003319643190000021
Figure FDA0003319643190000022
Figure FDA0003319643190000023
其中,
Figure FDA0003319643190000024
表示第i只灰狼在第d维的位置,其中
Figure FDA0003319643190000025
为收敛因子,
Figure FDA0003319643190000026
为摆动因子;
(3.6)在灰狼位置更新引入灰狼个体的位置信息,灰狼位置更新公式:
Figure FDA0003319643190000027
Figure FDA0003319643190000028
其中,G1、G2、G3由公式G=2·rand6得出;ω是[0,1]间的随机变量;rand3、rand4、rand5、rand6都是[0,1]间的随机变量,
Figure FDA0003319643190000029
代表当前灰狼的位置;
(3.7)判断算法的当前迭代次数是否达到最大迭代次数tmax,若满足,则输出α狼的适应度值,否则返(3.2)处重新计算适应度值,更新Xα、Xβ、Xδ
2.根据权利要求1所述的基于改进灰狼算法优化支持向量机回归机的通信基站流量预测方法,其特征在于,S1所述设置维数Dim,惩罚因子C和核函数参数γ的取值范围,设置改进灰狼优化算法参数的具体过程包括以下步骤:
(1.1)设置维数Dim=2,惩罚因子C和核函数参数γ的取值范围均为[1×10-7,1×106]
(1.2)设置种群规模N=50、最大迭代次数tmax=100、非线性调节参数k、个体学习因子G1、G2、G3,非线性控制参数a*的初始值ai、终值af,莱维飞行参数delta。
3.根据权利要求1或2所述的基于改进灰狼算法优化支持向量机回归机的通信基站流量预测方法,其特征在于,S2所述初始化灰狼种群的过程是基于混沌反向学习策略实现的,具体包括以下步骤:
(2.1)利用Cat混沌映射产生N个介于[0,1]初始解;
(2.2)利用反向学习理论为每个初始解均产生与之对应的反向解,公式如下:
Figure FDA00033196431900000210
其中,K为[0,1]间的随机变量;OPi为每个初始解Xi所对应的反向解;
Figure FDA00033196431900000211
分别表示所有初始解中第d维向量的最小值和最大值;
(2.3)对初始解和反向解进行合并;
(2.4)按照适应度值从小到大进行排序,选取适应度值小的前N个解作为初始解,从而形成优良种群。
4.根据权利要求3所述的基于改进灰狼算法优化支持向量机回归机的通信基站流量预测方法,其特征在于,所述狼个体位置的随机数b=random(size(α_posion));
其中,random表示取随机数,size表示α狼位置矩阵的维度,α_posion表示α狼的位置。
5.根据权利要求4所述的基于改进灰狼算法优化支持向量机回归机的通信基站流量预测方法,其特征在于,所述的
Figure FDA0003319643190000031
其中,1<δ<3,
Figure FDA0003319643190000032
表示历史最优α狼的位置;u、υ是服从正态分布的随机数:
Figure FDA0003319643190000033
Figure FDA0003319643190000034
σu和σv分别如下:
Figure FDA0003319643190000035
συ=1
其中,Γ(·)是gamma函数;β是一个常数。
6.根据权利要求5所述的基于改进灰狼算法优化支持向量机回归机的通信基站流量预测方法,其特征在于,所述β=1.5。
7.根据权利要求6所述的基于改进灰狼算法优化支持向量机回归机的通信基站流量预测方法,其特征在于,所述δ=1.5。
8.根据权利要求5所述的基于改进灰狼算法优化支持向量机回归机的通信基站流量预测方法,其特征在于,所述收敛因子
Figure FDA0003319643190000036
其中,rand1分别表示[0,1]间的随机数。
9.根据权利要求8所述的基于改进灰狼算法优化支持向量机回归机的通信基站流量预测方法,其特征在于,所述摆动因子
Figure FDA0003319643190000041
其中,rand2分别表示[0,1]间的随机数。
CN202111242315.3A 2021-10-25 2021-10-25 一种通信基站流量预测方法 Active CN113993152B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111242315.3A CN113993152B (zh) 2021-10-25 2021-10-25 一种通信基站流量预测方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111242315.3A CN113993152B (zh) 2021-10-25 2021-10-25 一种通信基站流量预测方法

Publications (2)

Publication Number Publication Date
CN113993152A true CN113993152A (zh) 2022-01-28
CN113993152B CN113993152B (zh) 2022-05-10

Family

ID=79741100

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111242315.3A Active CN113993152B (zh) 2021-10-25 2021-10-25 一种通信基站流量预测方法

Country Status (1)

Country Link
CN (1) CN113993152B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114462627A (zh) * 2022-03-16 2022-05-10 兰州理工大学 基于灰狼算法与支持向量机顶吹熔炼系统异常诊断方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111371607A (zh) * 2020-02-28 2020-07-03 大连大学 一种基于决策灰狼算法优化lstm的网络流量预测方法
CN111581829A (zh) * 2020-05-11 2020-08-25 辽宁大学 一种改进差分灰狼算法优化支持向量回归的带钢厚度预测方法
CN113300884A (zh) * 2021-05-19 2021-08-24 内蒙古农业大学 一种基于gwo-svr的分步网络流量预测方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111371607A (zh) * 2020-02-28 2020-07-03 大连大学 一种基于决策灰狼算法优化lstm的网络流量预测方法
CN111581829A (zh) * 2020-05-11 2020-08-25 辽宁大学 一种改进差分灰狼算法优化支持向量回归的带钢厚度预测方法
CN113300884A (zh) * 2021-05-19 2021-08-24 内蒙古农业大学 一种基于gwo-svr的分步网络流量预测方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
YAO MENG 等: "Support Vector Regression Ship Motion Identification Modeling Based on Grey Wolf Optimizer", 《2021 40TH CHINESE CONTROL CONFERENCE (CCC)》 *
刘辉 等: "基于VMD和GWO-SVR的电力负荷预测方法", 《现代电子技术》 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114462627A (zh) * 2022-03-16 2022-05-10 兰州理工大学 基于灰狼算法与支持向量机顶吹熔炼系统异常诊断方法

Also Published As

Publication number Publication date
CN113993152B (zh) 2022-05-10

Similar Documents

Publication Publication Date Title
CN111047085B (zh) 一种基于元学习的混合动力车辆工况预测方法
CN106920008A (zh) 一种基于改进粒子群优化bp神经网络的风电功率预测方法
CN110059867B (zh) 一种swlstm结合gpr的风速预测方法
CN112700060B (zh) 站所终端负荷预测方法和预测装置
CN104539601B (zh) 动态网络攻击过程可靠性分析方法及系统
CN110110380B (zh) 一种压电执行器迟滞非线性建模方法及应用
CN113993152B (zh) 一种通信基站流量预测方法
CN108805346A (zh) 一种基于多隐层极限学习机的热连轧轧制力预报方法
CN115907122A (zh) 区域电动汽车充电负荷预测方法
CN113435595B (zh) 基于自然进化策略的极限学习机网络参数两阶段优化方法
CN114564787A (zh) 用于目标相关翼型设计的贝叶斯优化方法、装置及存储介质
CN109214610B (zh) 一种基于长短期记忆神经网络的饱和电力负荷预测方法
CN109146196B (zh) 一种居民社区时用水量预测方法
CN112507613B (zh) 一种秒级超短期光伏功率预测方法
CN113095513A (zh) 双层公平联邦学习方法、装置和存储介质
Gao et al. Optimization methods for large-scale machine learning
CN110135621A (zh) 一种基于pso优选模型参数的短期电力负荷预测方法
CN116911459A (zh) 适应于虚拟电厂的多输入多输出超短期电力负荷预测方法
CN115310727B (zh) 一种基于迁移学习的建筑冷热电负荷预测方法及系统
Peng et al. Hmm-lstm for proactive traffic prediction in 6g wireless networks
CN113610665B (zh) 一种基于多延迟输出回声状态网的风力发电功率预测方法
CN115859842A (zh) 一种基于量子遗传算法的桁架优化设计方法和装置
CN115600492A (zh) 一种激光切割工艺设计方法及系统
CN116346636A (zh) 基于神经网络滑模控制的网络控制系统时延补偿方法
CN113449466B (zh) 基于pca和混沌gwo优化relm的太阳辐射预测方法及系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant