节点文献
具有非负困难度的符号几何规划的一种分解方法
A Decomposition Method for Signomial Geometric Programming with Nonnegative Degree of Difficulty
【摘要】 本文针对具有非负困难度的符号几何规划问题提出了一种新的分解方法。该方法首先利用指数变换及矩阵理论,将原问题等价地转化为一个非线性程度较低的可分离规划,然后,将所得等价问题分解成一系列易于求解的子问题,并且当困难度为零时,文中给出了求解子问题精确解的方法。最后,通过数值实例验证了新方法的有效性和可行性。
【Abstract】 In this paper,a decomposition algorithm for signomial geometric programming with non-negative degree of difficulty is proposed.Through the exponential transformation and matrix theory,a problem equivalent to the original problem can be obtained which is a separable programming with lower nonlinear degree.This equivalent problem is decomposed into several subproblems,and the ex-plicit solution to each subproblem can be acquired when the degree of difficulty is zero.At last,some examples are given to verify the feasibility and efficiency of our algorithm.
【关键词】 符号几何规划;
困难度;
正项几何规划;
【Key words】 signomial geometric programming; degree of difficulty; polynomial geometric program-ming;
【Key words】 signomial geometric programming; degree of difficulty; polynomial geometric program-ming;
【基金】 国家自然科学基金(10601030);上海财经大学“十五”、“211工程”重点学科建设项目
- 【文献出处】 工程数学学报 ,Chinese Journal of Engineering Mathematics , 编辑部邮箱 ,2009年06期
- 【分类号】O221.2
- 【下载频次】76