基于信息熵扩散技术的网络计划工期研究.doc

基于信息熵扩散技术的网络计划工期研究
朱亮亮 何翔宇 提要针对网络计划评审中每道工序进行多组三点时间估计时,由于受人力、财力、时间等条件的限制,经常会遇到信息量不足的情况,即小样本问题,使得统计分析结果不能体现真实情况。应用熵扩散基于信息熵扩散技术的网络计划工期研究
朱亮亮 何翔宇 提要针对网络计划评审中每道工序进行多组三点时间估计时,由于受人力、财力、时间等条件的限制,经常会遇到信息量不足的情况,即小样本问题,使得统计分析结果不能体现真实情况。应用熵扩散技术,对所收集的三点时间估计样本进行有效的拓展,能准确计算出每一点时间估计样本的均值,并由此计算出工序作业时间的方差以及在计划工期内完工概率和按照期望完工概率下的持续时间。
关键词:网络计划;信息扩散;熵
中图分类号:F49文献标识码:A
应用传统网络计划评审技术(PERT)必须明确知道网络计划中每一道工序作业持续时间的确切值;然而,由于受人力、物力、财力、水文地质等条件的限制,往往很难计算出工序作业持续时间确切值。在实际应用中,工序作业持续时间的确定通常是邀请专家根据经验对每道工序的作业时间进行三点估计,但采用三点估计方法,经常会遇到信息量不足的情况,即小样本问题,使得统计分析结果不能体现真实情况。应用熵扩散技术,对所收集的三点时间估计样本进行有效的拓展,能准确计算出每一点时间估计样本均值,并由此计算出工序作业时间的方差以及在计划工期内完工概率和按照期望的完工概率下的持续时间。
一、信息扩散的概念
信息扩散就是将一个传统的数据样本点变成一个模糊集合。它充分利用了样本点的群体模糊性,其目的是挖掘出尽可能多的有用信息,提高系统识别的精度。
二、信息扩散函数的选择
在进行信息扩散时,扩散函数的选择并不是唯一的,根据部分信息进行信息扩散时,必须选择具有最大熵的扩散函数,因为在满足约束条件且熵最大状态下的概率分布是最不确定、最可能、最随机、也是最客观的分布,这就是极大熵原则。
通过应用极大熵原理对各个扩散函数的优劣性进行比较分析得出:正态分布信息扩散函数出现的概率大于其他信息扩散函数。其扩散函数为:
(x,u)=exp(-)(1)
三、信息扩散系数的确定
对同一扩散函数而言,当采用不同信息扩散系数时其扩散结果也不同。常规信息扩散系数的确定方法简单,应用方便,但需要根据经验确定,计算结果精度方面有一定的局限性。
应用极大熵原则,提出确定信息扩散系数的新方法,经证明,可得扩散系数:
h=(e)?(b-a)(n-1)(2)
其中,h称为熵扩散系数,b=x,a=x。
四、基于信息扩散的网络计划工期确定
1、针对多组时间估计的工序利用信息扩散计算均值
(1)信息扩散步长的确定。取任意两个样本值之差的绝对值中最小值为步长:
△=x-xi,j=1,2,…,n
其中,△为步长;x,xj为样本值。
(2)信息监控点的确定。给定监控初始点u1,步长△,以及监控点个数为m。
(3)扩散系数的确定。根据(2)式可得扩散系数:h=(e)?(b-a)(n-1)
(4)计算工序估计时间信息扩散均值。利用一维正态熵扩散估计计算可得工序估计时间扩散