求解指派问题的一次性分配算法

• 作者: 周莉 张维华 徐射雕
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 指派问题 匈牙利算法 一次性
• 年，卷（期）: 2011,（18）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 135-138,152
• 分类号: TP311
• 字数: 5918字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.18.039

摘要

匈牙利算法是求解指派问题的全局最优求解算法,但是经典的匈牙利算法存在着实现难、处理速度慢等不足.提出了一种改进匈牙利算法,对匈牙利算法寻找独立零的次序进行了改进,从而避免了匈牙利算法通常需要进行多次试分配的不足.针对改进前后两种算法的复杂度、运算时间、精确度等进行了对比分析,结果表明,改进的算法是一种高精度的近似最优求解算法;与匈牙利算法相比,改进的算法易于编程实现,且时间花费较低,是一种适用于工程实时应用的有效求解算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周莉	鲁东大学信息科学与工程学院	17	54	4.0	6.0
2	张维华	鲁东大学资产处	6	22	2.0	4.0
3	徐射雕	鲁东大学信息科学与工程学院	1	17	1.0	1.0