数学物理学报 ›› 1999, Vol. 19 ›› Issue (5): 550-558.
• 论文 • 上一篇 下一篇
(福州大学计算机系 福州 350002)
(中国科学院软件研究所计算机科学开放研究实验室 北京 100080)
出版日期:
发布日期:
(Department of Computer Science, Fuzhou University, Fuzhou 350002)
(Institute of Software, Chinese Academy of Sciences, Beijing 100080)
Online:
Published:
摘要:
求解无约束总体优化问题的一类双参数填充函数算法需要假设该问题的局部极小解的个数只有有限个, 而且填充函数中参数的选取与局部极小解的谷域的半径有关. 该文对其填充函数作了适当改进, 使得新的填充函数算法不仅无需对问题的局部极小解的个数作假设, 而且填充函数中参数的选取与局部极小解的谷域的半径无关. 数值试验表明算法是有效的
关键词: 总体优化, 双参数填充函数算法, 局部极小解的个数.
Abstract:
A class of doubleparameterized filled function methods developed for unconstrained global minimization problem needs the assumption that the optimization problem has only a finite number of local minimizers, and has parameters which are restricted by the inimal radius of the S-basin of some local minimizer of the problem. In this paper, we modify them such that the two weaknesses are overcome. Numerical experiments show that the algorithm is efficient.
Key words: Global optimization, The filled function method, Number of local minimizers.
中图分类号:
朱文兴. 总体优化一类双参数填充函数算法的改进[J]. 数学物理学报, 1999, 19(5): 550-558.
Zhu Wenxing. Modification of a Class of Double-Parameterized Filled Function Methods for Global Optimization[J]. Acta mathematica scientia,Series A, 1999, 19(5): 550-558.
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: http://121.43.60.238/sxwlxbA/CN/
http://121.43.60.238/sxwlxbA/CN/Y1999/V19/I5/550
1 ClarkeF H.OptimizationandNonsmoothAnalysis.New York:John Wiley & Sons,1983 2 GeR.Afilledfunction methodforfindingaglobalminimizerofafunctionofseveralvariables.MathematicalProgramming,1990,46:191-204 3 RubinsteinR Y.SimulationandtheMonteCarloMethod.New York:John Wiley & Sons,1981 4 WangD,ShengS.A modifiedfilledfunctionmethodforfindingaglobalminimizerofafunctionofseveralvariables.JCM,Suppl.Issu,1992,60-65 5 庄建南.多元函数总体极小的双参数填充函数法.高等学校计算数学学报,1994,(3)
Cited