| 主权项 |
1.装置用以最佳地配置在一系统中之资源,其中此等资源之所有可实行配置系限定在一封闭,多维配置空间内,且其中前述装置包括用以行进至少一次系自前述资源之一较不佳配置至前述资源之一较佳配置,前述装置进一步特征为装置用以重新标称前述配置空间以实质地初设前述行进装置于重新标称可实行配置空间之中心2.一种电信输系统包括:许多第一链接与许多第二电信交换节点互相连接,以及一装置用来指派在每一节点升起的话务到该链接,以将实现该话务的成本降至最低程度,该指派装置包括一装置用来重复地选择该最少成本指派的评估,以致于每一重复的选择均代表完全在多维度凸面解答空间内部之指派値,该空间代表在该指派上的物理限制。3.一种最佳化的资源配置系统包括:许多可利用的第一物理资源。许多使用该些物理资源之第二资源使用者,以及一装置,用来指派该资源使用者到该物理资源,以将提供该资源的成本降至最低程度,该指派装置包括一选择装置,用来暂时地且重复地选择一可实行的指派,以致于在每一重复中,每一可实行的指派均被中心化在一被标称化的多维度凸面可实行的解答空间内部,以及一配置装置,用来依照最后的暂时指派配置该些物理资源。4.一如请求专利部份第3.项所述的该配置系统;其中该物理资源包括电信设备,且该使用者包括电信用户。5.一如请求专利部份第3.项所述的该配置系统;其中该物理资源包括资讯处理设备。6.一如请求专利部份第3.项所述的该配置系统;其中该物理资源包括资料处理设备。7.一如请求专利部份第3.项所述的该配置系统;其中该物理资源包括制造设备。8.一种系统,用来在许多使用者实体间配置技术资源,每一配置具有限制加于其上,和具有与其相关联的可定量之成本或利润,该系统包括藉由一资源配置机构所装设的资源配置元件,该元件包括:一装置,用来将该些限制表示成一多维度凸面多面球体,该球体具有代表该些限制的小平面,且具有代表较佳资源配置之一表面。一选择装置,用来嚐试性地选择相对在该多面球体内部一点的该资源之一配置,当作一起始点。一进阶装置,用来从该起始点进阶到在该多面球体内部的一串连续点,每一继续的点代表比前一点有更佳之配置,以及一布署装罝,用来布署该系统的元件以供给在该表面上的一点所特定之较佳资源配置。9.一种技术资源配置系统,用来在许多资源使用者间依该配置上的限制而配置技术资,源且依此方式以将该配置的整个成本降至最低程度,在该系统中所作的配置系依照包含有下列步骤的一方法来决定:(1)将该些限制表示为在多维度空间中之一多面球体,(2)将该配置成表示为在本该多维度空间中的一向量,(3)选择位于该多面球体内部的一起始配置点,(4)标称化该多面球体,以致于使该起始配置点实质上系在其中心,(5)决定该成本向量投射到在该标称化多面球体内该限制的空闲空间之方向,(6)以相反该投射的成本向量方向之方向在该标称化多面球体中选择一新的配置点,以及(7)重复步骤(3)到(6)以求得该新的配置点。10.一种系统包括许多第一资源来达成许多第二终端结果,且利用一循环方法配置该资源,以达成该终端结果,其中一现在资源配置安排 i由一改进的资源配置安排xi+1来代替,该xi+1系利用方程式xi+1={xi}从 i处理获得的,且变成下一循环的现在资源配置安排,该函数包括:(1)沿着一非空距阵 的对角线安排该现在资源配置安排的分量;(2)藉由发展矩阵乘积 以及用nl的最后一列扩大该被发展出的乘积而形成一矩阵 ;(3)藉由获得[1-BT(BBT)B]-1Dc的値而发展出一向量 p,其中I 是单位矩阵;(4)以其大小除以 P ,以发展出一标称化的指标 P;(5)藉由从x 的该现在被置换的评估xi 减去2 p 而产生一被置换的新评估xi+1 ,其中小于1 ;(6)藉由评估Dxi+1/eTDei+1 而产生的一非被置换的新评估,其中 e={1,1,...,1};以及(7)将x 的该新评估xi+1 应用到该系统。11.一种在许多资源使用者之间配置工业资源之方法,每一配置都具有在资源使用上的物理限制,以及具有与每一配置相关联的可定量成本或利润,该方法包括下列步骤;(1) 将该物理限制与一线性关系的系统表示在一起,而界定具有代表每一物理限制的一小平面之一多维度多面球体,(2) 选择由该多面球体内部点所代表的该资源之一暂时配置组,来当作一起始配置点,(3) 置换该多面球体,以将该起始配置点实质地置放在该被置换的多面球体之几何中心,且使所有小平面实质上与该中心等距离,(4) 从该起始配置点移到在该再标度的( rescaled) 多面球体内部且更接近于该再标度的多面球体表面之另一配置点,(5) 置换该另一配置点回到该多面球体的原标定,(6)(7) 辨识与该表面实质上一玫的该点相关联之配置値,以及(8)依照所辨识的资源配置値配置该些资源。12.一种用来在许多资源客户之间配置工业资源的系统,每一资源配置均受物理上限制,且具有与该配置相关联的可定量成本,该系统依照包括下列步骤的一方法来决定提供该资源的配置:(1) 表示该物理限制成为一界定一封闭多维度立体的线性关系之系统,(2) 选择相对该多维度立体内部一点的一资源配置,当作一起始点,(3) 置换该封闭立体,以将该被选择出的起始点实质地置放在该被置换的立体之几何中心上,且使该立体的表面实质上与该中心等距离,(4) 选择该资源相对在该再标度的封闭立体内部,且比起该起始点更接近于该表面之另一配置,(5) 用新的配置重复步骤(3)到(4),直到一被选定的配置实质上符合在该立体的表面上一点,以及依照与在该立体表面上的该点相关联之最后资源配置,而安排该系统,以配置该些资源。13.一种与一通用目的数位电脑一起使用之线性规划控制器,该控制器包括:一电脑程式储存媒体,其具有一电脑程式储存在其上,以便该数位电脑加以执行,该程式包括 :一用来处理界定一多维度凸面多面球体的许多线性关系之装置,该多面球体将可实行的解答组表示成许多线性关系,以及一包括将被最佳化的一函数之装置,其用来藉由沿整个包含在该多面球体内部的一严格可实行解答路径进行连续步骤,而辨识在该多面球体的界限上的那一点,代表该许多线性关系的最佳解答。14.一种在许多资源使用者间依在配置上的限制,而配置物理资源之方法,且依此方式将相关的配置成本降至最低程度,该方法包括下列步骤:(1)将该些限制表示成一在多维度空间中之一多面球体,(2)将该些配置成表示成在本该多维度空间中的一向量,(3)选择位于该多面球体内部的一起始配置点,(4)将该多面球体置换成一使该起始配置点实质上在其中心处之一等效空间,(5)决定该成本向量在该等效空间中的方向,(6)以相反于该成本向量方向之方向选择在该等效空间中的一新配置点,(7)置换该新配置点回到该多面球体的原空间,以及(8)重复步骤(4)到(7),以求得该新的配置点。15.一种用来改进在一系统中的整体成本之方法,该系统具有许多工业资源n一致地操作来达成许多技术终端结果j,每一资源以一相关相成本系数且依该系统特征的限制,而对每一终端结果提供一贡献,其中向量 代表该许多终端结果,向量 代表该许多资源所须的该贡献组向量c 代表该成本系数组,且矩阵 代表该系统限制,其特征在于;选择一组满足该系统限制的贡献xcurr ,当作x 的一现在评估;沿着一非空矩阵D 的对角线安排该现在评估XCURR ;藉由发展矩阵乘积 ,以及用l 的最后一列扩大该被发展出来的乘积,而形成一矩阵 ;藉由获得[1-BT(BBT-1)B]Dc而发展出一指标向量 p,其中I 系单位矩阵;以其大小除以 P ,以发展出一标称化的指标 P;藉由从e /n 减去 p而产生x的一被置换的新评估x1 ,其中小于1 ;藉由评估Dx1/eDx1 而产生 x的一非被置换的新评估xnext,其中 e= {1,1,...,1};以及将x 的该新评估xnext 应用到该系统。16.用来配置工业或技术资源的方法,该方法包括决定与该些资源相关的变数之値,该些变数的可实行之结合组系一凸面组,且该决定将被影响,以将该些变数的一目的函数之値最佳化,该决定包括一连串步骤,以致于在每一步骤,该变数的暂时値均被替换,以及该替换系被基于选择一由中心化该凸面组而获得的一组中之方向。17.一种在一由一线性目的函数特征化的系统中将资源配置最佳化的方法,该系统的每一元件均代表可对该系统的一独立单位提供贡献之一特定资源配置,且包括一变数和一已的变数系数,该系统的特征也在于用该目的函数的一或多个变数来表示之一或多个限制线性形式,该方法包括下列步骤:(1)决定该目的函数的每一变数之起始値,以致于由该些起始値所界定的n 维度空间中之一向量会位于一由该些限制线性形式所界定的多面球体,(2)将包括有起始向量和限制线性形式的多面球体置换成一单工 S { x 1x > = 0 ,xi = 1 },其使该起始量的原点上位于其中心,(3)将被置换的起始向量直角地投射在该单工上,(4)决定该被置换的起始向量在该单工中之投射方向,(5)藉由从单工S 的中心 e / n以一相反于该被决定的方向之方向在该单工中移动一距离以决定一新起始向量的新起始点,该距离等于内接在该单工中的最大球体半径之一倍数,且该球体位在该被置换的起始向量之原点上,(6)将该新起始点置换回多面球体空间,(7)将目的函数变数的起始値用由该置换的新起始点所界定之値代替,而重复步骤(2)到(6),直到获得该目的函数之一满足的最小値,以及依照目的函数元件的最后値将系统资源配置到个别的系统单位。18.一如请求专利部份第17.项所述的方法,其中步骤(2)更进一步包括下列步骤:藉由将目的函数的变数起始値之一对角矩阵乘以限制线性形式的系数之一矩阵,而产生一矩阵 ,且加入一附加的最低列到矩阵 , 在该列的每一矩阵位置包含1 。19.一如请求专利部份第17.项所述的该方法,其中步骤(3)更进一步包括下列步骤:从矩阵方程式 [1-BT(BBT-1)B] 乘以起始变数値的对角矩阵乘以起始向量,而计算该被置换的起始向量之直角投射,其中I 系单位矩阵,且 BT 系 B矩阵的移置,以及将该直角投射标称化。20.一如请求专利部份第17.项所述的该方法,其中步骤(3)更进一步包括下列步骤:从(xstart -r)的値乘以该被置换成昨向量,而计算一新被置换的起始向量其中 xstart =e/n ,r系该内接的球体之半径,且系一预定的常数。21.一如请求专利部份第207.项所述的该方法,更进一步包括从公式1/计算该半径。22.一种在一由一n 一维度函数特征化的系统中将资源配置最佳之方法,该系统的每一元件均代表可对该系统的一立单位提供贡献之一特定资源配置,且包括一变数和一已知的变数系数,该系统的特征也在于用该目的函数的一或多个变数来表示之一或多个限制线性形式,该方法包括下列步骤:(1)决定该目的函数的每一变数之一起始値,以致于由该些起始値所界定的一起向量会位于一由该些限制关系所界定的多面球体的,(2)将包括有起始向量和限制关系的多面球体置换成一单工 S { x 1 x >= 0 ,xi = 1 },其中该被置换起始向量实质上位于其单工中心,(3)将该目的的函数被置换的向量直角地投射在该被置换的限制关系之空闲空间上,(4)决定该被置换的目的函数之投射方向,(5)藉由从该单工S 的中心 e / n移动一距离以决定该目的函数的每一变数之新値,该距离等于在该单工中的最大球体半径之一预定倍数,且该球体位在该被置换的起始向量之原点上,(6)将该新値置换回原变换,(7)将目的函数变数的起始値用由该値代替,而重复步骤(2)到(6),直到获得该目的函数之一满足的最小値,以及(8)依照目的函数元件的最后値将系统统资源配置到个别的系统单位。23.一如请求专利部份第22.项所述的该方法,其中步骤(2)更进一步包括下列步骤:藉由将目的函数的变数起始値之一对角矩阵乘以限制关系的系数之一矩阵,而产生一矩阵 ,以及加入一附加的最低列到矩阵 , 在该列的每一矩阵位置包含1 的値。24.一如请求专利部份第23.项所述的该方法,其中步骤(3)更进一步包括下列步骤 :从矩阵方程式 [1-BT(BBT-1)B ) ] 乘以起始向量,而计算该被置换的起始向量之直角投射,其中I 系单位矩阵,且 BT 系 B矩阵的移置,以及将该直角投射以一预定定义的方式标称化。 |
