ＧＡ－ ＳＶＭ基于 的物流园区物流需求预测及分析

［摘要］文章基于支持向量机模型对物流园区物流需求进行预测，相较于传统的网格式搜索对支持向量机参数寻优， ＧＡ－ ＳＶＭ使用遗传算法对支持向量机参数寻优，能在实数集内连续地寻找最优参数组合，构建出 物流需求预测模型。并通ＧＡ－ ＳＶＭ过成都市实例验证了 预测模型的有效性。［关键词］物流需求；预测；支持向量机；遗传算法ＤＯＩ １０  １３９３９／ ｊ  ｃｎｋｉ  ｚｇｓｃ  ２０１７  １５  ２５２ ［ ］孙 逊４３００６３） （中铁第四勘察设计院集团有限公司，湖北 武汉

１ 引 言

物流园区是构造良好物流环境的重要基础设施，物流园区的需求预测是物流园区规划体系中十分关键的环节，它是进行物流园区功能布局研究的前提和补充。国内外学者对物流需求预测方法研究大致分为以下两个阶段：第一阶段主要采用的方法是基于传统统计学的预测方法，主要包括：灰色１ ２ ３ ［ ］ ［ ］ ［ ］模型 、线性回归模型 及时间序列模型 等。第二阶段在第一阶段的方法中引入人工智能技术，以改善预测模型的４ ５ ［ ］ ［ ］性能，主要包括：神经网络模型 和支持向量机模型 等。

在实际应用过程中，第一阶段的预测模型在处理高维度、非线性数据时，无法获得优质结果；而神经网络模型在学习样本数量有限时，学习过程误差易收敛于局部极小点，预测精度难以保证；学习样本变量很多时，又容易陷入维数灾难。由于影响机制复杂，考虑到支持向量机是建立在结构化风险最小化原则之上，可以有效地减少经验风险带来的影响，不仅对小样本数据表现出良好的拟合精度，还对独立的测试集表现出较小的误差，在一定程度上对学习机的泛化能力有所提升，而且支持向量机算法是一个凸优化问题，在物流需求预测方面具有较明显的优势，本文采用基于支持向量机学习理论的物流园区需求预测方法对成都市货运量进行预测。

支持向量机参数的选取直接影响模型的预测精度，传统的网格搜索参数组合已经无法满足对区域物流需求预测的精度要求，本文采用遗传算法对支持向量机进行参数寻优，构

ＧＡ－ ＳＶＭ建 区域物流需求预测模型，并对成都市物流需求

ＧＡ－ ＳＶＭ进行预测，结果证明 预测模型的预测精度要优于

ＳＶＭ传统的 预测模型。

２ ＧＡ－ ＳＶＭ预测模型的算法设计

２  １支持向量机Ｓｕｐｐｏｒｔｖｅｃｔｏｒｍａｃｈｉｎｅ， ＳＶＭ）， Ｖａｐｎｉｋ支持向量机 （ 是２０ ９０在 世纪年代中期以统计学为基础提出的一种新型机器学习方法，作为统计学理论中比较年轻和实用的理论，已经在实际应用中得到很大的发展，尤其是在小样本、非线性及高维分类和回归问题中表现出了比较出色的效果。ｋ（ ｘｉ，支持向量机回归的原理：通过定义适当的核函数ｘｊ） ＝  ｘｉ）  ｘｊ） （ · （将输入样本空间的数据转换到另一特征空间进行线性回归估计，假设非线性回归函数为： ｆ（ ｘ） ＝ ω  ｘ） ＋ ｂ １） · （ （

ω  Ｒｄ ｂ Ｒ其中， 为权值向量，为阈值， （ · ）表示内积运算。ω ｂ， ε－为寻求 和 在满足不敏感损失函数前提下最小化结构ξｉξ风险，同时引入松弛变量 ，则待优化问题转换为下式： ｉ  ｌ ｍｉｎ ‖ ω‖ ＋ Ｃ ξｉ＋ ξ ２） ２  （ ） ｉ （ ω， ｂξｉ， ξ ｉ＝ １ ｓ ｔ  ｙｉ－（ ω  ｘｉ）＋ ｂ）≤ ε＋ ξｉ · （ ω  ｘｉ）＋ ｂ）－ ε＋ ξ  （· （ ｉ ξｉ， ξ ≥ ０， ｉ＝ １，２，…， ｌ  ｉ Ｌａｇｒａｎｇｅ通过引入 方程对待优化问题进行变形，最终获得如下回归函数： ｆ（ ｘ）＝ ａｉ－ ａ ｋ（ ｘｉ， ｘｊ）＋ ｂ ３）  （ ） ｉ （ ａｉ ａ Ｌａｇｒａｎｇｅ ｋ（ ｘｉ， ｘｊ） ＝ φ（ ｘｉ） 其中， 、 为 ｉ乘子， φ（ ｘｊ） １ · 为核函数。常用的核函数如表 所示。

