【摘 要】
：
匈牙利算法是求解指派问题的全局最优求解算法,但是经典的匈牙利算法存在着实现难、处理速度慢等不足。提出了一种改进匈牙利算法,对匈牙利算法寻找独立零的次序进行了改进,
【机 构】
：
鲁东大学信息科学与工程学院,鲁东大学资产处
【基金项目】
：
国家自然科学基金（No.60672140）, 山东省自然科学基金（No.ZR2009GM001）, 山东省高校科技计划项目（No.J09LG01）, 鲁东大学学科建设经费资助项目
论文部分内容阅读
匈牙利算法是求解指派问题的全局最优求解算法,但是经典的匈牙利算法存在着实现难、处理速度慢等不足。提出了一种改进匈牙利算法,对匈牙利算法寻找独立零的次序进行了改进,从而避免了匈牙利算法通常需要进行多次试分配的不足。针对改进前后两种算法的复杂度、运算时间、精确度等进行了对比分析,结果表明,改进的算法是一种高精度的近似最优求解算法;与匈牙利算法相比,改进的算法易于编程实现,且时间花费较低,是一种适用于工程实时应用的有效求解算法。
其他文献
研究了红麻韧皮纤维湿法非织造布的生产工艺技术,并对产品的物理性能进行测试分析,为开发红麻非织造布提供了理论依据.
第一届中国国际产业用纤维材料展览会、第二届中国国际过滤材料研讨会暨展览会和第二届中国国际土工合成材料展览会于 2 0 0 2年 1 1月2 0日～ 2 2日在中国国际展览中心和上海
无需巨大的湖泊,你也一样可以拍到漂亮的倒影照片。Geoff Simpson会告诉你拍摄的技巧。倒影拍摄是一种不错的摄影手法,不一定需要特别广阔的水域.小水塘或平静的小河就足以拍
简便易行的数码摄影技法．无论风景还是人像．都使照片作品充满强烈氛围!
滤光镜,简称为滤镜(英文名:Filter),它是常用的摄影附件,是基于保护镜头的需要或为了达到某种拍摄效果而加装在镜头前后或内部的一种镜片。在胶片机时代,滤镜在摄影过程中往
本文叙述了火炮发射装药主药包布的用途,分析了对药包布的性能要求,通过原材料和织物设计等方面的研究,使其达到各项物理机械和燃烧性能等技术指标,满足军工的使用要求.
在这里我们探讨—下最常用的五种照片画幅及其优缺点。1竖画幅有些摄影师喜欢用这种画幅拍摄风光作品,这种画幅不是特别适合风光摄影。除非具有特别突出的前景,方可拍出成功
Lara Jade年仅17岁时,就因拍摄时尚与超现实相结合的图片而在业界小有名气。蓝铃花丛中我在海威考姆勃拍摄的这张照片,当时模特Yasmin建议以蓝铃花为背景拍一幅写真,我想拍一
结合非织造布生产线电气安装设计特点,对电缆选择、电缆的敷设方法、减少电气噪声方法及接地保护等方面提出了建议.