QUASI-CONCAVE MULTIPLE OBJECTIVE PROGRAMMING WITH CONE STRUCTURE

ＱＵＡＳＩ－ＣＯＮＣＡＶＥＭＵＬＴＩＰＬＥＯＢＪＥＣＴＩＶＥＰＲＯＧＲＡＭＭＩＮＧＷＩＴＨＣＯＮＥＳＴＲＵＣＴＵＲＥ￥ＨＵＡＮＧＺｈｉｍｉｎ；ＬＩＳｕｓａｎＸ．（ＳｃｈｏｏｌｓｏｆＢｕｓｉｎｅｓｓａｎｄＢａｎｋｉｎｇ，ＡｄｅｌｐｈｉＵｎｉｖｅｒｓｉｔ...     

THE SECOND-ORDER CONDITIONS OF NONDOMINATED SOLUTIONS FOR C~(1,?) GENERALIZED MULTIOBJECTIVE MATHEMATICAL PROGRAMMING

In this paper,the generalized Hessian matrix and the generalized second-order directional(?)erivative for C~(1,1)vector functions are defined.The extension of the vector second-order Taylorexpansion is derived.The second-order necessary and sufficient conditions for the local nondominatedsolutions associated with the given convex cone and polyhedral convex cone of the generalizedmultiobjective mathematical programming problem with C~(1,1)constrained functions are discussed.     

具有可控和不可控要素的多目标DEA模型

建立输入输出要素部分可控和部分不可控的情况下的多目标DEA(data envelopment analysis)模型,通过其对偶模型和标量化,给出多目标DEA有效的概念并研究其性质。给出各种Pareto有效解的定义并建立其与多目标DEA有效的等价关系,通过将决策单元投影到生产前沿面上得到新的多目标DEA有效的决策单元,由此说明权重的作用。     

一类分散多目标决策问题的模型及交互式决策方法

本文建立了一类适用范围更广泛的分散多目标决策问题的模型，基于该多目标问题的非劣解与加权增广切比雪夫范数优化问题的解之间的关系，提出了一种求解它的交互式决策方法，了求解加权增广切比雪夫范数优化问题的随机全局优化方法，示例的仿真结果表明该决策方法是实用有效的。     

结合局部理想点搜索的多目标粒子群算法

提出了一种结合约束二次逼近优化(bound optimization by quadratic approximation,BOBYQA)搜索算法的理想点法对非支配解进行局部优化的混合多目标粒子群方法(local search with multiobjective particle swarm optimization, LSMOPSO),以提高多目标粒子群算法的收敛性能和非支配解集的精度与多样性。LSMOPSO算法使用拥挤距离选择领导粒子组成领导粒子集,并对其进行理想点局部搜索;分析比较了全局理想点和局部理想点对算法性能的影响,提出基于局部理想点的局部搜索策略;在粒子的设计空间的多个维度上引入均匀变异操作,降低算法陷入局部最优的可能。基本测试函数的求解结果表明,算法的收敛速度很快,而且搜索到的非支配解集的精度高、多样性好。     

多目标线性规划模糊决策的加权集成方法

在已有多目标线性规划问题研究的基础上，探讨了加权算术平均算子和加权极大极小算子的性质以及在目标可补偿性的各种情况下求解的方法，利用这两种加权算子，不仅可以保证得到有效解而且随着权重的变化可以得到全部的有效解，在此基础上提出了改进的两阶段法。所提方法在实际决策过程中不仅具有可靠理论基础，而且也给决策者提供了更多的选择余地。     

同时考虑决策单元竞争与合作关系的DEA交叉效率评价方法

为解决交叉效率方法中存在的多解问题,进取型权重与仁慈型权重方法被提出,所有决策单元要么同时被视为盟友,要么同时被视为敌对方,这并不完全符合各决策单元的个人意愿.因此,提出一种竞合DEA交叉效率方法,将所有决策单元分为若干组,各个决策单元的偏好权重能最大化盟友的总效率而最小化敌对方的总效率.这种权重选择策略体现了不同决策单元的个人偏好,故可以更方便地应用于实践中.最后,通过一个算例演示了这一方法.     

The Alternative Property and Vector Optimization Problem in Ordered Locally Convex Topological Vector Spaces

ＴｈｅＡｌｔｅｒｎａｔｉｖｅＰｒｏｐｅｒｔｙａｎｄＶｅｃｔｏｒＯｐｔｉｍｉｚａｔｉｏｎＰｒｏｂｌｅｍｉｎＯｒｄｅｒｅｄＬｏｃａｌｙＣｏｎｖｅｘＴｏｐｏｌｏｇｉｃａｌＶｅｃｔｏｒＳｐａｃｅｓＷＡＮＧＱｉＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓａｎ...     

基于DSM的研发项目流程多目标仿真优化

