论文部分内容阅读
任务分配问题是运筹学中的一类规划问题，求解这类问题的比较经典的算法是匈牙利算法，但匈牙利算法在求解大规模任务分配时运算效率不高。文章提出了一种新的求解任务分配问题的方法——剪枝优化算法。算法通过逐步剔除已确定的部分分配方案对应代价矩阵元素，逐次降低分配问题的规模，从而实现快速求解全局任务分配问题。对于n个主体执行n个任务的分配问题，进行（n-1）次操作就可以获得最优解。论文进行了相应的仿真，将文章提出的算法和匈牙利算法做了比较。仿真结果表明，该算法与传统匈牙利算法计算结果一致，但计算耗时远远小于匈牙利算法