韩伟一
- 作品数：28 被引量：117H指数：7
- 供职机构：哈尔滨工业大学经济与管理学院更多>>
- 发文基金：国家自然科学基金中央高校基本科研业务费专项资金黑龙江省博士后基金更多>>
- 相关领域：理学经济管理文化科学自动化与计算机技术更多>>
- 经典Bellman-Ford算法的改进及其实验评估被引量：14
- 2012年
- 针对以高效求解有边数限制的最短路问题,对经典Bellman-Ford算法进行了改进.借鉴划分算法的思想,通过减少距离标号的数目,得到了两个改进算法.既然已有的改进算法均不能解决有边数限制的最短路问题,因而本算法是经典Bellman-Ford算法的全新改进.相对于经典Bellman-Ford算法,改进后的算法不仅可有效地节省存储空间,而且实验表明能显著地提高计算效率.
- 韩伟一
- 关键词：最短路问题
- 基于固定序的Bellman-Ford算法的改进被引量：3
- 2015年
- 固定序算法是Bellman-Ford算法的一种基本改进算法。为了改变固定序算法在稀疏图上的劣势,本文通过预先订制参与迭代的点的计算顺序,对该算法进行了改进。实验表明,在稀疏图上,改进后的算法相对于原算法计算效率提高了近50%,并能够与国际流行的先进先出算法相媲美。本文的工作表明,固定序算法不仅在大规模稠密图上具有明显的优势,而且在稀疏图上也具有很强的竞争力。
- 韩伟一
- 关键词：运筹学
- 一种基于虚拟决策单元的排序方法的完善和扩展被引量：1
- 2017年
- 本文对文[1]中提出的基于虚拟决策单元的排序方法进行了完善和扩展。首先,根据CCR模型,给出了两类特殊的DEA模型,分别是仅有投入数据的DEA模型和仅有产出数据的DEA模型;其次,基于这两个模型,应用上述方法实现了对仅有投入(或产出)数据的决策单元的排序;第三,给出了排序方法中参数a的计算方法;最后,通过修正排序模型,有效提高了排序方法的计算精度。改进后的排序方法避免了两个决策单元因为相对效率值过小而不能排序的情形,其应用范围也进一步扩大。
- 韩伟一
- 关键词：运筹学数据包络分析
- 社会网络声望模型的分析与改进被引量：10
- 2006年
- 在社会网络分析中,声望模型具有非常重要的地位,本文对目前普遍流行的声望模型进行了分析,不仅指出其本身存在理论缺陷,而且指出其普适性也不是很好。同时,本文利用最小成本原理,考虑了信息衰减、随机因素和多强度三方面因素,得到了新的声望模型,且对新声望模型和原声望模型就具体实例进行了比较,结论表明本文提出的模型决策意义明确、普适性好、可信性强。
- 汪云林韩伟一
- 关键词：社会网络
- 负权最短路问题的新算法被引量：15
- 2007年
- Bellman-Ford算法自1958年以来一直是负权最短路问题的公认的最好算法之一．1970年,Yen对其进行了改进,理论上可以节省一半的计算量．本文得到了一种比Bellman-Ford算法更加优越的算法．尽管在理论上新算法无法保证完全超越于Yen的改进算法,但在许多情况下需要更少的计算量．
- 韩伟一王铮
- 关键词：运筹学最短路问题负权
- 关于层次分析法的数值试验被引量：5
- 2013年
- 通过对层次分析法进行数值模拟,证实了次序性程度不仅对评价结果存在着显著的影响,而且也与一致性指标存在着密切的关系,同时也证实了标度精度不足是导致多种标度并存的原因,并建议采用适当的标度精度,这一观点与Saaty是一致的。实验结果还清楚地表明,单纯使用一致性指标判定一个矩阵好坏是不够的,应该辅助以其它指标。
- 李丁韩伟一汪云林
- 关键词：层次分析法一致性
- 数据包络分析中规模效率指数方法的一点注记被引量：2
- 2019年
- 原有的规模效率指数方法是基于投入导向的模型进行分析的,有悖于规模收益的定义,应该基于产出导向的模型.为此,把基于投入导向的方法转化为基于产出导向的方法.首先,通过理论证明原方法所提出的判定原则也适用于基于产出导向的方法,但由于使用的模型不同,两种方法存在本质的区别.第二,证明了投入导向和产出导向的BCC模型是不等价的,这直接说明两个方法是不等价的.第三,通过实例表明两种方法将产生不同的计算结果,并通过理论分析了其根本原因.上述结论表明,两种方法在投影方式和计算结果等两方面存在差别.因而,开展规模收益分析应该采用基于产出导向的方法.
- 权杉杉韩伟一
- 关键词：数据包络分析规模收益分析BCC模型
- 单纯形法入基规则的修正
- 单纯形法是解决线性规划问题的一种非常有效的算法.然而退化情形的存在会导致循环的发生.尽管引入Bland规则可以避免循环的发生,但将导致计算量显著增加.为此,本文对单纯形法普遍使用的入基规则进行了修正.修正后的入基规则,不...
- 韩伟一
- 关键词：线性规划单纯形法
- 文献传递
- 高校管理人员关系绩效的实证研究被引量：7
- 2009年
- 实证分析发现,高校管理人员的关系绩效至少有三个方面的结论值得关注。第一,高校管理人员的工作绩效评价应由任务绩效考核和关系绩效考核两方面共同组成。第二,高校管理人员的任务绩效与关系绩效之间存在显著的正相关性,表明这两类不同的绩效表现形式均属于整体绩效范畴,且存在相互影响与促进的关系。第三,具有不同人口统计学属性的高校管理人员,在关系绩效和任务绩效的表现方面均存有显著差异,这对于高校人力资源管理工作具有导向性的意义。
- 胡坚韩伟一莫燕
- 关键词：高校管理人员关系绩效任务绩效
- 基于虚拟决策单元的排序模型被引量：1
- 2015年
- 本文给出了一种新的决策单元排序方法。基于经典的C2R模型,通过引入一个虚拟的决策单元,形成了一个新的排序模型,按照相对效率值的大小实现了决策单元的排序。实验表明,新排序方法不仅能较好地反映C2R模型的计算结果,而且可避免超效率方法造成的相对效率值偏大的弊端。新的排序方法依据充分、简单方便,同时体现了整体的决策效率。
- 汪云林韩伟一葛虹
- 关键词：数据包络分析排序
