[其他]用于有效地分配資源的方法和設備

無效

• 申請號: 86101057
• 申請日: 1986-02-06
• 公開（公告）號: CN86101057A
• 公開（公告）日: 1986-11-12
• 發明（設計）人: 卡馬卡·納德·克爾施納
• 申請（專利權）人: 美國電話電報公司
• 主分類號: H04Q3/64
• 分類號: H04Q3/64
• 代理公司: 中國國際貿易促進委員會專利代理部
• 代理人: 李勇

1、一種方法，它可用于在某時刻要求提供服務的電話用戶當中分配可供使用的電信傳輸設備，從而使這些傳輸設備的總運行成本最低，該方法的特征是下列步驟：

對各用戶試驗性地、反復地(tentativelyanditeratively)重新分配這些可供使用的電信傳輸設備，以便在每次重新分配時減低總成本；

相對于各分配方案的約束條件，將先前的分配方案歸一化，以確定每個新的分配方案；

當上述成本達到極小時，即終止所述的反復重新分配過程；

根據所得到的最低成本分配方案來分配所述傳輸設備。

2、一種電信傳輸系統，它的特征是：

第一組鏈路，它們連接第二組電信轉接結點;

一種裝置，它把在每個結點上產生的通信信號分配到各個鏈路上，從而使傳送這些信號的成本達到極小，該分配裝置包括：

反復選擇最低成本分配方案估計值的裝置，使每次反復的選擇值代表的分配方案值完全處在代表對各分配方案的物理約束的多維凸解空間的內部。

3、一種許多用戶中間分配可供使用的用戶設備的方法，使提供這些設備的成本極小，所述方法的特征是：

對各用戶試驗性地、反復地重新分配設備，使之在每次重新分配時減低成本;

相對于各分配方案的約束條件，將先前的分配方案中心化，以確定每個新的分配方案;

當上述成本達到極小時，即終止所述的反復重新分配過程;

根據最后反復的重新分配方案，在所述用戶之中來分配用戶可用的設備。

4、根據權利要求3的方法，其中所述設備包括電信傳輸設備，所述用戶包括電話用戶。

5、根據權利要求3的方法，其中所述設備包括信息處理設備。

6、根據權利要求3的方法，其中所述設備包括數據處理設備。

7、根據權利要求3的方法，其中所述設備包括生產設備。

8、一個最佳化資源分配系統，它包括：

第一組可供使用的實際資源;

使用上述實際資源的第二組用戶;

其特征是：用于將這些資源用戶分派給這些實際資源以使提供資源的成本最低的裝置，該分配裝置包括：

返復地和試驗性地選擇可行分配方案的裝置，它使每次反復中的每個可行分配方案集中在歸一化的多維凸形可行解空間內部;

根據最后一個即時分配方案來分配所述實際資源的裝置。

9、根據權利要求8的分配系統，其中所述實際資源包括由電信設備，所述用戶包括電話用戶。

10、根據權利要求8的分配系統，其中所述實際資源包括信息處理設備。

11、根據權利要求8的分配系統，其中所述實際資源包括數據處理設備。

12、根據權利要求8的分配系統，其中所述實際資源包括生產設備。

13、根據最佳化數據使一受控過程的性能最佳化的系統，該系統的特征是：

依據一組控制信號控制所述過程的過程控制設備;

用于感知影響所述過程運行的可變條件的一組傳感器;

用于規定影響所述過程運行的條件的一組數據輸入設備;

一個線性規劃控制器，它對所述傳感器及所述輸入設備作出響應，以便對所述過程控制設備提供一組最佳控制信號;

所述控制器包含實現下述功能的裝置：反復識別依次產生的、試驗性的、嚴格可行的一組控制信號，并沿所述最佳化數據的歸一化形式的最陡方向選擇下一組試驗性的控制信號。

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

確定對所述系統運行的實際約束及約束極限的裝置;

對所述系統的運行規定其性能測量標準的裝置;

逐一識別嚴格滿足所述約束和所述約束極限的試驗性運行控制值組的裝置;

使試驗性控制值組歸一化，以便使所述控制值到所述約束極限等距的裝置;

根據所述的事先規定的性能測量標準選擇下一組歸一化控制值裝置。