用于有效地分配资源的方法和设备

摘要

资源分配最佳化方法和设备。最佳化是在解空间多面体内进行，不是在表面上(如单纯形法)，也非在多面体外(如椭球法)。解点每步近似值及多面体被归一化以使解点位于归一化多面体中心。然后将目标函数投影到归一化空间，在多面体内沿目标函数梯度最速下降方向移一步，步长使解点处在多面体内。重复此过程直至足够接近最佳解。最佳化快得可用于实时控制需要连续在变化中进行最佳分配资源的系统，和因系统大而不能用线性规划方法的系统。

主权项

1、一种方法，它可用于在某时刻要求提供服务的电话用户当中分配可供使用的电信传输设备，从而使这些传输设备的总运行成本最低，该方法的特征是下列步骤：对各用户试验性地、反复地(tentativelyanditeratively)重新分配这些可供使用的电信传输设备，以便在每次重新分配时减低总成本；相对于各分配方案的约束条件，将先前的分配方案归一化，以确定每个新的分配方案；当上述成本达到极小时，即终止所述的反复重新分配过程；根据所得到的最低成本分配方案来分配所述传输设备。