检索结果-南通市图书馆

经典Bellman-Ford算法的改进及其实验评估

在线全文

学校读者我要写书评

暂无评论

哈尔滨工业大学学报 2012年第7期44卷 74-77页

作者：韩伟一哈尔滨工业大学经济与管理学院哈尔滨150001

针对以高效求解有边数限制的最短路问题,对经典Bellman-Ford算法进行了改进.借鉴划分算法的思想,通过减少距离标号的数目,得到了两个改进算法.既然已有的改进算法均不能解决有边数限制的最短路问题,因而本算法是经典Bellman-Ford算法的... 详细信息

针对以高效求解有边数限制的最短路问题,对经典Bellman-Ford算法进行了改进.借鉴划分算法的思想,通过减少距离标号的数目,得到了两个改进算法.既然已有的改进算法均不能解决有边数限制的最短路问题,因而本算法是经典Bellman-Ford算法的全新改进.相对于经典Bellman-Ford算法,改进后的算法不仅可有效地节省存储空间,而且实验表明能显著地提高计算效率.

关键词：算法 Bellman-Ford算法划分算法最短路问题

固定序Bellman-Ford算法的一个改进

在线全文

学校读者我要写书评

暂无评论

哈尔滨工业大学学报 2014年第11期46卷 58-62,69页

作者：韩伟一哈尔滨工业大学经济与管理学院哈尔滨150001

通过对固定序Bellman-Ford算法进行修正,获得了一种求解边数不大于k的最短路问题的新算法.相对于原始算法,修正后的算法通过改变点的标号过程,使得在第k次迭代后每一条路径的边数均不超过k.新算法被证明是正确的,它的计算复杂性为O(km)... 详细信息

通过对固定序Bellman-Ford算法进行修正,获得了一种求解边数不大于k的最短路问题的新算法.相对于原始算法,修正后的算法通过改变点的标号过程,使得在第k次迭代后每一条路径的边数均不超过k.新算法被证明是正确的,它的计算复杂性为O(km).实验表明,在大规模情形下,相对于修正的先进先出算法,该算法具有显著的竞争优势.

关键词：算法 Bellman-Ford算法先进先出固定序最短路问题

在线全文

学校读者我要写书评

暂无评论

求解线性规划的对偶算法

大学数学 2023年第3期39卷 1-8页

作者：韩伟一哈尔滨工业大学经济与管理学院哈尔滨150001

单纯形法一般采用行变换进行计算.本文给出了两种列变换的计算方法,一种与原始单纯形法等价,一种与对偶单纯形法等价,本文称之为对偶方法.这两种方法不引入松弛变量或剩余变量,计算规模小,有明显竞争优势.

关键词：线性规划原始单纯形法对偶单纯形法对偶方法对偶理论

基于固定序的Bellman-Ford算法的改进

在线全文

学校读者我要写书评

暂无评论

运筹与管理 2015年第4期24卷 111-115页

作者：韩伟一哈尔滨工业大学经济与管理学院黑龙江哈尔滨150001

固定序算法是Bellman-Ford算法的一种基本改进算法。为了改变固定序算法在稀疏图上的劣势,本文通过预先订制参与迭代的点的计算顺序,对该算法进行了改进。实验表明,在稀疏图上,改进后的算法相对于原算法计算效率提高了近50%,并能够与国... 详细信息

固定序算法是Bellman-Ford算法的一种基本改进算法。为了改变固定序算法在稀疏图上的劣势,本文通过预先订制参与迭代的点的计算顺序,对该算法进行了改进。实验表明,在稀疏图上,改进后的算法相对于原算法计算效率提高了近50%,并能够与国际流行的先进先出算法相媲美。本文的工作表明,固定序算法不仅在大规模稠密图上具有明显的优势,而且在稀疏图上也具有很强的竞争力。

关键词：运筹学固定序改进算法最短路序拓扑序Bellman-Ford算法

一种基于虚拟决策单元的排序方法的完善和扩展

在线全文

学校读者我要写书评

暂无评论

运筹与管理 2017年第11期26卷 65-69页

作者：韩伟一哈尔滨工业大学经济与管理学院黑龙江哈尔滨150001

本文对文[1]中提出的基于虚拟决策单元的排序方法进行了完善和扩展。首先,根据CCR模型,给出了两类特殊的DEA模型,分别是仅有投入数据的DEA模型和仅有产出数据的DEA模型;其次,基于这两个模型,应用上述方法实现了对仅有投入(或产出)数据... 详细信息

本文对文[1]中提出的基于虚拟决策单元的排序方法进行了完善和扩展。首先,根据CCR模型,给出了两类特殊的DEA模型,分别是仅有投入数据的DEA模型和仅有产出数据的DEA模型;其次,基于这两个模型,应用上述方法实现了对仅有投入(或产出)数据的决策单元的排序;第三,给出了排序方法中参数a的计算方法;最后,通过修正排序模型,有效提高了排序方法的计算精度。改进后的排序方法避免了两个决策单元因为相对效率值过小而不能排序的情形,其应用范围也进一步扩大。

