拉尔夫·贝克(Ralph Baker Kearfott);杰西·卡斯蒂尔(Jessie M.Castille)。;高拉夫·塔吉 评估低维非凸子空间问题的非自适应确定性全局优化算法。 (英语) Zbl 1282.90136号 最佳方案。方法软件。 第2号第29页,第430-441页(2014年). 摘要:凸非线性规划的最优解和至少一个优化点可以通过线性规划的解很好地逼近(这是分支定界算法中长期使用的一个事实)。在更一般的问题中,我们可以识别“非凸变量”的子空间,这样,如果这些变量有足够小的范围,则可以通过单个线性规划的解很好地逼近最优点和至少一个优化点。如果这些子空间是低维的,这建议先在子空间中细分变量,然后生成和求解固定数量的已知线性程序,以获得近似解。计算总量比完成分支定界算法所需的计算量更容易预测,而且该方案“令人尴尬的并行性”,几乎不需要通信或负载平衡。我们将这种非自适应方案与我们的GlobSol分支定界实现进行了实验比较,针对来自COCONUT项目Lib1测试集的那些问题,该测试集的非凸子空间为4维或更小,我们还讨论了对非自适应方案和分支定界过程的潜在更改,这些更改可能会改变适用范围。 引用于三文件 MSC公司: 90C26型 非凸规划,全局优化 49平方米 松弛型数值方法 关键词:非凸优化;分支定界算法;线性松弛 软件:斯拉特克;椰子;全球溶胶;优化软件基准 PDF格式BibTeX公司 XML格式引用 \textit{R.B.Kearfott}等人,Optim。方法软件。29,第2号,430--441(2014;Zbl 1282.90136) 全文: 内政部 参考文献: [1] 内政部:10.1007/BF02253433·Zbl 0739.65049号 ·doi:10.1007/BF02253433 [2] 内政部:10.1007/978-1-4757-2495-0·doi:10.1007/978-1-4757-2495-0 [3] Baker Kearfott R.,数学。计划83(1)第89页–(1998) [4] 内政部:10.1137/030602186·Zbl 1122.90075 ·数字对象标识代码:10.1137/030602186 [5] 内政部:10.1080/10556780500130525·Zbl 1112.90080 ·doi:10.1080/10556780500130525 [6] 内政部:10.1080/10556780802614051·Zbl 1180.90314号 ·网址:10.1080/10556780802614051 [7] DOI:10.1080/105567781003636851·邮编:1228.90080 ·doi:10.1080/10556781003636851 [8] 内政部:10.1137/100816080·Zbl 1213.90228号 ·数字对象标识代码:10.1137/100816080 [9] Baker Kearfott R.,离散化实验优化(2012) [10] 内政部:10.1007/s10898-012-9905-4·Zbl 1275.90066号 ·数字对象标识代码:10.1007/s10898-012-9905-4 [11] DOI:10.1023/A:1008212418949·兹比尔1040.90567 ·doi:10.1023/A:1008212418949 [12] 内政部:10.1007/978-1-4757-4949-6·doi:10.1007/978-1-4757-4949-6 [13] Floudas C.,确定性全局优化:进展与挑战·doi:10.1007/978-1-4757-4949-6 [14] Fong K.,SLATEC公共数学库指南 [15] Hall J.,C-LP主页(2002) [16] Mittelmann H.,优化软件基准(2012) [17] Neumaier A.,COCONUT网页,2001–2003 [18] 内政部:10.1007/s10107-003-0433-3·doi:10.1007/s10107-003-0433-3 [19] Ninin J.,《优化全球Basée sur l’Analyse d’Intervalles:放松仿射和加速技术》(2010) [20] 内政部:10.1007/s10898-010-9531-y·兹伯利1228.90084 ·doi:10.1007/s10898-010-9531-y [21] Ninin J.,一种可靠的全局优化仿射松弛方法·Zbl 1320.90065 ·doi:10.1007/s10288-014-0269-0 [22] 内政部:10.1007/978-3-540-39901-8_16·doi:10.1007/978-3-540-39901-816 [23] 内政部:10.1007/978-1-4757-3532-1·doi:10.1007/978-1-4757-3532-1 [24] Wächter A.,IPOPT主页(2002年) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。