期刊文献+

约束全局优化问题的一个单参数填充函数方法(英文) 被引量:11

A Filled Function Method with One Parameter for Constrained Global Optimization
下载PDF
导出
摘要 类似于无约束全局优化问题,本文给出了求解约束全局优化问题的一个填充函数方法,首先给出了约束全局优化问题的填充函数定义,在此定义的基础上提出了一个单参数填充函数。讨论了该函数的性质,并设计了一个填充函数算法,数值计算结果显示该算法是有效的和可行的。 In this paper, a new auxiliary function with one parameter for escaping the current local minimizer of a global optimization problem is proposed. Firstly, we give the definition of the filled function for constrained problem and prove it is really a filled function under some mild assumptions. Then, a new algorithm is presented according to the theoretical analysis. We also report preliminary numerical results.
出处 《工程数学学报》 CSCD 北大核心 2008年第5期795-803,共9页 Chinese Journal of Engineering Mathematics
基金 The National Natural Science Foundation of China (10571137 and 10571116) the Great Natural Science Foundation of Henan University of Science and Technology (2005ZD006)
关键词 局部极小 全局优化 填充函数方法 非线性规划 local minimizer global optimization filled function method nonlinear programming
  • 相关文献

参考文献20

  • 1Pardalos P M, Romeijn H E, Tuy H. Recent development and trends in global otpinmization[J]. Journal of Computational and Applied Mathematics, 2000, 124:209-228.
  • 2Levy A V, Montalvo A. The tunneling algorithm for the global minimization of functions[J]. SIAM Journal on Scientific and Statistical Computing, 1985, 6:15-29.
  • 3Ce R P. A filled function method for finding a global minimizer of a funciton of several variables[J]. Mathematical Programming, 1990, 46:191-204.
  • 4Horst R, Pardalos P M, Thoai N V. Introduction to Global Optimization[M]. Dordrecht: Kluwer Aco~iemic Publishers, 1995.
  • 5Cvijovic, Klinowski D J. Taboo search: an approach to the multiple minima problem[J]. Science, 1995, 267: 664-666.
  • 6Rinnoy Kan, A H G, Timmer G T. Global optimizaton, Nemhauser G L, Rinnooy Kan, A H G, Todd, M J (eds.), Handboods of Operations Research and Management Science 1, Optimization[M]. North-Holland, Amsterdam, 1989, 5:631-662.
  • 7Kan A H G R, Timmer G T. A Stochastic Approach to Global optimization[C]//Numerical Optimization, Boggs P T, Byrd R H, Schnabel R B, eds. SIAM Philadelphia, Pennsylvania, 1985:245-262.
  • 8Holland J H. Adaptation in Natural and Artificial Systems[M]. MIT Press, 1975.
  • 9Kirkpatrick S, Gelatt C C, Vecchi M P. Optimization by simulated annealing[J], science, 1983, 200:671-680.
  • 10Barhen J, Protopopescu V, Reister D. Trust: a deterministic algorithm for global optimization[J]. Science, 1977, 276:1094-1097.

同被引文献52

引证文献11

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部