共查询到18条相似文献,搜索用时 46 毫秒
1.
2.
求一类多元多峰函数全局极小的区间斜率方法 总被引:7,自引:0,他引:7
Based on the interval analysis, an interval slope method is proposed for finding all global minimizers of a several peaks function f on domain X^0包含于R^n, which is given by interval slope discard tests and interval extension of objective function.Numerical results of representative test functions show that this method is practical and effective. 相似文献
3.
4.
一类全局优化问题的区间斜率算法 总被引:4,自引:0,他引:4
考虑下面的全局优化问题: global minimize f(x),f:X~0 R~1→R~1 (1)其中X~0=[a~0,b~0],f是X~0上连续的多峰函数.在本文中f在X~0上的全局极小值记为f~*,f在X~0上所有全局极小点集合记为X~*.以下恒假定X~*仅由有限个点组成. 我们的目标是求f~*及X~*.求解这一问题已有诸多方法,这些方法一般可分为确定型和非确定型两类.前者以Lipschitz导数法,填充函数法等为代表,它们依据某一 相似文献
5.
6.
生长竞争型函数优化的蚁群算法 总被引:1,自引:0,他引:1
提出一种求解函数优化的生长竞争型蚁群算法.该方法利用植物生长的向光性机制,引入竞争机制,获取局部的最优解,再结合蚁群算法,实现全局优化.算法在MATLAB环境下,对一些典型的测试函数进行了求解和验证,实验结果表明该方法是一种求解函数优化的有效方法. 相似文献
7.
本文对DC函数(即两凸函数之差)的最小化问题提出了一个非精确邻近点算法,并证明此算法的下降性和全局收敛性. 相似文献
8.
9.
多目标优化问题的模糊交叉算法与收敛性 总被引:26,自引:0,他引:26
本文研究了目标权重未事先确知的多目标优化问题,建立可以同时确定目标权重与方案相对优属度的模糊交叉迭代算法,严格证明了该算法的局部收敛性. 相似文献
10.
11.
求解约束优化问题的一个对偶算法 总被引:3,自引:0,他引:3
1.引言 考虑下述形式的不等式约束优化问题:其中 =0,1,…,m,是连续可微函数.求解(1.1)的数值方法有很多,传统方法有乘子法,序列一次规划方法,等等(见 Bertsekas(1982), Han(1976, 1977)).近年来对求解(1.1)的原始-对偶算法的研究已成为非线性规划领域的新的热点,如EI-Bakry,Tapia,Tsuchiya & Zhang(1996),Yamashita(1992,1996,1997)等;尽管这些原始-对偶算法具有好的收敛性质和计算效果,但其算法结构相对… 相似文献
12.
贺素香 《高等学校计算数学学报》2004,26(3):242-250
A potential function algorithm is constructed for solving inequality constrainted optimization problems. It is proved that the sequences generated by the algorithm converge locally to a Kuhn-Tucker point under some suitable conditions. Finally, numerical results arc reported to show the validity of the algorithm. 相似文献
13.
14.
Membrane algorithms (MAs), which inherit from P systems, constitute a new parallel and distribute framework for approximate computation. In the paper, a membrane algorithm is proposed with the improvement that the involved parameters can be adaptively chosen. In the algorithm, some membranes can evolve dynamically during the computing process to specify the values of the requested parameters. The new algorithm is tested on a well-known combinatorial optimization problem, the travelling salesman problem. The em-pirical evidence suggests that the proposed approach is efficient and reliable when dealing with 11 benchmark instances, particularly obtaining the best of the known solutions in eight instances. Compared with the genetic algorithm, simulated annealing algorithm, neural net-work and a fine-tuned non-adaptive membrane algorithm, our algorithm performs better than them. In practice, to design the airline network that minimize the total routing cost on the CAB data with twenty-five US cities, we can quickly obtain high quality solutions using our algorithm. 相似文献
15.
Jinghui Liu Changfeng Ma 《计算数学(英文版)》2014,(4):476-490
Based on the nonmonotone line search technique proposed by Gu and Mo (Appl. Math. Comput. 55, (2008) pp. 2158-2172), a new nonmonotone trust region algorithm is proposed for solving unconstrained optimization problems in this paper. The new algorithm is developed by resetting the ratio ρk for evaluating the trial step dk whenever acceptable. The global and superlinear convergence of the algorithm are proved under suitable conditions. Numerical results show that the new algorithm is effective for solving unconstrained optimization problems. 相似文献
16.
求解Lipschitz型规划全局极小点的改进的填充函数法 总被引:4,自引:0,他引:4
1 引言 考虑问题 (P)min(x), x∈Ω其中F:ΩR~n→R是局部Lipschitz函数,Ω为紧集,且F(x)在Ω内有极小点。文[1,2,3]在一定条件下给出了求解一般非光滑规划全局极小点的填充函数法,并给出了求解的全过程。本文根据文[1,2,3]的思想,为求解(P),结合函数的特点,给出了一种改进 相似文献
17.
1. Introductioncrust region methods are an hoportat class Of iterative wthods for solving nonlinearoptbozation problems, and have been developed rapidly in recent twenty years (see [1]--[9] 1 115] )[16] etc.). FOr nonsmooth optbozation problems, as early as in 1984, Y. Yuan [21 [3] prOPosed atrust region method for the composite function f(x) = h(g(x)), where h is convex and g E C';L. Qi and J. Sam [4] proposed an inexaCt trust region method for the general unconstrainednonsmooth optchatio… 相似文献
18.
A FEASIBLE DIRECTION ALGORITHM WITHOUT LINE SEARCH FOR SOLVING MAX-BISECTION PROBLEMS 总被引:2,自引:0,他引:2
Feng-min Xu Cheng-xian Xu Hong-gang Xue 《计算数学(英文版)》2005,23(6):619-634
This paper concerns the solution of the NP-hard max-bisection problems. NCP func-tions are employed to convert max-bisection problems into continuous nonlinear program-ming problems. Solving the resulting continuous nonlinear programming problem generatesa solution that gives an upper bound on the optimal value of the max-bisection problem.From the solution, the greedy strategy is used to generate a satisfactory approximate so-lution of the max-bisection problem. A feasible direction method without line searches isproposed to solve the resulting continuous nonlinear programming, and the convergenceof the algorithm to KKT point of the resulting problem is proved. Numerical experimentsand comparisons on well-known test problems, and on randomly generated test problemsshow that the proposed method is robust, and very efficient. 相似文献