[其他]用于有效地分配资源的方法和设备

权利要求书

1、一种方法，它可用于在某时刻要求提供服务的电话用户当中分配可供使用的电信传输设备，从而使这些传输设备的总运行成本最低，该方法的特征是下列步骤：

对各用户试验性地、反复地(tentativelyanditeratively)重新分配这些可供使用的电信传输设备，以便在每次重新分配时减低总成本；

相对于各分配方案的约束条件，将先前的分配方案归一化，以确定每个新的分配方案；

当上述成本达到极小时，即终止所述的反复重新分配过程；

根据所得到的最低成本分配方案来分配所述传输设备。

2、一种电信传输系统，它的特征是：

第一组链路，它们连接第二组电信转接结点;

一种装置，它把在每个结点上产生的通信信号分配到各个链路上，从而使传送这些信号的成本达到极小，该分配装置包括：

反复选择最低成本分配方案估计值的装置，使每次反复的选择值代表的分配方案值完全处在代表对各分配方案的物理约束的多维凸解空间的内部。

3、一种许多用户中间分配可供使用的用户设备的方法，使提供这些设备的成本极小，所述方法的特征是：

对各用户试验性地、反复地重新分配设备，使之在每次重新分配时减低成本;

相对于各分配方案的约束条件，将先前的分配方案中心化，以确定每个新的分配方案;

当上述成本达到极小时，即终止所述的反复重新分配过程;

根据最后反复的重新分配方案，在所述用户之中来分配用户可用的设备。

4、根据权利要求3的方法，其中所述设备包括电信传输设备，所述用户包括电话用户。

5、根据权利要求3的方法，其中所述设备包括信息处理设备。

6、根据权利要求3的方法，其中所述设备包括数据处理设备。

7、根据权利要求3的方法，其中所述设备包括生产设备。

8、一个最佳化资源分配系统，它包括：

第一组可供使用的实际资源;

使用上述实际资源的第二组用户;

其特征是：用于将这些资源用户分派给这些实际资源以使提供资源的成本最低的装置，该分配装置包括：

返复地和试验性地选择可行分配方案的装置，它使每次反复中的每个可行分配方案集中在归一化的多维凸形可行解空间内部;

根据最后一个即时分配方案来分配所述实际资源的装置。

9、根据权利要求8的分配系统，其中所述实际资源包括由电信设备，所述用户包括电话用户。

10、根据权利要求8的分配系统，其中所述实际资源包括信息处理设备。

11、根据权利要求8的分配系统，其中所述实际资源包括数据处理设备。

12、根据权利要求8的分配系统，其中所述实际资源包括生产设备。

13、根据最佳化数据使一受控过程的性能最佳化的系统，该系统的特征是：

依据一组控制信号控制所述过程的过程控制设备;

用于感知影响所述过程运行的可变条件的一组传感器;

用于规定影响所述过程运行的条件的一组数据输入设备;

一个线性规划控制器，它对所述传感器及所述输入设备作出响应，以便对所述过程控制设备提供一组最佳控制信号;

所述控制器包含实现下述功能的装置：反复识别依次产生的、试验性的、严格可行的一组控制信号，并沿所述最佳化数据的归一化形式的最陡方向选择下一组试验性的控制信号。

14、使受控系统运行最佳化的控制器，其特征是：

确定对所述系统运行的实际约束及约束极限的装置;

对所述系统的运行规定其性能测量标准的装置;

逐一识别严格满足所述约束和所述约束极限的试验性运行控制值组的装置;

使试验性控制值组归一化，以便使所述控制值到所述约束极限等距的装置;

根据所述的事先规定的性能测量标准选择下一组归一化控制值装置。