关键词：运筹学数据包络分析排序方法决策单元排序虚拟决策单元

多模式交互教学与教学工作量评估——以“数据分析与管理建模”为例

在线全文

学校读者我要写书评

暂无评论

黑龙江高教研究 2013年第2期31卷 160-162页

作者：葛虹韩伟一哈尔滨工业大学经济与管理学院黑龙江哈尔滨150001

针对研究性教学不利于学生系统掌握知识体系和教学工作难于量化的难题,分别从教学与课程组织形式的角度,将教学具体划分为四种模式,即知识导向下的权威控制型与平等参与型、能力导向下的权威控制型与平等参与型。并提出在高年级专业课... 详细信息

针对研究性教学不利于学生系统掌握知识体系和教学工作难于量化的难题,分别从教学与课程组织形式的角度,将教学具体划分为四种模式,即知识导向下的权威控制型与平等参与型、能力导向下的权威控制型与平等参与型。并提出在高年级专业课中可以根据教学内容将多种教学模式有机结合,在保证知识体系完整性的同时,进一步拓展学生的创新能力。另外,通过对四种模式中研究性教学实施的程度进行合理赋值,提供了一种教学工作量的评估方法。

关键词：教学方法教学模式研究性教学教学工作量评估

在线全文

学校读者我要写书评

暂无评论

负权最短路问题的新算法

运筹学学报 2007年第1期11卷 111-120页

作者：韩伟一王铮中国科学院科技政策与管理科学研究所北京100080 中国科学院研究生院华东师范大学地理信息科学教育部重点实验室

Bellman-Ford算法自1958年以来一直是负权最短路问题的公认的最好算法之一．1970年,Yen对其进行了改进,理论上可以节省一半的计算量．本文得到了一种比Bellman-Ford算法更加优越的算法．尽管在理论上新算法无法保证完全超越于Yen的改进... 详细信息

Bellman-Ford算法自1958年以来一直是负权最短路问题的公认的最好算法之一．1970年,Yen对其进行了改进,理论上可以节省一半的计算量．本文得到了一种比Bellman-Ford算法更加优越的算法．尽管在理论上新算法无法保证完全超越于Yen的改进算法,但在许多情况下需要更少的计算量．

关键词：运筹学最短路问题负权 Bellman-Ford算法

大数据时代统计教育变革的SWOT分析与发展策略

在线全文

学校读者我要写书评

暂无评论

统计与决策 2015年第4期31卷 F0002-F0002,F0003页

作者：葛虹韩伟一哈尔滨工业大学经济与管理学院

1 统计教育变革的SWOT分析1．1统计分析方法的优势（Strength）经过一个多世纪的发展，源于“国势学”和“政治算术”的数理统计学早已经成为以概率论为基础、可以用于解释、分析和预测自然现象以及社会现象的一门科学。数理统计理论和... 详细信息

1 统计教育变革的SWOT分析1．1统计分析方法的优势（Strength）经过一个多世纪的发展，源于“国势学”和“政治算术”的数理统计学早已经成为以概率论为基础、可以用于解释、分析和预测自然现象以及社会现象的一门科学。数理统计理论和方法包括：抽样理论、实验设计、估计理论、假设检验、决策理论、Bayes统计、半参数与非参数统计、序贯分析、多元分析、时间序列分析、博弈理论、小样本理论和大样本理论等；应用数理统计学包括：生物统计学、统计力学、统计地理学、统计质量管理、经济计量学、政府统计学、遗传统计学、工程统计学、天文统计学等、统计学学科的特点就是数学理论基础强，应用领域广泛。

关键词：统计分析方法 SWOT分析教育变革数理统计学小样本理论数理统计理论时间序列分析统计质量管理

在线全文

学校读者我要写书评

暂无评论

侧脑室出血外科治疗的研究进展

中华神经外科杂志 2015年第12期31卷 1282-1284页

作者：韩伟一陶英群沈阳军区总医院神经外科、全军神经医学研究所 110016

脑室出血（intraventricularhemorrhage，IVH）通常指自发性IVH，即在非外伤因素作用下颅内血管发生破裂，血液破入脑室系统。IVH是脑出血和蛛网膜下腔出血的常见并发症，脑出血并发IVH的发病率为42％～52％，IVH的致死率为50％-80％。... 详细信息

脑室出血（intraventricularhemorrhage，IVH）通常指自发性IVH，即在非外伤因素作用下颅内血管发生破裂，血液破入脑室系统。IVH是脑出血和蛛网膜下腔出血的常见并发症，脑出血并发IVH的发病率为42％～52％，IVH的致死率为50％-80％。文献报道，低体质量早产儿的IVH发病率为15％～20％，病死率为20％～50％。IVH的致死、致残率高，内科治疗疗效差，因此近年来研究者们一直在探索更为理想的外科治疗方法。

关键词：侧脑室出血外科治疗蛛网膜下腔出血常见并发症 IVH 血管发生外伤因素脑室系统