APP下载

基于遗传神经网络的科研项目经费预算方法

2014-02-18王国新王艺霖

关键词:权值科研项目创新性

王国新,王艺霖,阎 艳

(北京理工大学 机械与车辆学院,北京100081)

科学、合理、客观的科研项目经费预算方法是提高科技经费使用效益的有效途径.如何判定科研项目申报单位或个人经费预算编制的合理性一直是困扰科技管理部门的一大难题.

目前,常用的科研项目经费预算方法包括参数估算法、工程估算法、经验估算法和类比成本估算法等.参数估算法可以快速客观地进行经费估算,在历史数据精确、完备的情况下,预测精度较高,但在模型选择、模型适应性、基础数据准确性等方面要求很高[1-2].工程估算法是根据工作分解结构(WBS)将系统分解至不能再分为止,然后按每一作业的构成要素估算成本,自下而上将估算的费用累加,最终得到系统的总研制经费[3-4].该方法各分系统分解得越细,估算结果也越精确,工作量就越大.专家判断法是制定项目资源计划时最常用的一种方法,通常是由成本管理专家根据以往类似项目的经验和对本项目的判断进行合理预测、制定项目资源计划的办法[5].该方法是基于过去的经验进行估计,因此是一个过于主观的方法[6].类比成本估算法(ABE)的基本思想是:当提供了一个新项目时,将它与检索到的最相似的历史项目类比,通过比较来预测新项目的成本[7].但不同项目的研制经费比较是十分复杂的问题,往往不能通过个别型号研制经费的简单对比得出结论.

针对传统经费预算方法模型适应度差、工作量大、过于主观等不足,本文提出了基于遗传神经网络的科研项目经费预算方法.遗传神经网络强大的学习能力可将需考虑的多种科研项目经费影响因素的数据进行融合,根据历史经费数据通过训练建立影响因素与项目经费之间的非线性关系,输出一个经非线性变换后较精确的科研项目经费预测值.本方法利用遗传算法优化BP(Back Propagation)神经网络的初始权值和阈值,提高网络收敛速度和预测精度,并利用遗传神经网络自组织、自适应、自学习和其容错性等独特的优良性能,克服以上几种估算方法的不足,更好地解决科研项目经费预算这一多因素、非线性的问题.

1 经费影响因素分析与输入设计

1.1 影响因素分析

科研项目经费预算的核心是预算项目成本.项目成本包括设计费、专用费、材料费、外协费、燃料动力费、固定资产使用费、工资及劳务费、差旅费、会议费、事务费、专家咨询费、管理费、不可预见费等.根据科研项目的特点和对历史科研项目的统计分析,科研项目经费主要取决于设计费、直接成本费(包括材料费、外协费、专用费、试验费以及固定资产使用费)、管理费以及工资及劳务费.其中,设计费与突破的关键技术数、创新性、技术复杂性和参研人员数正相关;直接成本费主要与项目性质、成果数量及成果形式有关;管理费由设计费和直接成本费决定;工资及劳务费与研究周期和参研人员数正相关.

综合分析项目成本构成,结合基础科研项目类型性质,科研项目经费主要影响因素分类如图1所示.

科研项目根据项目类型的不同,众多影响因素对项目经费的影响程度不同,与之相对应的神经网络中各元素的权值也会有所不同.例如,对于创新类项目,项目的创新性对项目经费的影响明显高于工程类项目,而应用开发类、工程化类项目的产成果系数高于其他类别.因此,在运用遗传神经网络进行项目经费预算方法研究时,应先将项目按所属类型进行归类,分为应用开发类、工程化类、发明类、创新类、国际合作类.再对不同类型的项目分别构建神经网络,进行输入、输出处理,对遗传神经网络进行训练,最终实现预算功能.

图1 科研项目经费主要影响因素Fig.1 Main influencing factors of project budget

图2 经费预算模型Fig.2 Budget model

在以上分析的基础上,最终确定将定量因素中的研究周期、参研人员数、关键技术数和产出成果系数以及定性因素中的项目创新性和技术复杂性共计6个指标作为遗传神经网络的输入,将项目总经费作为输出,建立基于遗传神经网络的经费预算模型,利用遗传算法优化BP神经网络的初始权值和阈值,根据历史经费数据通过训练建立影响因素与项目经费之间的非线性关系,利用训练完成的网络进行新项目的经费预算.经费预算模型如图2所示.

1.2 输入指标处理

