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文件 标准条款 1出版物描述软件,包括1出版物在zbMATH中 年份 使用R-SPLINE的整数阶模拟优化:使用分段线性插值和邻域枚举的回溯搜索。 Zbl 1386.65167号王洪刚;帕苏帕蒂,拉格;布鲁斯·施梅瑟(Bruce W.Schmeiser)。 2013 全部的 前5名36位作者引用 三 苏珊·R·亨特。 三 帕苏帕蒂,拉格 2 萨蒂亚吉斯·阿马兰 2 斯科特·J·伯里。 2 库珀、凯尔 2 尼古拉斯五世·萨希尼迪斯。 2 比克拉姆·沙尔达 2 王洪刚 1 西格伦·安德拉多蒂尔 1 张国浩 1 张子寅 1 陈子立 1 斯蒂芬·奇克(Stephen E.Chick)。 1 彼得·弗雷泽。 1 耿,Na 1 龚旭然 1 胡嘉巧 1 胡、刘佳 1 Kim,Seong-Hee先生 1 亨利·林 1 Kalyani Nagaraj 1 吴思慧 1 楚津公园 1 朱利亚·佩德里利 1 Ragavan,Prasanna K。 1 布鲁斯·韦恩 1 萨拉·沙沙安尼 1 宋永嘉 1 迈克尔·R·塔菲。 1 基米亚·瓦达特 1 王松浩 1 王秀贤 1 谢靖 1 杨福浩 1 张琦 1 周丽萍 全部的 前5名10篇连载文章中引用 4 运筹学 三 信息计算杂志 2 计算机与运筹学 2 欧洲运筹学杂志 1 运筹学年鉴 1 数学编程。A系列B系列 1 SIAM优化杂志 1 美国计算机学会模型和计算机仿真汇刊 1 优化与工程 1 4OR(或) 在4个字段中引用 15 运筹学、数学规划(90-XX) 2 数值分析(65-XX) 1 统计学(62-XX) 1 计算机科学(68至XX) 按年份列出的引文