首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
关于匈牙利法的优化   总被引:2,自引:0,他引:2  
对指派问题的解法——匈牙利法的现有解法进行改进,将最小元素法引入到匈牙利法中以减少某些不必要的步骤和繁琐的计算过程?并用实例比较改进前后2种解法的效率。最后得出这种改进是可行的,并且是有效的。  相似文献   

2.
指出了用于解指派问题的匈牙利算法并不是很完善的,并给出了匈牙利算法的修改和改进的算法。  相似文献   

3.
针对主观题自动批阅中的学生答案和标准答案中对应句子的相似度计算问题,提出采用最优指派问题的匈牙利算法,并从两方面对其进行改进,进而建立基于匈牙利改进算法的句子相似度计算模型。实验表明,将改进的匈牙利算法应用到主观题自动批阅中,其试题评分的准确率可达90%。  相似文献   

4.
介绍了一种将求解指派问题的匈牙利法推广到求解一般运输问题的方法,并建立了确定运输问题初始方案的广义匈牙利法。  相似文献   

5.
优化运输问题初始方案的一种方法   总被引:4,自引:0,他引:4  
介绍了一种将求解指派问题的匈牙利法推广到求解一般运输问题的方法,并建立了确定运输问题初始方案的广义匈牙利法。  相似文献   

6.
匈牙利方法在运输问题初始优化解上的推广   总被引:1,自引:0,他引:1  
介绍了一种将求解指派问题的匈牙利法推广到求解一般运输问题的方法,并建立了确定运输问题初始方案的广义匈牙利法。  相似文献   

7.
借助求解工作指派问题的匈牙利法,解决了集体比赛项目中参赛队员的出场次序问题,从而为教练员提供了一个科学的决策方法,该法比表上作业法更简便,而且也更直观地得到了所有不同的最优指派方案.  相似文献   

8.
快速降阶匈牙利算法的云计算任务分配模型   总被引:1,自引:0,他引:1  
为了提高云计算任务分配效率,在标准匈牙利算法的基础上,提出一种快速降阶优化算法的云计算任务分配模型.为实现快速求解全局任务分配问题,快速降阶算法不断排除已确定的分配方案对应的代价矩阵元素,从而快速降低矩阵的阶次.并可根据成本矩阵规模将矩阵分解成多个矩阵,使得该算法在任务和计算机不对等的情况下同样适用.论文最后的仿真结果表明,快速降阶匈牙利算法计算耗时远远小于匈牙利算法,并能有效提高计算机的利用率.  相似文献   

9.
本文提出一种新的网络分析方法,称为紧凑改进节点法(CompactModified Nodal Analysis-CMNA)。和目前流行的改进节点法(MNA)比较,减小了方程维数,因而更适合微机计算。文章推导了紧凑改进节点方程,举例说明了方程的列写方法。  相似文献   

10.
匈牙利方珐是匈牙利数学家弗洛德创造的,它对于解分配问题是非常简便的,也能用于运输问题。本文将匈牙利法推广到运输问题上去,方法比较简便.  相似文献   

11.
分布式应用系统可根据设计任务的复杂程度和系统资源状况进行任务调度,主要通过寻找可行的匹配方案来实现相应的目标模型。指出了实际应用中对任务调度和负载平衡的迫切需求,分析了任务的粒度和调度算法,构造了资源评估矩阵,描述了粗粒度调度的数学模型,提出了改进的匈牙利算法,并给出了算法实例,进一步说明了改进的匈牙利算法应用于服务器集群系统时可以优化对网络资源的使用。  相似文献   

12.
文章提出了Quine-McClusky法的一种改进,该方法特别适合于有大量约束项的组合逻辑电路设计。这一改进方法,可以大大减少组合逻辑电路所需要的门电路。  相似文献   

13.
研究高斯判别法及其一个一般性的改进判别法。考虑到高斯判别法的一步改进过程,利用类似的方法将高斯判别法推广到更一般的形式。实例说明定理的改进是具有实效的。  相似文献   

14.
关于河流生态径流量的计算方法众多,其中Tennant法是最为常用的方法.总结了改进Tennant法的优点和缺点;以黄河花园口站为例,使用传统Tennant法和改进Tennant法分别计算了该站的生态径流量范围,结果表明改进后的Tennant法能够反映出生态系统的季节性和泥沙特性.  相似文献   

15.
目的 运用匈牙利算法实现基于多目标优化的群控电梯调度.方法 将匈牙利算法运用于电梯调度中,通过采集当前电梯运行状态,获取电梯呼梯信号,将各呼梯信号用效率评价函数进行处理,获取总效率评价矩阵,再采用匈牙利算法对矩阵进行处理,得到派梯方案矩阵.结果 运用匈牙利算法得到的派梯方案能够有效地实现高峰期人员的合理调度,为每一个呼梯信号提供合理电梯响应.评价函数能够正确反应电梯一天内的评价指标,算法能够有效地抑制随人数的增多对电梯造成的严重负担.结论 将匈牙利算法运用于电梯调度中可以有效地提高电梯运行效率,提高综合性能指标,实现对电梯的多目标优化.  相似文献   

16.
改进的常功率平面热源法   总被引:2,自引:0,他引:2  
在考虑加热器热容量的条件下,求解了半无限大物体在边界被加热时时的非稳态导热问题。在此基础上对传统的常功率平面热源法进行了改进,建立了改进的数学模型。提出了新的数据处理方法,根据改进的数学模型建立方程,求解试样的导热系数和导温系数。通过比较发现,由于避免了加热器热容量带来的系统误差,由改进的数据处理方法得到的导热系灵敏和导温系数值比传统的常功率平面热源法的结果更精确。  相似文献   

17.
在解非线性方程组的割线法的基础上对离散型Newton法进行了改进,得到BR法和BN法两种迭代方法,给出了三种迭代方法的步骤和计算机算法,并对方法的效率进行了比较.  相似文献   

18.
系统地比较了3种自助法再生样本的获取方法:经验分布函数法、改进的经验分布函数法和随机加权法。模拟结果表明,自助法再生样本最好的获取方式是改进的经验分布函数法,经验分布函数法次之,随机加权法最差。  相似文献   

19.
求解电力系统Bogdanov-Takens分岔的改进直接法   总被引:1,自引:0,他引:1  
电力系统中往往采用延拓法搜索Bogdanov-Takens分岔点,计算量较大;传统直接法由于特征向量规范具有不确定性,导致算法对初值要求较高。针对以上问题,提出了改进直接法。利用特征向量及其转置的自约束特点,改进拓展方程组中特征向量约束条件。使得改进直接法能够在初值的较大范围内收敛,改善了算法的有效性。通过电力系统模型仿真验证该方法的正确性。  相似文献   

20.
酶标记伏安免疫法进展   总被引:1,自引:0,他引:1  
通过引用22篇文献,以标记酶为分类,对酶标记伏安免疫法的进展作了较详细的评述,阐明了其基本原理,实现条件,各种可行途径,检测技术及研究现状和应用前景。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号