【摘要】:匈牙利算法是求解指派指派问题怎么求解的全局最优求解算法,但是经典的匈牙利算法存在着实现难、处理速度慢等不足提出了一种改进匈牙利算法,对匈牙利算法寻找独立零的次序进行了改进,从而避免了匈牙利算法通常需要进行多次试分配的不足。针对改进前后两种算法的复杂度、运算时间、精确度等进行了对比分析,结果表明,改进的算法是一种高精度的近似最优求解算法;与匈牙利算法相比,改进的算法易于编程实现,且时间花费较低,是一种适用于工程实时应用的有效求解算法
|
|
余英姿;张强;;[A];第六届中国青年运籌与管理学者大会论文集[C];2004年
|
|
|
|
|
谢志鹏,张 卿,刘宗田;[J];计算机工程与应用;2000年11期
|
|
|
|
|
|
|
|
程学华;张乃书;詹小旦;;[J];人类工效学;2011年02期
|
|
|
高雪霞;张超;;[J];新乡师范高等专科学校学报;2007年05期
|
张磊;高雪霞;;[J];新乡学院学报(自然科学版);2010年06期
|
陆春学;[J];大连海事大学学报;1988年02期
|
牟奇锋;王慈光;;[J];电子科技大学学报;2009年04期
|
|
|
|
|
陈立;宋自林;郑世明;张英;;[A];江苏省系统工程学会第十一届学术年会论文集[C];2009年
|
何梅;刘亚军;陈耿;;[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
|
陈士成;李桥兴;何丽红;;[A];第二十九届中国控制会议论文集[C];2010年
|
|
|
|
陈二雷;[D];辽宁工程技术大学;2007年
|
董莎莎;[D];哈尔滨工程大学;2011年
|
|
尹尚国;[D];哈尔滨工业大学;2006年
|
罗磊;[D];国防科学技术大学;2008年
|
陈晓东;[D];国防科学技术大学;2007年
|
|
|
|
|
|