原始样本中各向量指标不同而且数据级差别很大,为了计算方便及防止部分神经元达到过饱和状态,要对其进行归一化处理[8].各指标的处理方法如下.

1.2.1 定量影响因素指标的归一化处理

对于研究周期(T)、参研人员数(C)、关键技术数(K)、产出成果数量(O)等定量指标按以下公式统一进行归一化处理:

式中:X′为输入数据;X为T,C,K,O中的任意值;Xmax,Xmin分别为历史数据中指标的最大值、最小值.O=ki·Ni+kt·Nt+km·Nm+ks·Ns,式中:Ni,Nt,Nm,Ns分别为产出成果中的设备数量、原理样机数量、材料样品数量以及软件数量;ki,kt,km,ks分别为对应的加权系数.考虑到对于不同类型的项目,各类产出成果所需要的人力物资成本构成有所不同;政策、经济等因素会导致人力成本、物资成本的波动,影响科研项目的成本构成,因此,将ki,kt,km,ks设为可变系数,针对不同类型的预算问题结合历史经验数据柔性设定加权系数.

以工程类项目为例,设备成果在研制过程中需要花费大量设计费用等人力成本、大量原材料、辅助材料、燃料动力费用等物资成本、多次试验的费用以及外购技术材料费用等其他成本;原理样机成果和材料样品成果在研制过程中成本主要来自于设计费用等人力成本、原材料成本和试验费用;软件成果的研制过程中成本主要来自于设计费用等人力成本、计算机硬件等物资成本.结合历史经验数据,针对工程化类项目,设定ki=0.4,kt=0.3,km=0.2,ks=0.1.

1.2.2 定性影响因素指标处理

对于定性影响因素指标采用专家打分法确定综合得分值.首先,根据科研项目创新性和技术复杂性的表现形式将其分解为二级评价指标;其次,利用层次分析法确定指标权重;最后,通过专家打分确定二级评价指标得分进而计算综合得分值.

对科研项目的创新性进行评价,其目的是避免科研项目的低水平重复,保证科研项目的新颖性、先进性和适用性.科研项目的创新性由项目研究内容、项目关键技术等因素决定.

科研项目技术复杂性是影响项目难易程度的重要因素.对项目成本中的设计费、材料费、工资及劳务费等都有直接或间接的影响.技术复杂程度主要表现在学术水平、技术水平、研究难度、涉及学科范围等方面.

根据科研项目创新性和技术复杂性的表现形式,按照以下指标对其进行评价,具体指标如表1.

对评价指标采用层次分析法确立指标权重,构造评价指标的两两对比矩阵,利用成对比较法和1~9比较尺度进行数值的定量化比较,对各因素的相对重要性给出判断,得出判断矩阵.比率标度见表2.由此,得到项目创新性和技术复杂性的评价矩阵如表3、表4所示.

表1 影响因素二级评价指标Tab.1 The second level evaluation indexes of project innovativeness

表2 比率标度Tab.2 Ratio scale

表3 项目创新性二级评价指标比较矩阵Tab.3 Comparison matrices of project innovativeness the second level evaluation indexes

表4 技术复杂性二级评价指标比较矩阵Tab.4 Comparison matrices of project complexity the second level evaluation indexes

表5 项目创新性的二级评价指标权重Tab.5 Weight of project innovativeness the second level evaluation indexes

一致性检验得到RCR=0.022 6<0.1,所以技术复杂性的二级评价指标权重如表6所示.

表6 技术复杂性的二级评价指标权重Tab.6 Weight of project complexity the second level evaluation indexes

对于各评价指标,由领域专家给出0~1的打分值,按照式(2)、式(3)计算项目创新性和技术复杂性指标的最终得分值.

式中:P为所有专家对项目创新性的综合打分值;x为专家编号;y为指标编号;n为参评专家的数量;ωy为第y个指标的权重;Pxy为第x个专家对第y个项目创新性指标的打分值;Q为所有专家对技术复杂性的综合打分值;Qxy为第x个专家对第y个技术复杂性指标的打分值.同样,对经过打分和平均的项目创新性和技术复杂性指标按式(1)进行归一化处理.

综上所述,基于BP神经网络的经费智能预算模型输入包含T′,C′,K′,O′、P′,Q′6项,分别表示当前待估算项目研究周期、参研人员数、关键技术数、加权量化产出成果系数、项目创新性和技术复杂性的对应指标.

