基于遗传算法的前沿生产函数构造及其应用
第7卷第2期管 理 科 学 学 报V ol. 7N o. 2
2004年4月JOURNA L OF M ANAGE ME NT SCIE NCES I N CHI NA Apr. 2004
基于遗传算法的前沿生产函数构造及其应用
王金祥, 吴育华, 张慎峰
(天津大学管理学院, 天津300072)
①
摘要:效率测度分析是评价企业经营管理的重要指标, 其求解往往同构造前沿生产函数联系
在一起. 对采用遗传算法构造前沿生产函数进行了研究, 电力工业的实证效率测度分析以及与非参数方法的比较结果验证了本方法的正确性和实用性, 可为电力工业的决策者和这一领域的研究人员提供参考.
关键词:前沿生产函数; 遗传算法; 效率测度; 电力工业; 非参数方法中图分类号:F403. 3 文献标识码:A 文章编号:1007-9807(2004) 02-0013-05 测定决策单元(DM U ) 的效率往往同构造投入产出前沿生产函数联系在一起[1]. 前沿生产函数的构造可采用参数方法和非参数方法. 非参数方法[2]是在假定投入不变的条件下对所观测样本构成的实际生产曲面向相对生产前沿面的最大扩展程度的测度, 是现有样本产出向相对有效凸多面体包络面多维扩展程度的度量. 而产出效率测度参数方法是在预先确定投入产出函数具体形式的前提下, 对既定函数的生产曲面向样本总体决定的最大可能生产曲面的延伸程度的度量. 参数方法较多, 如Aigner 和Chu [3]1968年提出的用线性规划或二次规划方法估计确定前沿生产函数(The Aigner-Chu deterministic frontier function ) 的参数方
分析方面十分方便.
1 基于遗传算法的前沿生产函数构
造思路
评价决策单元的效率往往采用决策单元的产
出与有效前沿面的理想产出距离. 而有效前沿面是未知的, 各种方法都是以构造有效前沿面为出发点, 寻找一个有效前沿面来求效率[5], 这些技术有两个特点:一是关于前沿面的假设, 二是前沿面产生的过程. 第一方面的讨论很多, 如G reene [6]和Lovell [7]. 第二方面则想区分前沿面是由一个确定过程还是一个随机过程产生. 确定性过程和随机性过程产生前沿面的区别在于:确定性过程产生前沿面可看作一个求解过程, 不同方法最后都可到达相同的期望前沿面, 即采用相同的数据、相同的方法和相同的限定会得到相同的结果; 随机过程产生前沿面, 即使起点相同, 经过随机过程重复运行之后结果也不会相同, 本文讨论的基于遗传算法构造前沿生产函数属于随机过程产生前沿面的方法.
考虑K 个样本点, N 个投入变量, 单个产出变
) (i =1, 2, …, K ) , 这量情形, 假设уi =f (X i ; β
法,Aigner , Lovell 和Schmidt ,Meeusen 和Van den Broeck [4]1977年提出的随机前沿生产函数(stochastic frontier function ) 的参数方法等. 各种方
法构造前沿面思路不同, 非参数方法由于有几个边和顶而不可微分, 参数方法构造的前沿面是光滑的, 在计算弹性等方面有优越性.
基于遗传算法的前沿生产函数应归类于参数方法, 但其前沿生产函数构造过程与以往的参数方法有所区别, 这种方法在弹性计算和效率测度
①收稿日期:2002-03-28; 修订日期:2004-01-02.
) , 吉林长春人, 男, 博士后, 讲师. 作者简介:王金祥(1971—
—14—管 理 科 学 学 报 2004年4月
里уi 表示第i 个样本点的产出, X i =(x i 1, x i 2, …,
x iN ) 表示第i 个样本点的投入, β是待估参数. 假
设存在一个最优生产前沿函数у, 它是在所给样
本点数据基础上获得的理想产出, 并且保证уi -0уi ≥0, 则各个样本点的投入产出效率可用уi /уi
由于市场竞争力和经营管理水平差距明显, 各省电力公司资源配置效率差异逐渐加大. 根据1999年《中国电力工业统计年鉴》相关资料, 为方便分析问题, 保证样本企业的可比性和定量分析的有效性, 选择六大区中有代表性的八个省市电力公司为样本企业, 这些电力公司能够代表我国电力事业的各个层次, 它们是:天津、吉林、江西、山东、湖北、广东、宁夏和贵州. 其投入产出数据如表1所示.
表1 电力工业样本企业的投入产出状况
Table 1 Input and output state of electric power industry samples
表示. 在单投入单产出情形下, 其直观含义如图1所示
.
样本
图1 单投入单产出下不同样本点的效率
Fig. 1 E fficiency of different sample on the condition of single input and single output
生产性投资
生产费用
发电量
天津电力吉林电力江西电力山东电力湖北电力广东电力宁夏电力贵州电力
[***********][***********][1**********]0
[***********][***********]. [1**********]12
[***********][***********][***********]00
图1中, 曲线у是理想产出前沿面, 要求所有的样本点产出不能超出这条曲线, 样本点2的实际产出十分接近理想前沿面, 因而其效率接近1, 而点1和点3的产出与理想前沿面有一定距离, 其效率要小于1,
距离前沿面的远近反映效率的大小.
求最优生产前沿函数у涉及两个问题:函数
的形式和参数估计. 不同的函数形式对效率有影响, 在假设函数形式时要进行数据拟合检验, 保证所假设的函数形式能够反映样本点的投入产出状况. 参数估计可以通过遗传算法解决.
遗传算法是H olland 提出的基于自然遗传学和计算机科学的优化方法[8], 通过遗传基因代码, 利用复制、杂交、变异3种基本算子, 进行全局寻优. 当染色体域足够大和遗传叠代次数足够多时, 理论上讲, 遗传算法可以给出原问题的最优解. 本文主要讨论采用遗传算法估计前沿生产函数的参数.
资料来源:1999年《中国电力工业统计年鉴》
采用遗传算法构造前沿面首先要假设函数形式. 假设本投入产出函数形式为, s i =
x i 1+bx i 2,
其中, s i 表示第i 个样本点基于投入数据的理想发电量, x i 1表示第i 个样本企业生产性投资, x i 2表示第i 个样本企业生产费用, 第i 个样本企业的实际产出用уi 表示. 其线形拟合检验相关系数为
R 2=0. 9473, 因此做线性形式假设是合适的.
2. 2 用遗传算法寻求前沿生产函数的参数
首先构造一系列群体, 每个群体都包含一个
2 算例
以电力工业为例, 说明本方法的应用以及对应用结果进行分析. 2. 1 数据及模型的构造
) , 每个备选前沿面对应不同备选前沿面s (X ; β
的β参数, 本算例中即和b. 利用达尔文的思想
和b
和模拟进化理论, 提高群体的质量, 最终群体中最好的备选前沿面就是进化的结果, 对应的值即为所寻求的参数.
遗传算法步骤如下:
1) 编码. 编码一般采用二进制方式. 假设一
电力工业经营体制近年来发生了重大变革,
第2期 王金祥等:基于遗传算法的前沿生产函数构造及其应用—15—
个变量x 的取值范围为[
1
, 2], 则可将该区域线
) 十分接近у一定条件后停止. 最后, 当s (X ; β
形映射到整数区域[0, 2n ], 其中n 为变量x 的编码长度. 在本算例中可令两个参数围为[0, 20], 并按照二进制方式编码.
2) 初始化. 选择一个整数N 作为群体的规模
时, 对应的β值可以当作待估参数.
按照上述步骤, 最后的参数β的计算结果为
=10. 43, b =3. 32, 即理想产出函数可近似写为s i =10. 43x i 1+3. 32x i 2, 然后计算各个样本点的投
和b 取值范
参数, 随机地产生N 个个体组成初始群体. 在本问题中, 通过遗传算法的群体生成程序产生多个
) , 每个s (X ; β) 都是一个备选前沿面. 本s (X ; β
入产出效率, 计算过程和结果如表2所示.
表2 基于遗传算法的前沿生产函数
投入产出效率测度与非参数模型的效率测度
Table 2 Input and output efficiency measurement based on
frontier production function constructed with genetic algorithem and non 2parametric efficiency measurement
算例中令N =10000.
3) 计算适应值. 计算每个备选前沿面s (X ;
β) 的生存概率和适应值, 适应值公式为
fitness =
样 本
实际产出
уi /万元
[***********][***********][***********]00
理想产出
s i /万元
[***********][***********][***********]427
效率测度уi /s i
0. 600740. 991840. 762110. 783420. 906290. 999000. 714940. 97425
非参数
效率测度
0. 60672
10. 764580. 78664
110. 716700. 97769
у) i =1s (X i ; β
K
(1)
天津电力吉林电力江西电力山东电力湖北电力广东电力宁夏电力贵州电力
依照前沿面的定义, 叠代的过程要保证
) -уs (X i ; β0. fitness 值越大, 对应的备选前沿i ≥
) 生存的概率越大, 这将保证数据偏离面s (X ; β
程度小的备选前沿面生存下来.
4) 遗传算子. 利用选择策略从群体中选择进
行繁殖的个体组成父代, 对其重组, 即用杂交和变异算子来形成下一代新的个体. 在前代染色体域的基础上产生新一代染色体域的工作称为遗传操作.
基本的遗传操作有三种:
①复制. 根据前代染色体的适应值所确定的繁殖概率选择染色体并将其拷贝到下一代, 染色体不发生变化, 本算例有40%的备选前沿面复制到下一代.
②杂交. 随机地选择两个已经进行繁殖的染色体为母体, 再随机地选择一个交叉位置, 将这两个母体位于交叉位置后的符号互换, 形成两个新的染色体, 本例让40%的备选前沿面的参数相互进行杂交.
③变异. 将前代染色体的某位基因值由1变为0, 由0变为1. 本算例让20%的备选前沿面进行变异.
这种构造前沿面的方法能够依据每个备选前
) 对提供数据的偏离程度给出适应沿面s (X ; β
2. 3 模型求解与非参数方法测算结果比较分析
为了验证模型求解结果的合理性, 将计算结果同非参数模型的效率测度进行了比较. K 个样本点, N 个投入变量, 单个产出变量的面向投入的非参数模型的数学表达式为:
min θ0
K i =1
λX ∑
i
K
i
≤θ0X 0
(2)
s. t.
i =1
λу≥у0∑
i i
λi ≥0, i =1, 2, …, K
式中:X i =(x i 1, x i 2, …, x iN ) 表示第i 个样本点的投入; уi 表示第i 个样本点的产出. 上述模型求解的经济含义:某一决策单元(X 0, у0) 的产出у0, 可由所有K 个样本点产出线性组合替代的情况下, 投入X 0的可压缩程度. 压缩比例的大小为θ0, 称为效率测度值. 其中K 个样本点线性组合的“权重”为λ. 根据实际情况, 可以对权重λ进行限制. 按照上述模型, 算例的非参数效率测度值的计算结果列于表2的最后一列.
两种方法测算结果排序, 结果如表3所示.
值, 偏离程度小的个体适应值大, 下一代生存几率较大, 依据适应值通过复制、杂交和变异产生下一代, 然后计算下一代适应值, 如此反复, 直到满足
—16—管 理 科 学 学 报 2004年4月
表3 基于遗传算法的前沿生产函数投入产出效率测度与非参数模型效率测度排序
Table 3 Order of input and output efficiency measurement based on frontier production function
constructed with genetic algorithm and non 2parametric efficiency measurement
样 本遗传算法效率值排列顺序非参数效率值排列顺序
广东电力
0. 99900
111
吉林电力
0. 99184
212
贵州电力
0. 97425
30. 97769
4
湖北电力
0. 90629
413
山东电力
0. 78342
50. 78664
5
江西电力
0. 76211
60. 76458
6
宁夏电力
0. 714194
70. 71670
7
天津电力
0. 60074
80. 60672
8
产出效率表示每个样本企业产出的可扩展程度, 效率值越大, 现实产出面越接近于前沿面, 效率也越高. 从表2的测算结果可以发现, 非参数测度方法由于没有具体生产函数形式限制, 可以实现产出的最大可能扩张, 其效率的相对最大产出值等于1, 而参数方法测算的产出扩张由于受到具体函数形式的限制, 往往达不到相对最大产出值, 其效率小于1. 以上的差别造成两种方法效率测算值的不同和顺序的略微差别.
通过测算可以将样本企业的效率分为3个档次, 第一个档次是0. 9以上, 包括广东、吉林、贵州和湖北, 效率值表明它们的生产技术水平和管理技术水平相对得到了充分的发挥; 第二个档次是0. 7~0. 9之间的企业, 包括山东、江西和宁夏, 处于中等水平, 有待通过管理充分发挥现有生产资源的利用效率, 提高经济效益和市场竞争力; 0. 7以下为第三个档次, 包括天津电力, 说明其生产资源的利用效率相对较低, 生产技术和管理技术水平亟待提高. 参考文献:
3 结束语
基于遗传算法的前沿生产函数的构造是参数构造前沿面方法的一种, 这种方法不考虑误差项, 在这一点上同确定生产前沿面构造方法Aigner 2Chu 算法非常相似, 但其参数的寻求是随机的, 而Aigner 2Chu 算法则是通过规划求解计算得到唯一确定的参数. 同随机前沿面方法相比, 这种算法在计算上非常方便, 随机前沿面方法在误差项分解上十分麻烦, 影响了该方法的应用.
通过算例可以看出, 遗传算法在搜寻方程中参数的最优值方面是一个有效的方法. 基于遗传算法构造的生产前沿面是现有投入的理想产出, 这一点同非参数模型构造的前沿面道理是相同的, 本方法由于给出了具体的函数形式, 便于做评价和预测, 在这一点上同非参数方法构造生产前沿面相比在应用上有优势. 从效率测算结果以及与非参数方法的比较来看, 本方法可以做为投入产出效率分析工具.
[1]FarrellM J. The measurement of productive efficiency[J].Journal of the R oyal S tatistical S ociety (series A ) , 1957, (3) :253—281.
[2]CharnesA , C ooper W W , Rhodes E. Measuring the efficiency of decision making units[J].European Journal of Operational Re 2search , 1978, (2) :429—444.
[3]AignerD J , Chu D S. On the industry production function[J].American Economic Review , 1968, 58:826—839.
[4]MeeusenW ,Van den Broeck J. E fficiency estimation from C obb 2D ouglas production functions with composed error[J].Internation
Economic Review , 1977, 18:435—444.
[5]孙 巍, 杨庆芳, 杨树绘. 产出资源配置的参数测度与非参数测度及其比较分析[J].系统工程理论与实践, 2000, (6) :118—122.
Sun Wei , Y ang Qing 2fang ,Y ang Shu 2hui. The parametric and non 2parametric measurement of the out allocation efficiencies and their comparation[J].Systems Engineering -Theory &Practice , 2000, (6) :118—122. (in Chinese )
[6]G reene W H. The Econometric Approach to E fficiency Analysis[M].New Y ork :Ox ford University Press , 1993. [7]LovellC A K, K umbhakar S C. S tochastic Frontier Analysis[M].London :Cambridge University Express , 2000.
[8]K oza J. G enetic Programming :On the Programming of C omputers by Means of Natural Selection[M].Cambridge :MIT Press , 1992.
第2期 王金祥等:基于遗传算法的前沿生产函数构造及其应用—17—
Construction of frontier production function with genetic algorithm and its application
WANG Jin 2xiang , WU Yu 2hua , ZH ANG Shen 2feng
School of Management , T ianjin University , T ianjin 300072, China
Abstract :E fficiency measurement is an im portant index to evaluate firms , the s olving of it is connected with the construction of the frontier. Based on genetic alg orithm , the frontier m odel with parameter character is constructed in this paper. The theory proved to be correct and useful with the em pirical efficiency measurement of electric power industry and the com paris on with non 2parametric approach. It is the hope that this paper will be of interest to the decision 2makers of electric power industry and the researchers of this field.
K ey w ords :frontier production function ; genetic alg orithm ; efficiency measurement ; electric power industry ; non 2
parametric approach
(上接第6页)
Control strategy to technology standard of firm based on netw ork externality
WENG Yi 2cong , CHEN Hong 2min , K ONG Xin 2yu
1
1
2
1. School of Management , Shanghai Jiaotong University , Shanghai 200030, China ; 2. Department of W orld Economics , Fudan University , Shanghai 200437, China
Abstract :The paper analyzes how the dominant producer , to control its technology standard which is mainstream in the market which the netw ork externality exists. The results show that the intensity of netw ork externality and scale of the installed base have great in fluence on the decision of the dominant producer when the dominant producer faces the threat of the cooperative behavior of the fringes. Only if netw ork externality is small and the scale of installed base of the dominant producer is large , the dominant producer should m onopolize its standard. And when the net 2w ork externality is large or the scale of installed base of the dominant producer is small , the dominant producer should fully or targetedly open its standard. When the g overnment orders the dominant producer shouldn ’t open tar 2getedly its standard , the s ocial welfare might be im paired.
K ey w ords :technology standard ; merger ; technology alliance ; netw ork externality