期刊文献+

基于任务分配的剪枝算法优化体会 被引量:1

下载PDF
导出
摘要 任务分配问题属于规划问题,想要求解此类的问题通常采用匈牙利算法,但是由于匈牙利算法的运算效率并不高,所以一种能够取代匈牙利算法的方法,剪枝算法应运而生了,剪枝优化算法是一种全新的求解任务分配问题的办法,它通过减少部分分配方案的矩阵元素来降低问题规模,从而使问题得到快速的解决。本文首先介绍了匈牙利算法及其思想,然后与剪枝算法进行了对比得出结论。
作者 马阔
机构地区 成都理工大学
出处 《电子技术与软件工程》 2016年第9期179-179,共1页 ELECTRONIC TECHNOLOGY & SOFTWARE ENGINEERING
  • 相关文献

参考文献3

二级参考文献75

共引文献13

同被引文献12

引证文献1

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部