分析了复杂产品研发项目中流程结构的不确定性,采用设计结构矩阵对其进行仿真建模,并将设计结构矩阵调度策略嵌入仿真模型,建立了同时最小化项目工期和成本的多目标优化模型.提出了一种基于设计结构矩阵仿真与非支配排序遗传算法的混合优化算法,获取研发项目流程多目标优化的Pareto最优解.以某飞机初步研制项目流程为研究算例,验证了混合优化算法的可靠性和有效性,并对获得的最优流程结构进行了深入的仿真评价与分析。     

A multicast routing algorithm with multiple trees

1.INTRODUCTION Qualityofservice(QoS)multicastroutinghascon tinuedtobeaveryimportantresearchtopicintheIn ternet.Multicastisacommunicationservicethatal lowssimultaneoustransmissionofthesamemessage fromonesourcetoagroupofdestinationnodes.To carryoutdifferentmulticastsessions,anetworkmust minimizethesessions’resourceconsumption,while meetingtheirrequirements.Efficientallocationof networkresourcestosatisfyQoSrequirementsisthe primarygoalofmulticastrouting.Howevertheinter dependencyandconfli…     

要素在有限范围变化的DEA模型

本文首先讨论了在数据包络分析（ＤＥＡ）中有些要素（投入或产出）只允许在有限范围变化的情况。然后从生产可能集入手，将这种对要素的限制直接反映到生产可能集中。基于此改进后的生产可能集，提出了比现有研究更广泛意义的ＤＥＡ模型。该ＤＥＡ模型实际上综合了传统的以及投入或产出固定不变的ＤＥＡ模型。此外，在进行决策单元（ＤＭＵ）效率分析时，文中给出的定理为存在投入过多及产出不足的非有效ＤＭＵ提供了改进目标以使之     

An extended aggregated ratio analysis in DEA

Data Envelopment Analysis (DEA) and Ratio Analysis (RA) are two widely used methods for measuring units' productivity and any other criteria that could be assessed based on the available input and output variables. A number of researchers have studied DEA and RA and noted the positive and negative differences between them. Aggregated ratio analysis (ARA) model, which provide an important linkage between DEA and RA theory, is equivalent to the CCR DEA model, and this equivalence property offers a great deal of opportunities for DEA to be interpreted and applied in different ways. This paper extends the results of ARA model and proposes an extended aggregated ratio analysis (EARA) model, similar as the development from CCR model to BCC model in DEA context. The proposed model can offer an insight into the characteristic of returns to scale, playing the corresponding role as BCC model does. The numerical example is revisited in the paper and the results are compared.     

计量经济学回归模型改进研究

计量经济学回归模型改进研究徐兵，王丽华（吉林职业师范学院，长春１３００５２）（长春邮电学院管理系１３００１２）ＲｅｓｅａｒｃｈｏｆＩｍｐｒｏｖｅｍｅｎｔｏｎＥｃｏｎｏｍｅｔｒｉｃＲｅｇｒｅｓｓｉｏｎＭｏｄｅｌＸｕＢｉｎｇ（ＪｉｌｉｎＶｏｃａｔｉｏｎａ...     

Multi-objective fuzzy particle swarm optimization based on elite archiving and its convergence

A fuzzy particle swarm optimization （PSO） on the basis of elite archiving is proposed for solving multi-objective optimization problems. First, a new perturbation operator is designed, and the concepts of fuzzy global best and fuzzy personal best are given on basis of the new operator. After that, particle updating equations are revised on the basis of the two new concepts to discourage the premature convergence and enlarge the potential search space; second, the elite archiving technique is used during the process of evolution, namely, the elite particles are introduced into the swarm, whereas the inferior particles are deleted. Therefore, the quality of the swarm is ensured. Finally, the convergence of this swarm is proved. The experimental results show that the nondominated solutions found by the proposed algorithm are uniformly distributed and widely spread along the Pareto front.     

中国制造业生产效率评价:基于并联决策单元的动态DEA方法

在已有的并联决策单元DEA效率评价方法的基础上加入时间维度, 推演出了具有并联决策单元内部结构的复杂系统动态DEA效率评价方法. 该方法克服了传统DEA效率评价方法无视系统内部结构、高估效率指数的缺陷, 并且可以考量决策单元及其内部各生产单位在一个时期内的效率变化, 从而有着更为现实的应用价值. 运用该方法对我国8个经济区域四大类制造业的测算结果显示: “十一五”期间没有一个行业或地区的动态效率指数为0, 这说明我国制造业的生产效率并没有达到最优; 低外向度产业的生产效率增长快于高外向度产业, 低劳动密集度行业的效率改进快于高劳动密集度的行业; 高外向度低劳动密集型产业依然是我国制造业效率改进的'短板"; 劳动密集型产业向中西部转移造成了南部沿海地区制造业生产效率改进的滞后和中西部地区劳动密集型行业的发展.     

中国高技术产业研发创新效率研究——基于资源约束型两阶段DEA模型的新视角

