对量大化指派问题的匈牙利解法的一点改进

针对指派问题中最小化问题的匈牙利解法,提出一种不同于传统解法的最大化问题的求解方法,该方法不必一开始就去用新的系数矩阵代替原系数矩阵,而是可直接在原系数矩阵上进行求解,只是求解过程中的一些与最小化问题的求解原则有所不同,由于其解题步骤的多少与先后同最小化问题解题步骤的多少与先后是相对应的,所以可用同一段带系数的程序去解决最大化、最小化两个不同的问题,此方法简捷、直观,为计算机上解法的实现提供了方便途径。     

一类模糊多目标指派问题的解法及应用

讨论了任务数大于人数,且每两人分配的任务数相差不超过1的模糊多目标指派问题。首先建立数学模型,然后结合模糊数学的理论基础,将各目标的属性矩阵转化为模糊关系矩阵,再将问题转化成为平衡指派问题,用匈牙利法很容易求出最优解,最后给出一个物资供应的实例。     

基于改进匈牙利算法的非侵入式负荷匹配方法

针对非侵入式负荷监测中常用电力负荷开启与关闭的配对特性,本文提出了一种基于匈牙利算法的匹配方法。在该方法中,首先采用Prony滑动窗进行负荷事件检测,并以此提取投切前后的负荷变化特征信息;然后将负荷开启和关闭事件转换为二分图寻优匹配问题,结合增广路径寻找最大匹配的原理,建立功率代价矩阵模型,进而寻找负荷投入和切除的最佳匹配。进一步地,为了避免负荷事件开启和关闭的功率不对等,提出采用添加虚拟节点的策略对算法进行改进,引入灰色关联度评价与多重匹配策略。实验结果表明,所提出的方法能有效地识别出负荷的开启和关闭,为后续准确的负荷辨识奠定基础。     

指派问题的一种改进算法

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

国外要闻

<正>卢克石油将撤出中欧三国。8月4日,卢克石油公司宣布,将出售公司在捷克、匈牙利、斯洛伐克三个中欧国家设立的全部138个加油站。8月4日,澳大利亚洛克石油宣布同意接受复星国际4.74亿澳元的收购报价。伊俄签署5年期更紧密合作备忘录。8月5     

OpenOfflce．org世界开源大会：绽放中国开源梦想

2008年3月3日，0penOffice．org国际开源社区对外公布了2008年第6届OpenOffice．org世界开源大会（简称OOo世界开源大会）申办投票结果，经过为期一个月的全球投票，中国北京以绝对优势，战胜五大欧洲劲敌——意大利、荷兰、爱尔兰、斯洛伐克和匈牙利，成为此次大会主办地。     

匈牙利法在集体比赛项目中的应用

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

CD藏家快评

对于柴科夫斯基的交响乐作品录音，乐友们早已见惯不惊。不过，这款荷兰“经典信道”(Channel classics)的新专辑还是值得大力推介。爱乐友肯定知道，匈牙利这个小国是盛产世界大牌指挥家的地方。当今红极一时的匈牙利指挥家中有两个菲舍尔，一是哥哥亚当，即是2001年在指挥大师辛诺波里突然去世时，为顶替他而接过拜罗伊特音乐节指挥大棒的那位：另一位便是亚当的弟弟伊万，指挥布达佩斯节庆乐团演录本专辑作品的这位。     

热量分布更佳的挤出设备

匈牙利吹膜企业DR-Pack宣布，它使用陶瓷红外辐射器和管道式空气冷却开发出一种新型热补偿系统，从而改善了吹膜生产的同质性井降低了其缺陷。陶瓷红外辐射器位于距离嫦杆表面特定位置，向螺杆积木块内辐射热量。此外，新型DR-Pack系统含有风扇，它通过将吹入冷却空气通过积木块和加热器之间的螺旋路径。