非线性规划按ks函数凝聚为单个约束的解法-北京工业大学学报.pdfVIP

第39卷 第7期 北 京 工 业 大 学 学 报 Vol.39 No.7 2013年 7月 JOURNAL OF BEIJING UNIVERSITY OFTECHNOLOGY Jul. 2013 非线性规划按K-S 函数凝聚为单个约束的解法 隋允康,王晓光 (北京工业大学 机械工程与应用电子技术学院,北京摇 100124) 摘摇 要:为了减少求解非线性规划约束数目太多的巨大计算量,采用K-S函数将非线性规划问题化为只有1个约 束条件,按等式约束拉格朗日乘子法得到鞍点条件,利用泰勒公式展开得到近似方程求解非线性规划,迭代求解算 例表明该解法具有应用价值. 关键词:非线性规划;K-S函数;约束凝聚 中图分类号:O221;TP308 文献标志码:A 文章编号:0254-0037(2013)07-0961-04 A Solution Method on Condense Single Constraint by Using K鄄S Function for Nonlinear Programming SUI Yun鄄kang,WANG Xiao鄄guang (College of Mechanical Engineering and Applied ElectronicsTechnology,Beijing University of Technology,Beijing 100124,China) Abstract:To reduce a mass of calculationswith solving multiple constraints for nonlinear programming, the nonlinear programmingwastransformedinto singleconstraint conditionby K鄄Sfunctioninthispaper. The saddle point conditions were obtained by Lagrange multiplier method of the equality constraint. By using Taylor formula,we got an approximate equation to solve the nonlinear programming. The iterative results of numerical examples show that the method has a value for applications. Key words:nonlinear programming;Kreisselmeier鄄Steinhauser function;constraint condensation [1鄄7] n 摇 摇 结构优化中的工程优化 存在大量问题,根 f(x) min (x 沂E ) 寅 据问题的不同性质,应该归属于高度或低度非线 {s.t.g (x)臆1 (j =1,…,m)j (1) 性的数学规划问题. 尽管从非线性规划的解法中 为了化成单个约束,构造K-S 函数[8] 可以找到不同的有效算法,但是大量的约束导致 1 m 求解计算量的急剧增长. 从某种意义上可以说,工 KS(籽,x)= ln