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