共查询到15条相似文献,搜索用时 84 毫秒
1.
根据Zhang对填充函数的新的定义给出了一个新的求无约束全局优化问题的填充函数,并根据这个填充函数提出了相应的填充函数算法。数值试验表明此算法是有效可行的。 相似文献
2.
为找到全空间上求解无约束全局最优化问题更有效的填充函数法,给出了一个新的填充函数。研究了此填充函数的相关性质,提出了一种新的算法,数值计算结果表明,此算法有效可行。 相似文献
3.
刘炜 《北京师范大学学报(自然科学版)》2012,48(2):123-125
构造了求解约束全局优化问题的一个新的填充函数,分析了该函数的分析性质,设计了一个基于该填充函数的全局优化算法.数值试验表明该算法是有效的. 相似文献
4.
杨军 《阜阳师范学院学报(自然科学版)》2009,26(2):19-22
结合全局优化问题的填充函数法和跨越函数法,定义了一个求解无约束全局优化问题的F—C函数.基于这个定义,提出了一个无参数的F—C函数.研究了所构造F-C函数的理论性质,并按照其理论性质设计了一个F—C函数算法.数值实验表明,所给的方法是有效的. 相似文献
5.
全局优化问题的无参数填充函数法 总被引:4,自引:0,他引:4
通过对全局优化问题的填充函数算法的研究,克服了填充函数P(x,x^*,γ,ρ)和P(x,x^*)存在的缺陷,构造了2个连续的无参数填充函数W(x,x^*)和W(x,x^*),并证明了它们满足填充函数的定义。数值试验的结果表明,新的填充函数算法对于求解全局优化问题是有效的。 相似文献
6.
求解全局优化问题的填充函数法 总被引:1,自引:0,他引:1
给出一类基于目标函数和变量与极值点距离平方的填充函数, 应用此函数可从一个极小值点出发, 找到函数值小于此极值的另一极值点; 证明了适当选取参数r可使函数达到总体极小值而非鞍点值或极大值, 并给出了具体的算法步骤及算例. 相似文献
7.
给出了一个新的求解全局优化问题的单参数填充函数并证明了其优良的填充性质.数值实验表明,该函数是有效的. 相似文献
8.
《河南科技大学学报(自然科学版)》2013,(1)
关于连续无约束全局优化的问题,构造了一种新填充函数的形式,证明了该形式是满足所定义的填充函数的有关性质,根据该函数形式设计了相应填充函数算法。数值试验表明此算法是可行和有效的。 相似文献
9.
根据填充函数算法的思想和基本理论,文章给出了一个求解无约束优化问题的单参数填充函数,讨论该填充函数的性质并设计了相应的算法。该填充函数只含有1个参数,在实际计算中易于调节。实验结果表明该填充函数是可行的。 相似文献
10.
全局优化问题在许多工程和实际生产中有着广泛的应用,对其方法的研究是当前优化理论方面的一个热点。本文主要研究涉及多峰函数的无约束全局优化问题的方法,以期对解决实际问题提供算法帮助。通过构造一个新的不含指数项的填充函数求解无约束优化问题的全局最优解,首先给出了该填充函数的定义,其次分析了这种填充函数的一些解析性质,设计了一种涉及这种填充函数的算法,最后给出了数值测试例子;与存在的算法的数值试验比较表明,该文提出的算法是有效的。 相似文献
11.
无约束最优化问题中具有全局收敛性的修改的BFGS方法 总被引:2,自引:0,他引:2
给出新的BFGS型公式,并利用弱的Wolfe-Powell步长准则给出新的BFGS型方法.该方法的数值结果比相关文献的方法好. 相似文献
12.
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).… 相似文献
13.
14.
提出一种新的求解无约束全局优化问题的方法,该方法把修正的BFGS方法与填充函数方法相结合,使得目标函数f(x)的当前局部极小点x*1可以移到目标函数的另一个局部极小点-x,且f(x*1)≥f(-x),同时-x也是填充函数的极小值点;然后再以为初始点求f(x)的局部最优解.反复以上过程,最终可以找到f(x)的全局最优解. 相似文献
15.
填充函数法、打洞函数法和平稳点函数法是目前比较常用的求解全局优化问题的辅助函数法。本文提出两种新的辅助函数法,用于求解一般非线性规划问题的全局最优解,它不仅结合了填充函数法和打洞函数法及其平稳点函数法的特点,同时又避免了它们的一些缺点(每次求解填充函数、打洞函数和平稳点函数的局部极小点以后,还需要重新求解原问题的局部极小点),而新的辅助函数的局部极小点就是原问题的局部极小点,不需要再求原问题的局部极小点。 相似文献