数值计算与计算机应用 2008, 29(4) 266-276 DOI:     ISSN: 1000-3266 CN: 11-2124/TP

本期目录 | 下期目录 | 过刊浏览 | 高级检索                                                            [打印本页]   [关闭]
论文
扩展功能
本文信息
Supporting info
PDF(419KB)
[HTML全文](0KB)
参考文献[PDF]
参考文献
服务与反馈
把本文推荐给朋友
加入我的书架
加入引用管理器
引用本文
Email Alert
文章反馈
浏览反馈信息
本文关键词相关文章
无约束最优化, 直接搜索算法, 二次插值模型, 信赖域,  参数分析
本文作者相关文章
PubMed

二次插值模型直接搜索算法的参数分析

刘浩1, 倪勤2

  1. 南京航空航天大学经济管理学院, 南京 210016;  南京工业大学 理学院, 南京 210009
  2. 南京航空航天大学理学院, 南京 210016

摘要

对无约束优化问题的二次插值型直接搜索算法中初始插值半径,信赖域初始半径, 位移接受准则和信赖域半径调节参数进行了数值实验分析.
数值实验表明解无约束优化的基于二次函数插值型的直接搜索算法对初始插值半径和信赖域初始半径比较敏感,对位移接受准则和半径调节参数不敏感. 根据数值实验结果推荐初始插值半径的选取应与信赖域初始半径相等,同时 给出了基于二次插值型的直接搜索算法中初始插值半径与信赖域初始半径的选择区间和其它参数的推荐值. 这些结果对这类算法的数值实现和工程应用是有益的.

关键词 无约束最优化, 直接搜索算法, 二次插值模型, 信赖域,  参数分析  

SENSITIVITY  OF PARAMETERS IN DIRECT SEARCH METHODS BASED ON  QUADRATIC INTERPOLATION MODEL

Liu Hao1, Ni Qin2

  1. College of Economics & Management Science, Nanjing University of  Aeronautics and Astronautics, Nanjing 210016, China, ;
    College of Science, Nanjing University of Technology, Nanjing 210009,  China
  2. College of Science, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China

Abstract:

The sensitivity of parameters  in direct search algorithm with quadratic interpolation model is examined by numerical experiments. These
parameters are related to the initial radius, the step acceptance and the update of the trust region. According to numerical experiments, it is shown that the numerical efficiency of the direct search algorithm is very sensitive to the initial radius, and is insensitive to the parameters related to the step acceptance and the update of the trust region. Numerical tests show that initial interpolation radius should be equal to initial trust region radius. Recommended ranges of values for initial radius and the values of other parameters are exhibited on the basis of extensive numerical
tests, which is beneficial to the implementation of the algorithm and engineering application.

Keywords: Unconstrained optimization, direct search algorithm, quadratic interpolation model, trust region, sensitivity of parameter  
收稿日期  修回日期  网络版发布日期  
DOI:
基金项目:

国家自然科学基金(10471062);  江苏省基础研究计划(自然科学基金 BK2006184)资助项目.

通讯作者:
作者简介:

本刊中的类似文章

Copyright 2008 by 数值计算与计算机应用