GA-BP算法在电信供应链库存控制中的应用

《GA-BP算法在电信供应链库存控制中的应用》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、462010年l2月中国制造业信息化第39卷第23期GA—BP算法在电信供应链库存控制中的应用胡庆，谢强，丁秋林(南京航空航天大学信息科学与技术学院，江苏南京210016)摘要：库存控制是电信供应链管理过程中重要技术之一，针对BP神经网络库存预测方法中存在的局部极小问题，引入GA—BP网络算法，将影响库存控制的因素抽象出来，并且把电信某物资的库存历史数据作为训练样本，对库存进行有效预测。经实验证明，GA—BP算法不仅避开BP网络的弊端，继承神经网络很强的学习、训练能力，同时也提高了库存的预测精度。关键词：电信供应链；库存预测；BP算法；遗

2、传算法；神经网络中图分类号：TP311文献标识码：A文章编号：1672—1616(2010)23—0046一O4库存作为企业资源的一部分存在于整个生产例。经营过程中，对于维持企业生产经营的稳定性有重d．收发频次：物资周转快则收发频次高，物资要作用，尤其是电信这类以服务为主导的企业，库周转慢则收发频次低。存能够有效地维持企业的服务水平。对电信企业e．物资紧缺度：企业是否能在一定的时间内获而言，库存主要有以下几个作用：保证经营活动的得合适价格的物资，如果一段时间价格过高，就意持续进行；获取规模经济效益；加快市场响应速度；味着企业需要在物资价格

3、低落的时候提高存货量。缓冲不确定性的影响。反过来，库存也会给电信企f．顾客服务水平：如果保证物资对市场的满足业带来不利的影响，这些影响主要包括：占用流动率，就应该保持较高的库存水平；反之相反。资金；发生库存持有成本；带来其他管理上的问题。g．订货周期：订货周期越长，缺货的风险越大，可见库存的存在是有利有弊的，寻找利弊之问的平库存风险也就越大。衡点实际上就是库存控制所要研究和解决的问题。h．采购提前期：对供应商下订单，直到物资送蒋霞uj采用ABC分析法对江苏电信光缆数据进行到电信的时间，它和安全库存量成正比。分析；张晋豫等提出了基于成本优化

4、的故障件i．运输方式：在物资运输时采用何种运输工淘汰算法并用于电信备品备件的库存控制。本文具通过用遗传算法(GeneticAlgorithm，GA)优化BP神经网络的权值来解决这一问题，因为GA—BP2基于GA—BP算法的电信供应链算法结合GA算法具有全局寻优的优点，能够克服库存控制BP算法进行预测时陷入局部极小值和收敛速度慢2．1BP神经网络与遗传算法的缺点BP算法分为2个阶段：计算学习阶段和修改阶段。计算学习阶段：输入信息由输人层经每个隐1电信供应链库存控制要素含层到输出层，计算每个单元的实际输出值。修改影响电信库存的涉及面广，因素很

5、多，本文主阶段：BP算法的核心，由输出层到每个隐含层，计要分为9个方面。算实际输出与期望之差，从而根据误差调整每个样a．库存成本：在存储某物资时所需要的成本，本的权重值，以使其最终收敛结束。BP神经网络影响着企业资金的流动。对库存预测具有很高的精确度，但是BP神经网络b．库存周转天数：物资自入库至出库所需要的训练过程易陷入局部最小，学习过程收敛速度天数。慢[3—4l。c．废旧呆滞：废旧物资占废旧物资总金额的比遗传算法以生物进化过程为背景，模拟生物进收稿日期：2010—1025作者简介：胡庆(1983一)，男，安徽怀宁人，南京航空航天大学硕

6、士研究生，主要研究方向为信息系统与系统集成、数据挖掘。·应用研究·胡庆谢强丁秋林GA—BP算法在电信供应链库存控制中的应用47化的步骤，将繁殖、交叉、变异和选择等概念引入到算法中，通过维持一组可行解，并通过可行解的重新组合，改进可行解在多维空间的移动轨迹和去向，最终走向最优解。它克服了传统优化方法容易陷入局部极值的缺点，是一种全局优化算法5。综上所述，可以将GA和BP算法相结合，形成一种兼有两者之长的算法——GA—BP算法。此算法将遗传算法的全局寻优能力与BP算法的指导性搜索思想相结合，既克服了寻优中的盲目性，又避免了局部收敛情况的发生。

7、2．2GA优化的BP神经网络GA—BP的主要思想是：列出神经网络中所有可能存在的神经元，将这些神经元所有可能存在的隐含层I输出层连接权值编码成实数码串表示的个体，随机地生成图1GA—BP网络库存预测模型这些码串的群体，进行常规的遗传算法优化计算。c．遗传操作：首先根据个体的适应度的大小，将码串解码构成神经网络，再由BP算法进行常规采用比例选择方式选择个体，每个个体的选择概率训练，从而得到预测结果，即利用遗传算法寻优得为P=Fi(．Tg)／∑(z)，然后对实数码的权重到神经网络的初始权值。码进行单点交叉和变异，从而生成新一代群体。2．2．1

8、GA—BP网络库存预测模型d．进化终止条件：进化代数大于最大指定遗传影响电信库存控制的因素(X1，X2，X3，X4，代数时可以终止进化。但是为了提高效率，当相邻X5，X6，X7，X8，X9)作