要解决的问题:解决以下问题:当使用牛顿法反复执行算术运算时,将变量设置为接近上限值和下限值的值,以便获得二级计划问题的最佳解决方案,计算变得不稳定,并且收敛很费时间,并且没有收敛就无法获得解决方案。
解决方案:该二级计划程序计算设备具有:初始化装置,用于计算控制变量和变量的初始值,作为控制变量的上限约束或下限约束的约束方程组的拉格朗日乘子组。 ,并且用于将初始值存储在变量存储装置中;失配量计算装置,用于将失配量计算为二次计划问题的最佳条件分离量;校正量计算装置,用于计算变量的校正方向和校正量,以减少失配量。固定变量设置装置,用于在变量存储装置中设置与校正量等于或小于第一阈值或控制变量的松弛量的控制变量相对应的固定标志;变量校正装置,用于根据校正方向和关于没有固定标志的变量的校正量来更新变量存储装置的数值;重复装置,用于通过收敛判定来输出存储在变量存储装置中的控制变量的值。
版权:(C)2010,日本特许厅&INPIT
公开/公告号JP2010079323A
专利类型
公开/公告日2010-04-08
原文格式PDF
申请/专利权人 MITSUBISHI ELECTRIC CORP;
申请/专利号JP20080243439
申请日2008-09-23
分类号G06Q50;H02J3;
国家 JP
入库时间 2022-08-21 19:01:22