首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到15条相似文献,搜索用时 125 毫秒
1.
给出了一种凸化、凹化变换,将一个严格单调函数转化为一个凸或凹的函数;给出了一种凸化和凹化变换,在约束函数都是单调递减时,将一个既不单调凸也不是单调凹的目标函数转化为一个凸和凹函数;最终,将原始问题转换成一个凹极小问题或反凸规划问题来求得其最优解.  相似文献   

2.
非线性规划的单调化方法   总被引:5,自引:1,他引:4  
对一类约束函数单调而目标函数非单调的非线性规划问题,给出了将其目标函数单调化的一种方法.通过这些方法可将这类非凸非单调的非线性规划问题转化为等价的单调规划问题,进而再利用已有的关于单调函数的凸化、凹化方法,可将其转化为等价的凹极小问题、或反凸规划问题或标准D.C.规划问题,再利用已有的关于这些规划问题求全局极小点的方法,可以求得原问题的全局极小点.  相似文献   

3.
我们将一个非线性规划问题转化为等价的凹极小问题、或反凸规划问题或标准DC规划问题的方法称为非线性规划问题的凸化、凹化方法.非线性规划的凸化、凹化方法是全局极小化问题中的一种比较有效的方法之一.本文将对一般的一类约束函数单调而目标函数非单调的非线性规划问题给出其目标函数的一个凹化方法.  相似文献   

4.
提出了一个新的凸化、凹化变换,并证明了单调非线性规划总能变换成相应的凹极小化问题或反凸规划或标准D.C规划问题,再利用已有的关于这些规划问题求全局最优解的方法,可以求得原问题的全局最优解.  相似文献   

5.
给出了一类约束函数单调而目标函数非单调的非线性规划问题的一种新的求解方法。首先给出了将其目标函数单调化的一种方法,然后.通过这个方法将这类非线性规划问题转化为等价的单调规划问题,进而利用已有的关于单调函数的凸化、凹化方法,可将其转化为等价的凹极小问题或反凸规划问题以及标准DC规划问题.再利用已有的关于这些规划问题求全局极小点的方法,可以求得原问题的全局极小点。  相似文献   

6.
一类全局优化问题的新的凸化、凹化法   总被引:2,自引:0,他引:2  
对于目标函数非凸非凹,而约束函数具有凹、凸性的非线性规划问题,本文提出了一种新的凸化凹化法。把目标函数直接凸化、凹化,再把原问题转化为反凸规划问题或极小化问题或标准D.C.规划问题,从而求得原问题的全局最优解。  相似文献   

7.
给出了非线性规划问题的目标函数的一个新的指数型凸化、凹化变换公式.  相似文献   

8.
给出了满足一定条件的数学规划问题的一个新的凸化、凹化方法,从而将这一类规划问题转化为等价的凹极小问题,再利用已有的算法求解该问题。  相似文献   

9.
对约束函数单调而目标函数非单调的规划问题,给出了目标函数的一种新的单调化变换公式.先引入极大熵函数,将多个约束的非线性规划问题,转化为只含一个约束的规划问题.再将转化后的只有一个约束的规划问题转化为一个单调规划问题,并证明了其等价性.  相似文献   

10.
研究了求解半定规划问题的一个带有筛子的正则化方法,该方法是基于经典的二次正则化方法,将半定规划问题转化为目标函数为凸的、可微的无约束优化问题。利用筛选信赖域方法来解这个无约束优化问题,并给出算法及其收敛性分析。  相似文献   

11.
The problem of radar target polarization enhancement is studied. A nonlinear programming model is constructed. Through the analysis via Lagrange multiplier method, this nonlinear optimization problem is equivalently transformed into a zero-search problem of a monotone function and a series of constrained linear optimization problems. Also the derivative properties of the monotone function are discussed.  相似文献   

12.
This paper works on a modified simplex algorithm for the local optimization of Continuous Piece Wise Linear(CPWL) programming with generalization of hinging hyperplane objective and linear constraints. CPWL programming is popular since it can be equivalently transformed into difference of convex functions programming or concave optimization. Inspired by the concavity of the concave CPWL functions, we propose an Objective Variation Simplex Algorithm(OVSA), which is able to find a local optimum in a reasonable time. Computational results are presented for further insights into the performance of the OVSA compared with two other algorithms on random test problems.  相似文献   

13.
求解混合整数双层规划的凸组合算法   总被引:1,自引:0,他引:1  
利用罚函数思想和最优值函数的概念将混合整数双层规划转化为连续变量的单层非线性规划,然后用事先确定步长的凸组合算法迭代求解此单层非线性规划,进而得到原双层规划的局部最优解.  相似文献   

14.
机器人路径规划的凸点法   总被引:1,自引:0,他引:1  
在具有障碍物的凸多边形或凹多边形的二维环境中,用不断搜索凸点的方法规划任意两点间的无碰路径,与其他方法相比,其规划速度快,优化后的路径质量较好.  相似文献   

15.
文章运用单调迭代技巧证明了一类具有凹凸性的混合单调算子对的公共不动点的存在性和惟一性.  相似文献   

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

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