×

用于选择一小组均匀分布点的MILP模型。 (英语) Zbl 1409.90113号

摘要:受约束无导数优化中代理模型与一组可行点拟合问题的启发,我们考虑从一组较大的可行点中选择一组具有良好空间填充性和正交性的小点的问题。我们为这项任务提出了四个混合整数线性规划模型,并证明了相应的优化问题是NP难的。数值实验表明,我们的模型始终能够产生均匀分布的点,这平均有助于减少模型拟合误差的方差。

MSC公司:

90立方厘米 混合整数编程
62K15型 因子统计设计
90 C56 无导数方法和使用广义导数的方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Audze,P。;Eglais,V.,《实验外规划的新方法》,Probl。动态。优势,35104-107(1977)
[2] Cornuéjols,G。;Dawander,M.,一类硬小型0-1程序,INFORMS J.Compute。,11, 2, 205-210 (1999) ·Zbl 1040.90534号
[3] Danna,E。;费内隆,M。;顾,Z。;Wunderling,R.,为混合整数规划问题生成多个解决方案,(《第十二届IPCO会议论文集》,《第十二次IPCO会议文献集》,计算机科学讲稿,第4513卷(2007),Springer),280-294·Zbl 1136.90416号
[4] Danna,E。;Woodruff,D.L.,如何为混合整数规划问题选择一小组不同的解决方案,Oper。Res.Lett.公司。,37, 4, 255-260 (2009) ·Zbl 1167.90603号
[5] Dolan,E.D。;Moré,J.J.,《性能曲线基准优化软件》,数学。程序。,91, 2, 201-213 (2002) ·邮编:1049.90004
[6] Friedman,J.H.,多元自适应回归样条曲线,《统计年鉴》。,1-67 (1991) ·Zbl 0765.62064号
[7] 手套,F。;勒基坦根,A。;Woodruff,D.L.,生成不同MIP解决方案的分散搜索,(建模、优化和仿真计算工具(2000),Springer),299-317
[8] Greenlaw,R。;Petreschi,R.,立方图,ACM计算。调查。(CSUR),27,4,471-495(1995)
[9] Gutmann,H.-M.,用于全局优化的径向基函数方法,J.global Optim。,19, 201-227 (2001) ·Zbl 0972.90055号
[10] 汉森,N。;芬克,S。;罗斯·R。;Auger,A.,Real-Parameter Black-Box Optimization Benchmarking 2009:无噪声函数定义,研究报告RR-6829(2009),INRIA
[11] Hickernell,F.,《广义差异和求积误差界》,数学。计算。阿默尔。数学。《社会学杂志》,67,221,299-322(1998)·兹伯利0889.41025
[12] Holmström,K。;新罕布什尔州库廷。;Edvall,M.M.,用于昂贵的黑盒混合整数约束全局优化的自适应径向基算法(ARBF),Optim。工程,9,4,311-339(2008)·Zbl 1400.90226号
[13] 琼斯,D。;Schonlau,M。;Welch,W.,《昂贵黑盒函数的高效全局优化》,J.global Optim。,13, 4, 455-492 (1998) ·Zbl 0917.90270号
[14] 医学博士麦凯。;贝克曼,R.J。;Conover,W.J.,《计算机代码输出分析中选择输入变量值的三种方法的比较》,《技术计量学》,21,2,239-245(1979)·Zbl 0415.62011号
[15] 莫里斯医学博士。;Mitchell,T.J.,《计算实验的探索性设计》,J.Statist。计划。推理,43,3381-402(1995)·Zbl 0813.62065号
[16] 佩特莱,M。;Iooss,B。;阿塞林,O。;Loredo,A.,具有不等式约束的拉丁超立方体抽样,AStAdv.Stat.Anal。,94, 4, 325-339 (2010) ·Zbl 1477.62214号
[17] 新罕布什尔州库廷。;Holmström,K.,《实验设计对基于替代模型的代价高昂的全局优化求解器性能的影响》,Stud.Inf.Control,18,1,87-95(2009)
[18] Regis,R.G。;Shoemaker,C.A.,用于昂贵函数全局优化的随机径向基函数方法,INFORMS J.Compute。,19, 4, 497-509 (2007) ·兹比尔1241.90192
[19] Ye,K.Q.,正交柱拉丁超立方体及其在计算机实验中的应用,J.Amer。统计师。协会,93,444,1430-1439(1998)·Zbl 1064.62553号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。