替代对偶算法求解多约束非线性背包问题     

孔珊珊  孙小玲 《上海大学学报(英文版)》2007,11(4):340-343

Multi-dimensional nonlinear knapsack problems are often encountered in resource allocation, industrial planning and computer networks. In this paper, a surrogate dual method was proposed for solving this class of problems. Multiply constrained problem was relaxed to a singly constrained problem by using the surrogate technique. To compute tighter bounds of the primal problem, the cutting plane method was used to solve the surrogate dual problem, where the surrogate relaxation problem was solved by the 0-1 linearization method. The domain cut technique was employed to eliminate the duality gap and thus to guarantee the convergence of tile algorithm. Numerical results were reported for large-scale multi-dimensional nonlinear knapsack problems.  相似文献   

牛顿法的构造思想在算法构造中的应用     

孔珊珊 《济宁师范专科学校学报》2008,29(3):11-12

牛顿-拉弗森(Newtoon Raphson)法是求解非线性方程的最重要的迭代法之一.本文总结了牛顿法的三种不同构造思想,进一步探讨了数值分析中构造和改进算法常用的三种方法,并且举例说明这三种思想方法在数值分析中的应用.  相似文献   

华北地区能源行业产出对气象条件变化的敏感性分析   总被引：1，自引：0，他引：1  

许霜  付加锋  居辉  孔珊珊  高庆先 《资源科学》2014,36(3):538-548

全球性的气候变化正在成为社会经济的重大影响因素,能源行业的发展也面临着应对气候变化,特别是包括应对极端气候事件在内的影响因素。本文旨在研究气象灾害对华北地区能源行业产出的影响变化情况,将气象因素引入超越对数生产函数,对1987-2010年的相关数据进行动态的分析,研究能源行业产出对气象条件变化的历年敏感性影响,并具体分析气象灾害对能源行业产出的影响方向和程度。研究结果显示:①气象条件变化对华北地区各省市的影响程度和方向不一,但总体而言对能源行业产出存在显著敏感性影响;②就整个华北地区而言,低温冰雪灾害对能源行业的影响程度远大于高温、干旱、洪涝等灾害对能源行业的影响程度;③从历年变化的角度来看,华北地区能源行业产出对气候因素变化的敏感性变化情况,与各省市相关气象灾害的分布和损失情况存在某种一致性。根据敏感性研究结果提出相关政策建议。  相似文献   

替代对偶方法在整数规划中的应用     

孔珊珊 《怀化学院学报》2008,27(5):27-30

总结了替代对偶方法在整数规划中的应用,分别介绍了它在线性整数规划（LIP）和非线性整数规划中的理论及应用,然后给出了用替代对偶方法来解决多约束非线性背包问题（MNKP）的算法并举例说明．  相似文献   

泰勒公式在数值计算中的应用     

孔珊珊 《济宁师范专科学校学报》2011,(3):70-72

泰勒（Taylor）公式是＂函数逼近＂思想的一个重要应用,在数值计算中也有着非常广泛的应用.本文阐述了泰勒（Taylor）公式在数值计算中的几个主要应用,包括近似计算,判定迭代法的收敛速度,导出Euler法和Newton迭代法及误差分析等.  相似文献   

汽车驾驶座椅的人机工程学设计     

穆春虹  孔珊珊 《黑龙江科技信息》2010,(20):2-2,165

运用人机工程学原理,讨论了汽车座椅设计过程中应考虑的人机因素。针对汽车驾驶座椅,从人体模板应用、生物力学、机械振动、作业空间等角度分析了驾驶疲劳的成因。从座椅的静态特性和动态特性论述了汽车驾驶座椅的人机工程设计。  相似文献