共查询到19条相似文献,搜索用时 140 毫秒
1.
2.
3.
针对无约束连续全局优化问题,提出了一个无参数变换函数,在讨论该变换函数性质的基础上,给出了求解无约束连续全局优化问题的一个无参数变换函数算法。利用Matlab编程进行了数值试验,其数值计算结果表明:该算法是可行和有效的,并且该算法能够判定原问题当前极小点的全局性及类别。 相似文献
4.
符号几何规划的全局优化算法 总被引:3,自引:3,他引:0
利用指数变换及对目标函数和约束函数的线性下界估计,提出一个求符号几何规划(SGP)问题全局解的确定型全局优化算法,并证明了算法的收敛性.数值实验表明提出的方法是可行和有效的. 相似文献
5.
6.
打洞函数法是一类有效的确定性全局优化方法,通过打洞函数可以评估不同的粒度空间.利用全局优化方法构造粒化算法,并在改进打洞函数的概念后给出了一个易操作的单参数打洞函数及粒化算法,数值实验表明所给粒化算法是有效的. 相似文献
7.
通过引入光滑参数提出一个新的光滑化NCP函数来逼近方程组中的目标函数,提出了求解P0非线性互补问题的一步光滑牛顿法,并得到该算法是全局收敛的结果.在适当的假设下,证明了该算法的局部超线性和二次收敛性.数值实验表明该算法是有效的. 相似文献
8.
根据Zhang对填充函数的新的定义给出了一个新的求无约束全局优化问题的填充函数,并根据这个填充函数提出了相应的填充函数算法。数值试验表明此算法是有效可行的。 相似文献
9.
通过利用带惩罚项的FB函数将非线性互补问题转化为等价的光滑方程组.并在此基础上提出了一个求解P0-函数非线性互补问题的光滑牛顿法,同时给出了算法的全局收敛性以及局部二次收敛性结果.数值实验表明所提出的算法是有效的. 相似文献
10.
提出了一个新的NCP光滑逼近函数,并利用这一光滑逼近函数建立一个求解非线性互补问题的雅可比光滑化方法.在适当假设下证明了算法的全局和局部超线性收敛性.数值实验结果表明所提出算法是有效的. 相似文献
11.
提出了一类求解全局优化问题的新策略:跨越函数法.与以填充函数法为代表的一类全局优化方法相比,跨越函数法直接凸显了在求解全局优化问题时构造辅助函数的目的,并能仅通过一次迭代跨越函数值比当前局部极小值高的区域,而直接找到原函数f(x)的位于函数值比当前局部极小值低的区域中的局部极小点,通过有限次迭代,找到全局最优解. 相似文献
12.
给出了一类约束函数单调而目标函数非单调的非线性规划问题的一种新的求解方法。首先给出了将其目标函数单调化的一种方法,然后.通过这个方法将这类非线性规划问题转化为等价的单调规划问题,进而利用已有的关于单调函数的凸化、凹化方法,可将其转化为等价的凹极小问题或反凸规划问题以及标准DC规划问题.再利用已有的关于这些规划问题求全局极小点的方法,可以求得原问题的全局极小点。 相似文献
13.
结合变换函数方法和下降算法对目标函数有多个极值点且带有线性约束的非线性规划全局问题提出算法.使用的变换函数兼具填充函数和打洞函数的特点.在理论上证明如果当前局部极小点不是全局最优解,一定存在一个变换函数的极小点使得该点的目标函数值小于当前局部极小点的函数值,且该点位于原问题的可行域内.以此点为初始点求解原问题可得到更好的局部极小点. 相似文献
14.
提出了一个新的凸化、凹化变换,并证明了单调非线性规划总能变换成相应的凹极小化问题或反凸规划或标准D.C规划问题,再利用已有的关于这些规划问题求全局最优解的方法,可以求得原问题的全局最优解. 相似文献
15.
给出了求解一般的有约束非线性规划问题全局最优解的拟填充变换函数方法,而且讨论了所构造的变换函数的几个性质,按照其理论性质设计了一个变换函数算法,并进行了数值试验。数值实验表明,所给的方法是有效的。 相似文献
16.
通过构造一个新的双参数填充函数求解带约束的离散全局优化问题的全局最优解,研究了填充函数的分析性质,并据此给出了带约束的离散全局优化问题的一个填充函数算法.数值试验证结果表明该算法是可行的、有效的. 相似文献
17.
苏白云 《河南师范大学学报(自然科学版)》2013,41(4):9-12,54
提出了应用于非光滑无约束全局最优化问题的填充函数法.对填充函数进行了扩充和改进,提出了新的适应于非光滑情况下最优化问题求解的填充函数,并构造算法.数值分析表明,所提出的算法是可行的、有效的. 相似文献
18.
全局优化问题的无参数填充函数法 总被引:4,自引:0,他引:4
通过对全局优化问题的填充函数算法的研究,克服了填充函数P(x,x^*,γ,ρ)和P(x,x^*)存在的缺陷,构造了2个连续的无参数填充函数W(x,x^*)和W(x,x^*),并证明了它们满足填充函数的定义。数值试验的结果表明,新的填充函数算法对于求解全局优化问题是有效的。 相似文献
19.
对Meyer-K(o)nig and Zeller算子的4阶矩及6阶矩进行了研究,通过推导计算,给出了该算子4阶矩及6阶矩的估计结果. 相似文献