Ｓｉｇｍｏｉｄ相较于多项式核函数和 核函数，径向基核函数在先验知识不足的情况下，拥有更好的预测精度。因此，本文ＧＡ－ ＳＶＭ预测模型采用径向基核函数作为预测模型的核函数。ＳＶＭ σ则 模型的待优化参数有：核函数参数、不敏感函数参数Ｃ σ和惩罚参数。核函数参数是映射函数的参数，通过改变函数关系来影响映射的特征空间，表示映射规律的复杂程度；不ε敏感函数参数表示所能容忍的最高误差，影响支持向量的个Ｃ数；惩罚参数是在确定的特征空间中调节学习机器的置信范围和经验风险的比例，对模型的泛化能力有很大影响。为了控ＧＡ－ ＳＶＭ制 模型的误差容忍范围，在后续试验中，本文将不ε ０  ００１敏感函数参数 确定为 。２ ２遗传算法

Ｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ） Ｈｏｌｌａｎｄ遗传算法 （ 是由 教授模拟达尔文生物进化理论的自然选择和遗传学机制的生物进化过程而创造出的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。遗传算法以它的实用、高效和鲁棒性强等特点深受国内外学者的青睐。

与其他传统方法不同的是，遗传算法并不依赖梯度信息和其他任何外部信息，而是通过模拟自然进化过程来搜索最优解，以适应度函数作为搜索方向的引导，用选择算子选择亲代和子代，用交叉和变异算子保证种群的多样性。遗传算法作为启发式算法的一种，具有对可行解表示的广泛性和不易陷入局部最优解的特点，同时采用自然进化的原理来表示复杂的现象，能够快速可靠地解决非常困难的问题。隐含的并行性也使算法在计算上的时间大大缩短。本文正是借助遗传算法的这些特点，通过全局优化能力来对支持向量机的参数进行优化。２  ３ ＧＡ－ ＳＶＭ

预测模型算法实现将遗传算法与支持向量机算法相结合，提出一种基于ＧＡ－ ＳＶＭ的预测模型。支持向量机算法的核函数采用径向ＲＢＦ），基核函数 （ 利用二进制编码对支持向量机模型的参数进行编码，通过遗传算法的迭代寻优得出最优解，从而确

Ｃ σ，定最优的惩罚函数、核函数参数 最后通过支持向量机模型得到最后的预测结果。具体的模型实现步骤如下： １） （确定支持向量机参数的取值范围。２） （确定遗传算法运行参数的大小。３） Ｎ×Ｌ （以二进制编码方式建立 矩阵作为种群，并随机生成初始种群。４） （将初始种群中的每个个体，利用支持向量回归机程序进行计算，将输出结果与原数据进行对比，计算出训练样本的预测精度，从而得出每个个体的适应度大小。５） Ｎ （ 如此循环次，直到每个个体都计算出相应的适应度。６） （对整个种群进行遗传操作（选择、交叉、变异） ，获得新种群。７） （当满足终止条件时（达到最大进化次数或适应度

４），连续系带没有变化） ，停止计算；否则转到步骤 （ 直到结果满足终止条件。８） （满足终止条件获得的输出就是最优解的惩罚函数Ｃ σ、核函数参数。将最优参数输入支持向量回归机，对数据样本进行预测。

１具体算法流程如图 所示。

３实例分析

ＧＡ－ ＳＶＭ Ｍａｔｌａ 为了验证 算法的预测精度，本文使用ｂｒ２０１３ａ ＧＡ－ ＳＶＭ作为编程工具对 算法进行了实现。同时Ｃｈｉｈ－ Ｊｅｎｌｉｎ）选择台湾大学林智仁教授 （ 等开发的支持向Ｌｉｂｓｖｍ－ ２  ８８量机软件 来做实验结果的比对。本文采用成都市货运量作为被解释变量，根据主成分分析法，选择出相应的指标体系：第一产业产值、第二产业产值、第三产业产值、社会消费品零售总额、进出口贸易总额、城镇居民可支配收入、农村居民可支配收入、成都市货１９９６— ２０１０运量。以 年的数据样本作为训练数据，以２０１１— ２０１４年的数据样本作为测试数据进行实验。为了提高测试结果的可信程度，本文分别用两种方法对数据样本进行多次实验和比对。为了避免经验风险带来的预测误差，本文通过调节惩罚Ｃ函数、核函数参数两参数的范围多次测试获取预测精度 ＣＥ ０  １，１００ ，６Ｅ ０  ０１，１０００较高的参数范围： ［ ］ ［ ］。最２终预测结果如表 所示。 ２ ＧＡ－ ＳＶＭ ２０１３根据表 可知， 模型在 年货运量的预测－０  ２３１％， ２０１２ ２０１３中达到最低的相对误差 在 年、 年、１０％年的相对误差都在 以内达到了较高的预测精度。２０１４ １０％反观 模型，除了 年的相对误差在 以内，其余２０１１各年份都超过了这个标准，在 年的预测中达到了最高－ ６１  ８０７％， ＧＡ－ ＳＶＭ ＳＶＭ的 很明显 的预测精度要优于 的２预测精度，如图 所示。