机械产品销售预测GP算法研究与系统实现.pdfVIP

、l 訇 机械产品销售预测GP算法研究与系统实现 GPalgorithm andsystem implementformechanicaIproductionsalesfaorcast 董晓慧，李春琳，邱亚兰 DONG Xiao．hui．LIChun—lin．QIUYa—lan (盐城工学院机械工程学院，盐城 224051) 摘 要：为克服传统机械产品销售预测建模方法在模型选取和参数估计方面的不足 ，提出了基于遗传 程序设计 (GeneticProgramming，eP)实现制造企业销售预测的建模方法，并对GP算法 进行了改进。该方法不仅能增加种群多样性以避免早熟收敛，而且还节省了计算时间。实例结 果表明，采用改进的GP算法建模较好的解决了机械产品销售预测复杂系统的建模问题。 关键词：机械产品；销售预测；遗传程序设计 中图分类号：TH166；TP301．6 文献标识码：A 文章编号：1009-0134(2010)01-0010-03 0 引言 点由终结点、原始函数与运算符组成 ，这种树状的 层和结点均是可变化的。分层树结构表示问题的解 机械产品销售预测模型是对销售过程和销售趋 空间，终结点是问题的原始变量 ，通常包括变量、常 势的抽象，描述了销售过程的本质属性和内在规律。 数和无参函数 ，由中间结点形成函数集，通常包括 其模型可以归纳为两大类：一类是以数据拟合、回 算术操作和一些带参数的初等函数，采用遗传算法 归分析为代表的传统预测模型 ；一类是以遗传算 的基本操作动态的改变这些树结构，并且一代代演 法、神经网络为代表的人工智能模型 。传统建模方 化下去直至找到满足求解问题的数学模型。 法需要预先凭经验确定模型的结构，然后根据实验 1．1预测模型的编码表示 数据对参数进行优化而得到预测模型 ，而实际模型 的内在关系比较复杂，因此，由经验选择模型的某 程序编码采用波兰后缀表达式。例如图1的树 种结构形式不一定能较好地反映实际情况。近年来 ， 形分层结构 ，用波兰表达式表示为：ffx，y)=a*x+lny。 随着信息技术的发展，人工智能技术已被引入到预 测建模中，并取得了一定的研究成果 1【l2]。 本文通过对遗传程序设计(GeneticProgramming， GP)算法进行改进 ，然后将其应用到机械产品销售 预测建模研究中，并以实例验证了该方法的有效性。 最后 ，将其与企业具体销售业务相结合，构建 了销 售预测系统 ，为企业的决策提供支持。 图 1a*x+lny的树结构示意图 1销售预测GP算法设计 1．2遗传算子设计 GP是20世纪90年代初在遗传算法的基础上发 选择算子：采用精英保留选择策略，将当前种 展起来的演化计算的一个分支，其基本结构为 】： 群 中适应度最优的个体保 留下来 ，不参与交叉和变 组成群体的个体采用一种动态的树状结构。树的结 异操作，而用以代替当代种群中经交叉、变异等遗 收稿日期：2009—05—14 作者简介：董晓慧 (1977一)，女 ，内蒙古赤峰人，讲师，博士，主要从事数字化设计与制造研究。 [1Ol 第32卷 第 1期 2010-1