首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 234 毫秒
1.
指出可用最大熵原理给出正多项式规划的对偶解。不仅直接给出解的形式,而且可以用最大熵迭代Ⅰ-投影算法计算,大大减少计算量和求解困难度。  相似文献   

2.
指出可用量大熵原理给出正多项多规划的对偶解,不仅直接给出解的形式,而且可以用最大熵迭代Ⅰ-投影算法计算,大大减少计算量和求解困难度。  相似文献   

3.
文[1]给出了求线性等式与变量非负约束不可微凸规划近似解的一个算法。该算法不论是近代过程还是收敛性证明都强烈地依赖约束集非退化这个条件,本文放弃非退化假设,设计了一个近似解的迭代算法,并证明了算法有限次迭代后终止于所考虑问题的一个近似解点。  相似文献   

4.
一种二次规划的算法及其在安全经济调度中的应用   总被引:1,自引:0,他引:1  
提出一种基于松驰技术的二次规划新算法,并在解析过程中引用参数规划的思想,通过迭代搜索获得电优解,算法具有对初始点要求低、收敛 可靠、计算负担小的特点,也可用于解算参数二次规划问题。作为应用例子,解算了电力系统中有功安全经济调度问题,给出了计算结果。  相似文献   

5.
结合GLP投影梯度法,提出一种解一般凸规划问题的上点逼近算法在适当条件下证明了收敛性定理,此算法较之其它外点法的优点,在于其子问题的约束集合不是递增的,即:算法在每迭代解一个二次规划问题,这个二次规划问题的约束条件只依赖于最优解的当前估计,并且该算法的计算复杂性比GLP投影梯度法大大减少。  相似文献   

6.
本文讨论了变量有界的具有线性分式目标函数的规划问题,给出了一个基可行解是最优解的条件及迭代步骤,并证明了算法的有效性。  相似文献   

7.
凸二次规划问题的内点算法   总被引:2,自引:0,他引:2  
提出了一类利用对数障碍函数法求解凸二次规划问题的内点算法,此算法在每次迭代中只需解一个等式约束的二次规划问题(或线性方程组系统),结构简单,易于计算,最后运用数值仿真测试验证了此方法的有效性。  相似文献   

8.
研究了Hilbert空间上一类广义混合隐拟变分不等式.利用KKM原理的思想,证明了解的存在,惟一性定理,并且建立了相应的近似解迭代算法,对算法作了收敛性分析.研究的问题更具一般性,同时推广了有关于这类问题的迭代算法.  相似文献   

9.
通过应用递阶辨识原理和推广求解矩阵方程AX=b的递度迭代算法,本文给出了求解耦合矩阵方程AX+XB=C,DX+XTE=F的递度迭代算法。分析表明,只要矩阵方程有唯一解,则对任何初始值此算法给出的迭代解都快速收敛到其真实解。一个数值例子表明了此算法的有效性。  相似文献   

10.
为了得到网络图上分段线性分式规划问题的有效算法,借助于线性规划问题的单纯形方法及网络图上修改支撑树的迭代方法,论证了一个基本可行解是否最优解的判别准则,并给出了网络图上分段线性分式规划问题的一个有效算法。为进一步解决网络图上非线性目标函数的优化问题提供了依据。  相似文献   

11.
本文介绍的自动编程系统为人机会话型,简单、实用。用迭代法求解加工廓形的基点使编程规范化,非园曲线用等误差单园孤拟合法使拟合的圆孤段数为最少。程序采用BASIC语言,容易掌握。  相似文献   

12.
参变量变分原理采用了现代控制理论的极值变分思想,将本构关系化为状态方程控制着泛函的变分,是一种有效的求解非线性问题的方法,本文在弹塑性损伤基本方程基础上构造了弹塑性损伤分析的势能泛函,对损伤演化方程和加载函数近拟处理,导出了状态方程,指出求解弹塑性损伤问题归结为求解在状态方程控制下的势能泛函数极值问题,由此建立了弹塑性损伤分析的参变量变分原理;变分原理物理意义明确,并给出了参变量变分原理实施的有限元列式,易于计算机编程实现,文中对一算例进行了数值计算,计算结果表明该方法是求解弹塑性耦合损伤问题的有效方法。  相似文献   

