首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 312 毫秒
1.
提出一种新的求解无约束全局优化问题的方法,此方法把修正的 Broyden-Davidon-Fletcher-Powell (BFGS)方法与填充函数方法相结合,可以从目标函数f(x)的当前极小点x*1出发找到另一个局部极小点x*2,且f(x*1)≥f(x*2),然后再以x*2为初始点用同样的方法来求f(x)的更小的局部极小点,反复以上过程,最终可以找到f(x)的全局最小点x*g.经过数值检验,表明方法是可行有效的.  相似文献   

2.
结合变换函数方法和下降算法对目标函数有多个极值点且带有线性约束的非线性规划全局问题提出算法.使用的变换函数兼具填充函数和打洞函数的特点.在理论上证明如果当前局部极小点不是全局最优解,一定存在一个变换函数的极小点使得该点的目标函数值小于当前局部极小点的函数值,且该点位于原问题的可行域内.以此点为初始点求解原问题可得到更好的局部极小点.  相似文献   

3.
提出了一类求解全局优化问题的新策略:跨越函数法.与以填充函数法为代表的一类全局优化方法相比,跨越函数法直接凸显了在求解全局优化问题时构造辅助函数的目的,并能仅通过一次迭代跨越函数值比当前局部极小值高的区域,而直接找到原函数f(x)的位于函数值比当前局部极小值低的区域中的局部极小点,通过有限次迭代,找到全局最优解.  相似文献   

4.
填充函数法、打洞函数法和平稳点函数法是目前比较常用的求解全局优化问题的辅助函数法。本文提出两种新的辅助函数法,用于求解一般非线性规划问题的全局最优解,它不仅结合了填充函数法和打洞函数法及其平稳点函数法的特点,同时又避免了它们的一些缺点(每次求解填充函数、打洞函数和平稳点函数的局部极小点以后,还需要重新求解原问题的局部极小点),而新的辅助函数的局部极小点就是原问题的局部极小点,不需要再求原问题的局部极小点。  相似文献   

5.
研究了一类具有超矩形约束的特殊三次规划问题,利用目标函数的三次上估计函数与下估计函数推导出该问题的全局最优必要性与充分性条件。首先,构造如下形式的三次上估计函数与下估计函数 *,其中f(x)是目标函数, *。接着利用三次上估计函数建立判断一个可行点是全局最优点的全局最优必要性条件。然后利用三次下估计函数建立判断一个可行点是全局最优点的全局最优充分性条件: * 。一些实例说明了这些全局最优必要性与充分性条件的有效性与可行性。(注:*处为公式)
  相似文献   

6.
填充函数法、打洞函数法和平稳点函数法是目前比较常用的求解全局优化问题的辅助函数法。本文提出两种新的辅助函数法,用于求解一般非线性规划问题的全局最优解,它不仅结合了填充函数法和打洞函数法及其平稳点函数法的特点,同时又避免了它们的一些缺点(每次求解填充函数、打洞函数和平稳点函数的局部极小点以后,还需要重新求解原问题的局部极小点),而新的辅助函数的局部极小点就是原问题的局部极小点,不需要再求原问题的局部极小点。
  相似文献   

7.
设f(x)=max{f_j(x)}_(x∈E_n)。本文在f_j(x)_(i=1~m)是E_n上的可微凸函数 1≤j≤m的假设下,给出X是无约束极小化f(x)的最优解的充要条件;又在f_j(x)_(i=1~m)是E_n上的可微函数的假设下,给出X是极小化f(x)、约束集是用不等式和等式表示的最优解的必要条件和充分条件。这些最优性条件都是当m=1时的推广。  相似文献   

8.
给出了一个求解一般无约束优化问题全局最优解的填充函数,分析了此填充函数的性质,并给出了可行的填充函数算法。此方法的数值试验表明所给的算法是有效可行的。  相似文献   

9.
寻求全局最优解的一个新的填充函数   总被引:3,自引:0,他引:3  
该文通过构造一个新的填充函数来寻求一般无约束问题的全局最优解,且提出了所给填充函数的几个分析性质,并设计了一个填充函数算法.数值试验表明,该文的方法是有效的.  相似文献   

10.
求解整数非线性规划问题的局部极小点是求解整数非线性规划问题的全局最优解的前提.很多求解整数非线性规划问题全局最优解辅助函数法(比如填充函数法)都需要先求整数非线性规划问题的局部极小点.给出求解非线性整数规划问题局部极小点的坐标轮换法,并与已有的两种方法作了算例比较.  相似文献   

11.
在总结前人研究抛物型方程的局部解的存在性与爆破性问题的基础上,证明了抛物型方程当初值满足一定条件时局部解的存在,以及当初值充分大时解将在有限时间内发生爆破,且当方程中参数β大于1时,不是利用比较原理,而是利用迭代的方法得到了解的Ls估计.  相似文献   

12.
研究一类非线性强度的Boussinesq方程um-1utt-uxx-a(un)xx+b(uk)xxxx=0,用拟设法求出方程的Compacton解(即在有限区间外为0的孤立波解)和周期解以及孤立波解,讨论维数参数满足m=n=k,m=k≠n和m=n≠k下解的结构,并作出它们的图像.另外研究了(2+1)维和(3+1)维方程的解,并推广到(n+1)维方程的解.  相似文献   

13.
本文讨论方程x~((n))(t)+q(t)F(x[g(t)])h(x~((n~(-1)))[σ(t)])=0的振动性及渐近性。  相似文献   

14.
一类充分非线性方程Compacton解和孤立波解   总被引:4,自引:1,他引:3  
研究一类五阶充分非线性色散方程:um-1ut±a(un)x+b(uk)xxx+c(uq)xxxxx=0(nkq≠0), 用拟设法求出它的Compacton解和周期波解及其孤立波解,讨论不同非线性参数情况下解的变化.另外研究了(2+1)维和(3+1)维充分非线性色散方程的解,并推广到(n+1)维充分非线性色散方程.  相似文献   

15.
关于方程multiply from i=1 to k x_i~z_1=Z~z的奇数解问题,文献[4]证明了对k>3的所有k,方程(1)都有奇数解,本文再给出几组新的奇数解。  相似文献   

16.
本文将单调方法用于一类含时滞的反映扩散方程,证明了周期解和概周期解的存在性与唯一性。  相似文献   

17.
讨论推广了一类具有非线性项的 Euler-Poisson-Darboux 方程的 Cauchy 问题可解性及大范围解的存在性.利用线性方程 Cauchy 问题的整体可解性及逐步迭代法,通过先验估计证明了所得出的一系列解按 L~2-范数收敛,且该收敛函数就是所讨论问题的唯一强解.并利用高阶能量估计得到该问题古典解存在.  相似文献   

18.
应用动力系统分支理论对一类耦合非线性微分方程进行研究,给出在各种参数条件下系统的相图分支及可能存在的孤立行波解、扭波解、反扭波解的精确公式.  相似文献   

19.
给出了一般多目标分式规划问题(P)及其Mond-Weir型对偶问题(D)关 于G-Pareto解的两个对偶性定理。  相似文献   

20.
利用分岔理论对一类三阶色散方程的非解析波解进行了研究,得出不同的非解析波解存在的条件,并得到Peakon解是广义解而非弱解的结论.  相似文献   

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

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