搜索 分析 新世界 法规 图书 网址导航 更多
高级用户登录 | 登录 | |

用于有效地分配资源的方法和设备
无权-视为撤回

申请号:86101057 申请日:1986-02-06
摘要:资源分配最佳化方法和设备.最佳化是在解空间多面体内进行,不是在表面(如单纯形法),也非在多面体外(如椭球法).解点每步近似值及多面体被归一化以使解点位于归一化多面体中心.然后将目标函数投影到归一化空间,在多面体内沿目标函数梯度最速下降方向移一步,步长使解点处在多面体内.重复此过程直至足够接近最佳解.最佳化快得可用于实时控制需要连续在变化中进行最佳分配资源的系统,和因系统大而不能用线性规划方法的系统.
申请人: 美国电话电报公司
地址: 美国纽约州纽约马迪森大街550号
发明(设计)人: 卡马卡·纳德·克尔施纳
主分类号: H04Q3/64
分类号: H04Q3/64
  • 法律状态
1990-06-13  
1988-08-10  
1986-11-12  公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
  • 其他信息
主权项  1、一种方法,它可用于在某时刻要求提供服务的电话用户当中分配可供使用的电信传输设备,从而使这些传输设备的总运行成本最低,该方法的特征是下列步骤: 对各用户试验性地、反复地(tentativelyanditeratively)重新分配这些可供使用的电信传输设备,以便在每次重新分配时减低总成本; 相对于各分配方案的约束条件,将先前的分配方案归一化,以确定每个新的分配方案; 当上述成本达到极小时,即终止所述的反复重新分配过程; 根据所得到的最低成本分配方案来分配所述传输设备。
公开号  86101057
公开日  1986-11-12
专利代理机构  中国国际贸易促进委员会专利代理部
代理人  李勇
颁证日  
优先权  1985.4.19 US 725,342
国际申请  
国际公布  
进入国家日期