MatlabCode

本站所有资源均为高质量资源，各种姿势下载。

您现在的位置是：团子下载站 > 匈牙利法

匈牙利法

基于匈牙利算法的指派问题优化分析工具

匈牙利法指派问题优化算法线性规划资源调度

该项目利用MATLAB实现了针对经典指派问题的匈牙利算法优化工具。其核心功能是解决如何将N项任务分配给N个执行者，使得总成本最低或总效益最高。匈牙利算法的基本思想是修改效益矩阵的行或列，使得每一行或列中至少有一个为零的元素，经过修正后，直至在不同行、不同列中至少有一个零元素，从而得到与这些零元素相对应的一个完全分配方案。当它用于效益矩阵时，这个完全分配方案就是一个最优分配，它使总的效益为最小。这种方法总是在有限步内收敛于一个最优解。

我要下载

VIP

VIP

热门标签