共查询到17条相似文献,搜索用时 100 毫秒
1.
单调优化是指目标函数与约束函数均为单调函数的全局最优化问题.本文对严格单调函数提出一种新的凸化、凹化方法,进而将单调优化问题转化为等价的凹极小问题或反凸规划或标准D.C.规划问题. 相似文献
2.
刘呈军 《重庆工商大学学报(自然科学版)》2012,29(3):22-26
给出了一种凸化、凹化变换,将一个严格单调函数转化为一个凸或凹的函数;给出了一种凸化和凹化变换,在约束函数都是单调递减时,将一个既不单调凸也不是单调凹的目标函数转化为一个凸和凹函数;最终,将原始问题转换成一个凹极小问题或反凸规划问题来求得其最优解. 相似文献
3.
给出了满足一定条件的数学规划问题的一个新的凸化、凹化方法,从而将这一类规划问题转化为等价的凹极小问题,再利用已有的算法求解该问题。 相似文献
4.
给出了非线性规划问题的目标函数的一个新的指数型凸化、凹化变换公式. 相似文献
5.
朱国会 《山西师范大学学报:自然科学版》2005,19(1):16-18
我们将一个非线性规划问题转化为等价的凹极小问题、或反凸规划问题或标准DC规划问题的方法称为非线性规划问题的凸化、凹化方法.非线性规划的凸化、凹化方法是全局极小化问题中的一种比较有效的方法之一.本文将对一般的一类约束函数单调而目标函数非单调的非线性规划问题给出其目标函数的一个凹化方法. 相似文献
6.
在凸的可行域上求解非线性优化问题提出一种新的信赖域方法,算法不强调逐次迭代点处目标函数值的严格单调性。对任意初始点,证明了算法收敛到问题的临界点。 相似文献
7.
对约束函数单调而目标函数非单调的规划问题,给出了目标函数的1种新的单调化变换公式.先引入极大熵函数,将多个约束的非线性规划问题,转化为只含1个约束的规划问题,再将转化后的只有1个约束的规划问题转化为1个等价的单调规划问题. 相似文献
8.
单调凹(凸)算子的(正)不动点存在性定理 总被引:1,自引:0,他引:1
该文运用半序方法研究了单调凹(凸)算子在不要求任何紧性或连续性条件下其(正)不动点的存在性问题,定理中所选取的Mann迭代序列的收敛点正好是该算子的(正)不动点。 相似文献
9.
一类全局优化问题的新的凸化、凹化法 总被引:2,自引:0,他引:2
对于目标函数非凸非凹,而约束函数具有凹、凸性的非线性规划问题,本文提出了一种新的凸化凹化法。把目标函数直接凸化、凹化,再把原问题转化为反凸规划问题或极小化问题或标准D.C.规划问题,从而求得原问题的全局最优解。 相似文献
10.
利用锥与Mann迭代技巧无需考虑任何紧性或连续性条件,讨论Banach空间中非单调凹(凸)算子的不动点存在性问题,改进和推广了凹(凸)算子的某些相应结果. 相似文献
11.
苏白云 《河南师范大学学报(自然科学版)》2013,41(4):9-12,54
提出了应用于非光滑无约束全局最优化问题的填充函数法.对填充函数进行了扩充和改进,提出了新的适应于非光滑情况下最优化问题求解的填充函数,并构造算法.数值分析表明,所提出的算法是可行的、有效的. 相似文献
12.
全局优化问题的无参数填充函数法 总被引:4,自引:0,他引:4
通过对全局优化问题的填充函数算法的研究,克服了填充函数P(x,x^*,γ,ρ)和P(x,x^*)存在的缺陷,构造了2个连续的无参数填充函数W(x,x^*)和W(x,x^*),并证明了它们满足填充函数的定义。数值试验的结果表明,新的填充函数算法对于求解全局优化问题是有效的。 相似文献
13.
吴至友 《重庆师范大学学报(自然科学版)》2009,26(4):1-008
局部最优性必要条件是用来设计局部优化算法的一个主要工具。本文将介绍求解全局优化问题的一种新的方法:利用全局景优性器件(最优性必要备件[NC]和最优性充分备件[SC])来研究一类{0,1}双值混合二次规划问题的一些最优化算法。首先利用其全局最优性必要条件[NC]来研究这类双值混合二次规划问题的局部最优化算法,然后针对于这类{0,1}双值混合二次规划问题,研究一类特殊的辅助函数Fr,x(x)来克服现有的局部极小点,最后利用所碍到的辅助函数Fr,x(x)和局部优化算法LOMMQP以及全局最冼性充分条件[SC]来得到具有一定终止准则的全局最优化算法(GOM)。 相似文献
14.
IntroductionWe consider the following nonlinear integer programmingproblem:(PI)minf(x)s.t.x∈XI,(1.1)whereXI Inis a bounded and closed box set whichcontains more than one point,Inis the set of integer pointsinRn.This i mplies that there exists a constantK>0suchthat1≤K=maxx1,x2∈XI‖x1-x2‖<∞,where‖·‖is the usual Euclidean nor m.f(x)=+∞asx∈In\XI.Notice that,whenf(x)is coercive,i.e.,f(x)→∞as‖x‖→∞,there al ways exists a box which contains alldiscrete global mini mizers off(x).… 相似文献
15.
提出一个求解连续全局优化的T-F函数,先给出了T-F函数的定义,然后根据提出的T-F函数的性质,设计了一个新的T-F函数算法,并进行数值实验,数值实验的结果表明该算法是有效和可行的. 相似文献
16.
17.
考虑了单调变分不等式的一种扰动,通过扰动变单调不等式为强单调变分不等式.利用广义的D-间隙函数提出一种无需计算函数梯度的算法,进一步证明此算法产生的每一聚点都是原变分不等式的解. 相似文献