位置:成果数据库 > 期刊 > 期刊详情页
结合滤子技术的牛顿折线法及其实现
  • ISSN号:1000-0984
  • 期刊名称:数学的实践与认识
  • 时间:0
  • 页码:134-139
  • 分类:O221[理学—运筹学与控制论;理学—数学] TP312[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]山东农业大学信息科学与工程学院,山东泰安271018, [2]山东农业大学农业资源与环境博士后科研流动站,山东泰安271018
  • 相关基金:国家自然科学基金资助项目(10901094,11301307); 山东省优秀中青年科学家科研奖励基金资助项目(BF2011SF024,BF2012SF025)
  • 相关项目:非凸对称锥优化的最优性理论和算法
作者: 孙莉|贺国平|
中文摘要:

将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.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《数学的实践与认识》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院数学与系统科学研究院
  • 主编:林群
  • 地址:北京大学数学科学学院
  • 邮编:100871
  • 邮箱:bjmath@math.pku.edu.cn
  • 电话:010-62759981
  • 国际标准刊号:ISSN:1000-0984
  • 国内统一刊号:ISSN:11-2018/O1
  • 邮发代号:2-809
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:22973