期刊文献+

求解全局优化问题的两阶段模式搜索算法

The Method of Two Stage Pattern Search for Bound Constrained Global Optimization
下载PDF
导出
摘要 将Matlab中全局优化工具箱中的模式搜索求解器与割峰函数结合,提出一个两阶段模式搜索算法。首先通过模式搜索求解器求解包含多个极小值的优化问题,返回结果后,在当前迭代点处定义割峰函数,继而采用模式搜索求解器进一步极小化辅助函数寻找比当前结果更好的下降点。该算法简单易行,数值结果表明新算法提高了模式搜索求解器获得全局解的效率。 We presented a two stage pattern search method, which combined the cut-peak function and the pattern search solver in Matlab. A simple cut-peak function and choice function were defined at solution returned by pattern search solver.By minimizing the choice function, a global descent of the original objective function was assured. Since the pattern search method did not require the gradient of the choice function, smoothing technique was not employed. The new algorithm was simple to implement and numerical results indicated that the new method improved the efficiency of finding the global minimization.
出处 《山东农业大学学报(自然科学版)》 CSCD 2016年第3期465-468,共4页 Journal of Shandong Agricultural University:Natural Science Edition
基金 国家自然科学基金资助项目(10901094 11301307) 山东省优秀中青年科学家科研奖励基金资助项目(BF2011SF024 BF2012SF025)
关键词 全局优化工具箱 模式搜索求解器 割峰函数 全局优化问题 Global optimization toolbox pattern search solver cut peak function global optimization
  • 相关文献

参考文献7

二级参考文献29

  • 1郑芳英,韩丛英,贺国平.一个无约束优化问题并行算法的异步执行[J].数值计算与计算机应用,2007,28(1):63-70. 被引量:2
  • 2Fukushima M. Parallel Variable Transformation in Unconstrained Optimization[J]. SIAM Journal on Optimization, 1998, 8(3): 658-672. 被引量:1
  • 3Ferris M C, Mangasarian O L. Parallel Variable Distribution[J]. SIAM Journal on Optimization, 1994, 4(4): 815-832. 被引量:1
  • 4Mangasarian O L. Parallel Gradient Distribution in Unconstrained Optimization[J]. SIAM Journal on Control and Optimization, 1995, 33(6): 1916-1925. 被引量:1
  • 5郑芳英,韩丛英,贺国平.异步PVT算法[C]//中国运筹学会第七界学术交流会(上卷).青岛:[出版者不详],2004:390-398. 被引量:1
  • 6Fukushima M. Parallel Variable Transformation in Unconstrained Optimization [J]. SIAM Journal on Optimization, 1998, 8(3) :658-672. 被引量:1
  • 7Ferris M C, Mangasarian O L. Parallel Variable Distribution[J]. SIAM Journal on Optimization, 1994, 4(4) :815-832. 被引量:1
  • 8Mangasarian O L. Parallel Gradient Distribution in Unconstrained Optimization[J]. SIAM Journal on Control and Optimization, 1995, 33(6) : 1916-1925. 被引量:1
  • 9El Ansary A M,El Damatty A A,Nassef A O.A coupled finite element genetic algorithm technique for optimum design of steel conical tanks[J] .Thin-Walled Struc-tures,2010,48(3):260-273. 被引量:1
  • 10Vidossich G.An addition and a correction to my paper“Differential inequalities for evolution equations”[J] .Nonlinear Analysis:Theory,Methods&Applications,2010,72(2):618-623. 被引量:1

共引文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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