首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 562 毫秒
1.
在研究下层对偶问题的基础上,用内罚函数法,将二层线性规划问题转化为一般规划问题,然后根据可分规划方法和渐近外逼割平面法,设计了其全局最优算法.  相似文献   

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

3.
给出了求解全局优化问题的连续空间的演化规划,应用Markov过程分析了演化规划,并且证明了该算法的全局收敛性.  相似文献   

4.
局部最优性必要条件是用来设计局部优化算法的一个主要工具。本文将介绍求解全局优化问题的一种新的方法:利用全局景优性器件(最优性必要备件[NC]和最优性充分备件[SC])来研究一类{0,1}双值混合二次规划问题的一些最优化算法。首先利用其全局最优性必要条件[NC]来研究这类双值混合二次规划问题的局部最优化算法,然后针对于这类{0,1}双值混合二次规划问题,研究一类特殊的辅助函数Fr,x(x)来克服现有的局部极小点,最后利用所碍到的辅助函数Fr,x(x)和局部优化算法LOMMQP以及全局最冼性充分条件[SC]来得到具有一定终止准则的全局最优化算法(GOM)。  相似文献   

5.
定义了一种偏离Kuhn-Tucker三元点的度量函数的基础上,,对一般连续可微非线性规划提出了一个新的全局收敛算法。利用这个算法在获得问题最优解的同时,还得到了与最优解相应的Lagrange乘子。把这种算法应用于二次规划,得到了二次规划的一种的迭代法。最后给出了一个计算实例。  相似文献   

6.
由Wilson,Han,Powell发展的SQP技术是解非线性规划的最有效的方法一,但是,如果其中的二次规划子问题无解或都其解无界时,  相似文献   

7.
运用线性规划内点算法求解双层线性规划的内层规划,使双层线性规划等价于一序列非线性规划问题;证明了该算法的收敛性。并结合全局最优策略给出了可行的算法步骤。  相似文献   

8.
多场址问题是一个不可微凸规划问题,本文给出了多场址问题的一个全局收敛的变尺度次梯度算法。  相似文献   

9.
本文讨论线性互补约束规划问题,首先利用一个广义互补函数和摄动技术将问题转化为含参数μ的一般非线性优化问题,然后利用特殊形式的罚函数作为效益函数,建立问题的一个序列线性方程组算法,在适当的条件下,证明了该算法具有全局收敛性。  相似文献   

10.
过程综合的全局优化改进遗传算法   总被引:2,自引:2,他引:2  
针对过程系统综合和蒸汽动力系统优化的复杂非线性规划问题,提出了改进和连续化全局优化的遗传算法,算例表明,该方法用于求解复杂优化问题是非常有效的,而且具有获得全局最优解的能力。  相似文献   

11.
非线性规划问题全局优化的模拟退火法   总被引:18,自引:0,他引:18  
在无约束非线性规划问题全局优化的模拟退火算法基础上,进行有约束问题求解的进一步探讨,对不等式约束条件提出了检验法和罚函数法的处理方法,对等式约束条件开发了罚函数法和解方程法的求解步骤,并进行了分析比较,从而形成了完整的求取非线性规划问题全局优化的模拟退火算法。通过对文献例题的计算,表明所提出的方法能够快速有效地求出有约束非线性规划问题的全局最优解  相似文献   

12.
本文建立了一类上层单目标、下层多目标的两层决策问题的数学模型和决策机制,利用辅助模型把下层多目标转化为单目标,形成一个两层单目标规划问题,采用外部逼近法求解此两层单目标规划问题,从而获得原两层决策问题的最优解。该方法为两层决策问题提供了一种求解途经。  相似文献   

13.
用线性规划对偶理论讨论了线性双层规划的最优性条件,利用下层问题的对偶间隙,将线性双层规划转化为目标函数带惩罚项的单层问题,通过对转化后的单层问题进行求解,给出了一个求解线性双层规划局部最优解的方法,然后引进一种割平面约束来修正当前局部最优解,直到求得线性双层规划的全局最优解。提出的算法具有全局收敛性,并通过一个算例说明了算法的求解过程。  相似文献   

14.
【目的】半定规划凸松弛方法是求取电力系统最优潮流(Optimal power flow, OPF)问题全局最优解的有效技术手段,但解的秩为1的条件难以满足,导致应用具有一定的局限性。针对这一求解困境,提出了一种新的半定规划凸松弛方法。【方法】基于变量扩展,将原变量对应的二阶单项式扩展为新的变量,扩展后可构造一阶及二阶的半正定扩展矩阵,在此基础上将不等式约束转化为矩阵不等式约束,从而形成二阶半定规划凸松弛模型。【结果】为验证所提方法的有效性,求解了常规半定规划方法应用失败的一些反例,结果表明:二阶半定规划松弛模型能更可靠地求得秩为1的扩展矩阵,从而直接获得原OPF问题精确的全局最优解。【结论】二阶半定规划松弛方法为电力系统OPF问题提供了一种更可靠的全局最优算法,具有更好的应用前景。  相似文献   

15.
二次型规划问题的进一步研究   总被引:1,自引:0,他引:1  
进一步分析了求解二次型规划问题的神经网络方法,给出了这一方法的稳定性的可检验条件,并证明在这个条件下网络是全局收敛的,最后,给出了数值模拟例子。  相似文献   

16.
通过对DC规划问题目标函数的线性下界估计,建立了DC规划的松弛线性规划,给出了 DC规划问题的一个新的整体优化算法.并通过对松弛线性规划可行域的细分以及一系列松弛线性规划的求解过程证明了算法的可行性,实例显示算法对大规模问题也是有效的.  相似文献   

17.
机械设计全局优化的对策探讨   总被引:4,自引:0,他引:4  
探讨了模糊数学规划方法在机械设计领域的应用,特别是在处理模糊性设计指标、不同 层次、不同阶段的多目标设计问题以及解决数学建模困难方面的应用,并讨论了机械优化设计面向设计全过程寻找设计最优点的可能性与可行性。  相似文献   

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

19.
研究球约束二次规划问题 .将一般的球约束二次规划问题转化为球约束凸二次规划问题 ,并给出了该问题的KT点和全局最优解的计算方法  相似文献   

20.
本文将一般的正项几何规划问题化为等价的目标函数为线性函数,具有线性等式和非线性不等式约束条件的非线性规划问题,进而给出了一个具有全局收敛性质和特殊结构形式的广义投影梯度型算法。  相似文献   

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

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