×

R样条

swMATH ID: 29802
软件作者: 王洪刚;Pasupathy,Raghu;布鲁斯·施梅瑟(Bruce W.Schmeiser)。
描述: 使用R-SPLINE的整数阶模拟优化:使用分段线性插值和邻域枚举的回溯搜索。我们考虑仿真优化(SO)模型,其中决策变量为整数排序,目标函数通过仿真预言机隐式定义,对于任何可行的解决方案,都可以调用该预言机来计算目标函数值的点估计。我们开发了R-SPLINE——一种回溯搜索算法,它在使用分段线性插值的连续搜索和离散邻域枚举之间交替,以渐进地识别局部最小值。R-SPLINE似乎是为解决整数阶局部SO问题而定制的首批基于梯度的搜索算法之一。除了证明R-SPLINE迭代到局部极小集的近似收敛性外,我们还证明了R-SPLINE在真局部极小集之外返回解的概率在某种精确意义上呈指数衰减。R-SPLINE没有参数调整,与现有的流行算法相比,它具有更好的性能。
主页: https://dl.acm.org/citation.cfm?doid=2499913.2499916
关键词: 仿真优化;回溯搜索算法;分段线性插值;离散邻域枚举;局部极小值
相关软件: COMPASS(指南针);EGO公司;SimOpt公司;ASTRO-DF公司;github;PyMOSO公司;禁忌搜索;DiceOptim公司;DiceKriging公司;多最小值;分散搜索;SNOBFIT公司;CMA-ES公司;诺马德姆;菜单-OKF;MOD-DIST(模块-数据);位置;超级学习者;最大似然比;应用的预测建模
引用于: 17文件

按年份列出的引文