共查询到18条相似文献,搜索用时 78 毫秒
1.
本文构造了一类求解约束全局优化问题的填充函数,并在适当的假设条件下, 证明了其填充性质及其它分析性质; 此外,根据所构造的填充函数设计了相应的算法, 并给出了数值试验结果,
以说明所构造填充函数方法的有效性. 相似文献
2.
3.
朱文兴 《应用数学与计算数学学报》1997,11(2):46-55
文[9,10]设计了直接求整数规划问题近似解的填充函数算法,但其所利用的文[2,3]的填充函数均带有参数,需要在算法过程中逐步调节。本文建立整数规划的广义填充函数的定义,说明了文[9,10]所利用的填充函数是整数规划问题的广义填充函数,并构造了一类不带参数的广义填充函数。进而本文设计了整数规划的一类不带参数的广义填充函数算法,数值试验表明算法是有效的。 相似文献
4.
填充函数方法是一种寻找全局极小解的有效方法.本文首先对现有的填充函数进行研究分析,然后构造出一类新的填充函数,设计算法,并通过数值试验验证了该函数和算法的有效性. 相似文献
5.
6.
7.
郑应根 《数学物理学报(A辑)》1994,14(2):184-189
本文构造了总体极小值的一类填充函数,它是文[4]的推广,文章对所构造的填充函数的性质作了分析,并给出了一个具体的算法及数值例子。 相似文献
8.
非线性整数规划问题是一类复杂的优化问题,填充函数算法是求解整数规划问题的一类有效方法.构造一个新的单参数填充函数,分析并证明了其填充性质;然后,基于该填充函数并结合离散最速下降法提出了一种新的填充函数算法;最后,采用新算法对6个测试函数进行数值实验,结果表明该算法具有良好的计算效果,是有效可行的. 相似文献
9.
10.
11.
A class of filled functions for finding global minimizers of a function of several variables 总被引:12,自引:0,他引:12
This paper is concerned with filled function methods for finding global minimizers of a function of several variables. A class of filled functions is defined. The advantages and disadvantages of every filled function in the class are analyzed. The best one in this class is pointed out. The idea behind constructing a better filled function is given and employed to construct the class of filled functions. A method is also explored on how to locate minimizers or saddle points of a filled function through only the use of the gradient of a function.The authors are indebted to Dr. L. C. W. Dixon for stimulating discussions. 相似文献
12.
Many real life problems can be modeled as nonlinear discrete optimization problems. Such problems often have multiple local minima and thus require global optimization methods. Due to high complexity of these problems, heuristic based global optimization techniques are usually required when solving large scale discrete optimization or mixed discrete optimization problems. One of the more recent global optimization tools is known as the discrete filled function method. Nine variations of the discrete filled function method in literature are identified and a review on theoretical properties of each method is given. Some of the most promising filled functions are tested on various benchmark problems. Numerical results are given for comparison. 相似文献
13.
Fei Wei Yuping Wang Hongwei Lin 《Journal of Optimization Theory and Applications》2014,163(2):510-527
The filled function method is an effective approach to find the global minimizer of multi-modal functions. The conventional filled functions are often numerically unstable due to the exponential or logarithmic term and the sensitivity to parameters. In this paper, a new filled function is proposed, which is continuously differentiable, not sensitive to parameters, and not easy to cause overflow. Then a new local search algorithm is given. Based on this, a new filled function method is proposed. The simulations indicate that the proposed method is numerically stable to the variations of the initial points and the parameters. The comparison with some existing algorithms shows that the proposed method is more efficient and effective. 相似文献
14.
Weiwen Tian & Liansheng Zhang 《计算数学(英文版)》2004,22(1):69-78
A filled function is proposed by R.Ge[2] for finding a global minimizer of a function of several continuous variables. In [4], an approach for finding a global integer minimizer of nonlinear function using the above filled function is given. Meanwhile a major obstacle is met: if $ρ > 0$ is small, and $||x_I-\overset{*}{x}_I||$ is large, where $x_I$ - an integer point, $\overset{*}{x}_I$ - a current local integer minimizer, then the value of the filled function almost equals zero. Thus it is difficult to recognize the size of the value of the filled function and can not find the global integer minimizer of nonlinear function. In this paper, two new filled functions are proposed for finding global integer minimizer of nonlinear function, and the new filled function improves some properties of the filled function proposed by R. Ge [2].Some numerical results are given, which indicate the new filled function (4.1) to find global integer minimizer of nonlinear function is efficient. 相似文献
15.
A definition of the discrete filled function is given in this paper. Based on the definition, a discrete filled function is proposed. Theoretical properties of the proposed discrete filled function are investigated, and an algorithm for discrete global optimization is developed from the new discrete filled function. The implementation of the algorithms on several test problems is reported with satisfactory numerical results. 相似文献
16.
《数学季刊》2020,(2)
To solve the global optimization problems which have several local minimizers,a new F-C function is proposes by combining a filled function and a cross function. The properties of the F-C function are discussed and the corresponding algorithm is given in this paper. F-C function has the same local minimizers with the objective function.Therefore, the F-C function method only needs to minimize the objective function once in the first iteration. Numerical experiments are performed and the results show that the proposed method is very effective. 相似文献
17.
The filled function method is an effective approach to find a global minimizer. In this paper, based on a new definition of the filled function for nonsmooth constrained programming problems, a one-parameter filled function is constructed to improve the efficiency of numerical computation. Then a corresponding algorithm is presented. It is a global optimization method which modify the objective function as a filled function, and which find a better local minimizer gradually by optimizing the filled function constructed on the minimizer previously found. Illustrative examples are provided to demonstrate the efficiency and reliability of the proposed filled function method. 相似文献
18.
A filled function with adjustable parameters is suggested in this paper for finding a global minimum point of a general class of nonlinear programming problems with a bounded and closed domain. This function has two adjustable parameters. We will discuss the properties of the proposed filled function. Conditions on this function and on the values of parameters are given so that the constructed function has the desired properties of traditional filled function. 相似文献