13.
利用三坐标测量机(CMM)测量圆几何特征的功能,建立了基于误差椭圆理论与蒙特卡罗方法的测量不确定度评定模型.以误差椭圆表征采样点的不确定度,结合蒙特卡罗方法仿真所得较少的测量样本数据快速得到了最小二乘拟合条件下的圆直径测量的不确定度.同时,与实验测量和文献公式计算的结果进行对比,验证了其有效性.结果表明,所建立的模型能够准确评定圆直径测量的不确定度.  相似文献   

14.
一种动态OD矩阵估计算法的理论及应用   总被引:6,自引:0,他引:6  
首先比较几种动态OD矩阵的估计方法(如广义最小二乘法、最大似然法,最小信息量法和极大熵法),优选出极大熵法,用组合理论推导出该方法的数学模型,进一步用拉格朗日乘子法求出模型的隐式解,由于实际解需迭代求出,文中介绍了一种迭代算法,并证明了它的正确性,最后,把所建立的模型和介绍的算法用于仿真案例和江苏省常熟市的交通诱导系统中,效果令人满意。  相似文献   

15.
根据启发式算法思想,建立了双层轿运车的车辆配载和路径优化的双层规划模型。在路径优化的求解中融入一定的启发式搜索规则,设计了一种求解该双层规划模型的混合遗传算法,并给出了算法的编码方法、路径搜索方法和适应度函数的定义。案例分析表明,当乘用车种数不超过3种时,采用LINGO商业优化软件能在1 min内求出最优解;超过3种时求解时间呈指数增长。采用本文设计的混合遗传算法,能在较快时间内求出最优解,此模型和算法对编制大规模下的乘用车装载和配送计划具有较强的适用性和可行性。  相似文献   

16.
提出一种基于PROLOG扩充不确定性处理能力的逻辑程序设计语言EXLOGL,并介绍了该语言解释系统的总体结构、知识库设计及演绎求解原理.  相似文献   

17.
由解析几何观点知道,线性方程组解的几何意义是方程组中各个方程所代表的超平面的交点.根据直径对应的圆周角是直角以及直角三角形中短边对小角的原理进一步知道,当将初始点向线性方程组中各个方程所代表的超平面上投影得到投影点时,初始点和其任何一个投影点及方程组的解点都将位于一个相应的超球面上,其中必定存在一个投影点离问题解点的距离最短,即把该点作为下一次迭代的初始点,从而可将线性方程组求解的问题变成球面上逼近解点的迭代问题.利用此方法通过计算几个良(病)态线性方程组算例,说明该方法不仅具有一定的抗病态性,而且简单实用.  相似文献   

18.
In determining the replenishment policy for an inventory system, some researchers advocated that the iterative method of Newton could be applied to the derivative of the total cost function in order to get the optimal solution. But this approach requires calculation of the second derivative of the function. Avoiding this complex computation we use another iterative method presented by the second author. One of the goals of this paper is to present a unified convergence theory of this method. Then we give a numerical example to show the application of our theory.  相似文献   

19.
在道路建筑材料中,一般采用正规方程法进行混合料配合比组成设计时,经常出现负数解及混合料级配超出理论界限范围的问题。为解决这一问题,采用迭代算法,先按普通正规方程法计算矿料组成比例系数,将得到的混合料级配作为目标级配初始值。当矿料组成比例系数为负数时则取消对应的矿料,对超出理论级配范围上限(或下限)的目标级配值强制调整为相应的界限值.根据修正后的目标级配再利用普通正规方程法计算新的矿料组成比例系数,将得到的新混合料级配作为新的目标级配.通过迭代计算最终得出完全满足理论设计级配范围要求的解,其结果与采用二次规划法的计算结果完全相同。改进后的正规方程法算法简单、应用方便,计算结果收敛、稳定,具有良好的工程实用性。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号