您的位置： 专家智库 > >

徐射雕

作品数：1 被引量：11H指数：1
供职机构：鲁东大学信息与电气工程学院更多>>
发文基金：山东省高等学校科技计划项目山东省自然科学基金国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇指派问题

机构

  • 1篇鲁东大学

作者

  • 1篇周莉
  • 1篇徐射雕
  • 1篇张维华

传媒

  • 1篇计算机工程与...

年份

  • 1篇2011
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
求解指派问题的一次性分配算法被引量：11
2011年
匈牙利算法是求解指派问题的全局最优求解算法,但是经典的匈牙利算法存在着实现难、处理速度慢等不足。提出了一种改进匈牙利算法,对匈牙利算法寻找独立零的次序进行了改进,从而避免了匈牙利算法通常需要进行多次试分配的不足。针对改进前后两种算法的复杂度、运算时间、精确度等进行了对比分析,结果表明,改进的算法是一种高精度的近似最优求解算法;与匈牙利算法相比,改进的算法易于编程实现,且时间花费较低,是一种适用于工程实时应用的有效求解算法。
周莉张维华徐射雕
关键词：指派问题
全选 清除 导出
共1页<1>
聚类工具0