2 基于遗传神经网络的经费预算方法

2.1 基于改进BP神经网络的经费预算算法步骤

应用基于改进BP神经网络的科研项目经费预算包括训练神经网络和应用网络进行预算两部分.网络训练以历史科研项目影响因素数值及经费数据为基础,通过训练确定网络权值.应用完成训练的网络进行预算,输入新项目的影响因素数据,即可得到新项目的经费预算结果.

网络训练以历史科研项目影响因素数值及经费数据为基础,训练算法由两部分组成:信息的正向传递与误差的反向传播.在正向传播过程中,经费影响因素从输入层经隐含层逐层计算传向输出层,每一层神经元的状态只影响下一层神经元的状态.如果在输出层没有得到期望的输出(即历史项目总经费数据),则计算输出层的误差变化值;然后转向反向传播,通过网络将误差信号沿原来的连接通路反传回来修改各层神经元的权值直至达到期望目标.

At the end of the nineteenth century, the scene of arts changed in Europe.

运用改进BP算法进行经费预算的运算步骤如下.

(1)初始化.选定结构合理的网络,确定可调参数(权值和阈值).

(2)给定输入样本矢量(经费影响因素)和目标矢量(历史项目总经费数据).

(4)输入新的样本(新一周期的历史科研项目经费数据),直到误差达到精度或循环次数要求,则网络训练结束,否则回到步骤(2)重复该过程.

(5)给定输入数据矢量(科研项目影响因素数值及经费数据),利用步骤(3)中的前向计算得到输出数据矢量(新项目经费预算结果).

2.2 基于遗传算法的神经网络参数优化设计

BP网络的权值调整采用的是基于梯度下降的方法,因而网络的预测精度对初始权值异常敏感,不同的初始权值会导致完全不同的结果.一旦取值不当,就会引起网络振荡,导致训练时间长甚至不能收敛,同时又极易陷入局部极值而无法得到最好的权值分布,最终影响网络的泛化能力.用遗传算法进化神经网络的连接权值和阈值可以有效克服这些问题.

遗传算法通过遗传算子模拟遗传过程中出现的复制、交叉和变异等现象,对种群个体逐代择优,从而最终获得最优个体.采用遗传算法对BP神经网络的初始权值和阈值分布进行优化,通过选择、交叉和变异操作找到BP神经网络的最优初始权值和阈值,将遗传算法得到的最优个体对BP神经网络初始权值和阈值进行赋值,然后利用BP神经网络预测模型进行局部寻优,从而得到具有全局最优解的BP神经网络预测值.

基于遗传神经网络算法进行经费预算的基本步骤如下.

(1)编码.神经网络的权重学习是一个复杂的连续参数优化问题,二进制编码在处理连续性问题上存在一定误差.为了得到高精度权值和阈值,采用实数编码方法,将网络的权值和阈值按如图3所示的顺序连接起来,形成一个实数向量,作为遗传算法的一个染色体.

图3 编码方式Fig.3 Coding scheme

式中:fmax为种群最大适应度值;f′为在要交叉的2个个体中较大的适应度值,f-为种群平均适应度值,k1,k2是在0和1之间取值的常数,k2较大.在此基础上,交叉操作采用实数交叉法.设进行交叉的2个父代个体为α1,α2,交叉后得到的子代个体为β1,β2,则交叉公式如下:

变异操作采用非一致变异法,第a个个体第b个基因的取值vb变异为v′b的公式如下:

(5)将经过100代遗传操作得到的最优个体分解为BP神经网络的连接权值和阈值,以此作为BP神经网络预测模型的初始权值和阈值,将遗传算法改进的BP神经网络用于新项目的经费预算.

2.3 神经网络结构设计

(1)输入层、输出层设计.BP神经网络的输入层节点个数等于科研项目经费的影响因素数,输出层节点个数取决于期望输出结果.因此,确定BP神经网络输入层神经元个数为N0,对应输入分别为T′,C′,K′,O′,P′,Q′.输出层神经元个数设为N1,对应科研项目经费为W.

(2)隐层结构设计.在不限制隐含节点数的情况下,只含一个隐层的BP网络可以实现任意非线性映射,故选择包含一个隐层的BP神经网络.隐层节点数N2由经验公式确定,式中,α取1至10之间的整数.经过多次试验,当α取6时,模型预算精度较高,收敛速度较快.因此,取N2=9.因此,预算网络结构如图4所示.