针对传统数据包络分析（DEA）模型的不足,结合高技术产业研发创新过程的特征,将其研发创新过程分解为技术开发和经济转化两个前后相续的子阶段,考虑“子阶段之间的关联关系”和“初始投入在两个子阶段间的分配结构”,构建了资源约束型两阶段DEA模型,从而实现了对高技术产业研发创新效率测算方法的改进,运用该模型实证测评了中国高技术产业17个细分行业研发创新的整体及各子阶段的效率,并同时得到初始投入的配置信息. 与现有研究相比,该模型突破了传统DEA模型无视高技术产业研发创新系统内部组织结构的限制. 实证结果表明：中国高技术产业17个细分行业不论是从研发创新整体上,还是从研发创新的两个子阶段,效率值都偏低,均有很大的提升空间;根据高技术产业研发创新两阶段效率矩阵图可知,除了电子计算机外部设备制造业等3个细分行业属于高效集约型研发创新,大部分行业表现为两个子阶段效率双差或一强一差;根据17个细分行业所隶属的5个产业大类来分析,电子计算机及办公设备制造业研发创新过程的整体效率最高、航空航天器制造业最低.     

A Range Adjusted Measure of Super-Efficiency in Integer-Valued Data Envelopment Analysis with Undesirable Outputs

DEA(data envelopment analysis) models can be divided into two groups: Radial DEA and non-radial DEA, and the latter has higher discriminatory power than the former. The range adjusted measure(RAM) is an effective and widely used non-radial DEA approach. However, to the best of our knowledge, there is no literature on the integer-valued super-efficiency RAM-DEA model,especially when undesirable outputs are included. We first propose an integer-valued RAM-DEA mode with undesirable outputs and then extend this model to an integer-valued super-efficiency RAM-DEA model with undesirable outputs. Compared with other DEA models, the two novel models have many advantages: 1) They are non-oriented and non-radial DEA models, which enable decision makers to simultaneously and non-proportionally improve inputs and outputs; 2) They can handle integer-valued variables and undesirable outputs, so the results obtained are more reliable; 3) The results can be easily obtained as it is based on linear programming; 4) The integer-valued super-efficiency RAM-DEA model with undesirable outputs can be used to accurately rank efficient DMUs. The proposed models are applied to evaluate the efficiency of China's regional transportation systems(RTSs) considering the number of transport accidents(an undesirable output). The results help decision makers improve the performance of inefficient RTSs and analyze the strengths of efficient RTSs.     

基于虚拟包络面和TOPSIS的DEA排序方法

传统的DEA模型将决策单元简单地分为DEA有效或DEA无效两大类, 无法实现决策单元的完全排序. 为实现决策单元完全、合理的排序, 文献中出现多种DEA排序方法. 文章在文献总结的基础上, 对现有DEA排序方法的局限性进行了详细的探讨; 基于实际评价的决策单元, 提出了一种虚拟前沿面的DEA方法, 并给出了基于最优虚拟前沿面和最劣虚拟前沿面的效率评价模型; 然后基于TOPSIS排序思想, 构造了基于最优虚拟前沿面理想决策单元和基于最劣虚拟前沿面的负理想决策单元, 提出了一种集成的DEA排序方法. 该方法同时考虑决策单元的最优和最劣权重体系, 兼顾所有决策单元的效率信息, 能够获得较为合理的排序结果. 算例分析验证了所提出的方法的合理性和优越性.     

一种DEA效率概率占优方法研究

决策单元间的效率关系研究是效率研究中的重要领域.传统DEA模型通过计算决策单元各自最优权重情景下的效率最大值,来判断决策单元间的效率排序关系.而这种最优权重往往是极端权重,没有考虑其它权重情景.采用其它权重时,决策单元的效率值和排序往往会发生较大的变化.本文考虑了所有权重情景,提出了DEA效率概率占优模型,定义了决策单元的占优效率概率和被占优效率概率.该模型能够判断任意两个决策单元的效率概率占优关系;并将效率概率占优关系从两个决策单元扩展到决策单元与决策单元集.最后将其应用于决策单元效率排序.通过实证分析发现了两条重要结论:1)考虑所有权重情景的排序与采用极端权重的CCR效率值排序不一致;2)考虑所有权重情景时,一些无效单元的效率排序比有效单元的效率排序更高.     

综合网络DEA模型有效性理论分析

针对综合DEA模型无法反映系统内部子过程的相互作用对绩效的影响,提出一种综合网络DEA模型,并给出该混合模型的相关定义及定理,得到综合网络DEA模型由参数取值不同,各(弱)网络DEA有效性间的关系;指出了综合网络DEA有效的决策单元,也为评价决策单元总体有效性的综合DEA有效,同时该单元内部子过程也均为综合DEA有效;证明决策单元为(弱)综合网络DEA有效时,评价决策单元总体有效性的综合DEA最优解与相应综合多目标规划的(弱)Pareto解之间的对应关系。这些结果进一步丰富了DEA有效性理论。