利用遗传神经网络进行经费预算的步骤如图5.

3 实例验证

应用MATLAB软件实现了基于遗传神经网络的经费预算算法和基于BP神经网络的经费预算算法,并采用300条历史经费预算数据对2种算法的性能进行测试.

图4 经费预算神经网络模型结构Fig.4 Structure of budget model

图5 利用遗传神经网络进行经费预算的步骤Fig.5 Flow chart of buget based on GA-BP network

试验将200条历史项目的影响因素及经费信息作为训练样本,将100条历史项目信息作为预测样本,利用改进的遗传算法对BP神经网络的权值和阈值进行优化,经过100代遗传后,将得到的神经网络用于项目经费预算.历史项目经费数据如表7所示.遗传过程中适应度函数的变化曲线如图6所示.

表7 历史项目经费数据Tab.7 Budget data of historical projects

图6 适应度函数曲线Fig.6 Curves of fitness function

将200条历史项目经费数据作为预测样本,分别对训练好的BP神经网络和遗传神经网络进行测试,2种模型的预测结果与实际值的对比曲线如图7所示.2种模型的预测误差曲线如图8所示.

图7 真实值与预测值对比Fig.7 Comparison curves of the predicted results and actual values

基于遗传神经网络预算的平均相对误差为0.40%,基于BP神经网络预算的平均相对误差为18.45%.试验结果表明,基于遗传神经网络的经费预算方法有效,预测精度高,并且结论直观.

图8 误差曲线Fig.8 Error curves

4 结论

提出了一种基于遗传神经网络的科研项目经费预算方法,利用遗传算法对BP神经网络的权值和阈值进行优化,提高网络收敛速度和预算精度.构建了基于遗传神经网络的经费预算模型,并基于MATLAB软件对模型进行了实现.仿真试验表明,基于遗传神经网络的科研项目经费智能预算方法操作简单、预算精度高,克服了传统预算方法操作过于复杂、预测准确度不理想以及对评估人员要求高等缺陷.从试验结果可以看出,利用MATLAB软件实现的预算模型达到了预期要求,可有效地进行科研项目经费预算.

[1] Marzouk M M,Ahmed R M.A case-based reasoning approach for estimating the costs of pump station projects[J].Journal of Advanced Research.2011,2(4):289.

[2] Kwak Y H, Watson R J.Conceptual estimating tool for technology-driven projects:exploring parametric estimating technique[J].Technovation,2005,25(12):1430.

[3] Trivailo O,Sippel M,Sekerciogˇlu Y A.Review of hardware cost estimation methods,models and tools applied to early phases of space mission planning[J].Progress in Aerospace Sciences.2012,53:1.

[4] Curran R,Raghunathan S,Price M.Review of aerospace engineering cost modelling:the genetic causal approach[J].Progress in Aerospace Sciences,2004,40(8):487.

[5] 张焕廷.建筑智能化项目成本管理研究[D].天津:天津大学,2005.ZHANG Huanting.Study on the cost management of intelligent building project[D].Tianjin:Tianjin University,2005.

[6] Roy R,Souchoroukov P,Shehab E.Detailed cost estimating in the automotive industry:data and information requirements[J].International Journal of Production Economics,2011,133(2):694.

[7] Li Y F,Xie M,Goh T N.A study of project selection and feature weighting for analogy based software cost estimation[J].Journal of Systems and Software,2009,82(2):241.

[8] Saatchi S,Halligan K,Despain D G,et al.Estimation of Forest Fuel Load From Radar Remote Sensing[J].IEEE Transactions on Geoscience and Remote Sensing,2007,45(6):1726.

[9] 曾孟佳,程兆麟.改进GA神经网络在可持续发展水平研究中的应用[J].系统工程理论与实践,2007(4):120.ZENG Mengjia,CHENG Zhaolin.Neural networks optimzed by genetic algorithm used in strategy of the sustainable development ability [J].Journal of Systems Science and Information,2007(4):120.

猜你喜欢

权值科研项目创新性
我校横向科研项目再创佳绩
一种融合时间权值和用户行为序列的电影推荐模型
建筑设计中色彩对外立面的创新性应用思考
谈高中作文教学的实用性和创新性
CONTENTS
围绕科研项目建立定密管理框架的探讨
航天科研项目评审工作的思考与探索实践
流动几何的创新性
程序属性的检测与程序属性的分类
基于权值动量的RBM加速学习算法研究