普莱斯,C.J。;里尔,M。;罗伯逊,B.L。 一种用于有界约束全局优化的覆盖划分方法。 (英语) 兹比尔1250.90071 最佳方案。方法软件。 27,第6期,1059-1072(2012). 概述:描述了一种具有简单界的全局优化随机算法。该方法适用于非光滑或不连续的黑盒函数。该算法遵循确定性算法DIRECT ofD.R.Jones和C.D.Perttunen和B.E.斯塔克曼[J.Optim.理论应用79,第1期,157-181(1993;Zbl 0796.49032号)]。与DIRECT类似,它生成可行区域的连续精细覆盖,其中每个覆盖由有限数量的框组成,每个框由简单边界定义。它的主要区别是,它在每个未填充方框中随机选择的点计算目标,而不是在方框的中心。还提出了该算法的有限存储版本。对于两种版本的算法,最著名的函数值序列都以概率1收敛到本质最小值。建立了最坏情况下的期望速率定理。数值结果表明,该方法在实际应用中是有效的。 引用于7文件 MSC公司: 90C26型 非凸规划,全局优化 关键词:随机算法;全局优化;覆盖分区法 引文:Zbl 0796.49032号 软件:小背包;字母BB PDF格式BibTeX公司 XML格式引用 \textit{C.J.Price}等人,Optim。方法软件。27,第6号,1059--1072(2012;Zbl 1250.90071) 全文: 内政部 参考文献: [1] DOI:10.1016/S0098-1354(98)00218-X·doi:10.1016/S0098-1354(98)00218-X [2] 内政部:10.1007/s10898-004-9972-2·Zbl 1093.90028号 ·doi:10.1007/s10898-004-9972-2 [3] 内政部:10.1137/060654797·Zbl 1151.49027号 ·电话:10.1137/060654797 [4] DOI:10.1007/s10107-006-0077-1·Zbl 1163.90041号 ·doi:10.1007/s10107-006-0077-1 [5] 数字对象标识码:10.1137/S105262340240063X·Zbl 1061.65046号 ·doi:10.1137/S105262340240063X [6] 内政部:10.1137/S1052623400378742·Zbl 1053.90118号 ·doi:10.137/S1052623400378742 [7] 内政部:10.1007/s10107-009-0264-y·Zbl 1198.90322号 ·doi:10.1007/s10107-009-0264-y [8] 内政部:10.1137/1035089·Zbl 0784.90090号 ·doi:10.1137/1035089 [9] DOI:10.1007/s11590-006-0021-6·Zbl 1149.90119号 ·doi:10.1007/s11590-006-0021-6 [10] 内政部:10.1007/BF00941892·Zbl 0796.49032号 ·doi:10.1007/BF00941892 [11] 内政部:10.1145/355934.355936·Zbl 0454.65049号 ·数字对象标识代码:10.1145/355934.355936 [12] 内政部:10.1007/BF01580907·兹比尔0762.90071 ·doi:10.1007/BF01580907 [13] 内政部:10.1016/0378-4754(84)90105-8·doi:10.1016/0378-4754(84)90105-8 [14] DOI:10.1007/BF02592070·Zbl 0634.90066号 ·doi:10.1007/BF02592070 [15] DOI:10.1007/BF02592071·Zbl 0634.90067号 ·doi:10.1007/BF02592071 [16] 内政部:10.1109/9.333768·Zbl 0846.90102号 ·数字对象标识代码:10.1109/9.333768 [17] Törn A.,全局优化,计算机科学课堂讲稿350(1989)·Zbl 0752.90075号 [18] Ye,T.和Kalyanaraman,S.大规模网络参数配置的递归随机搜索算法。计算机系统测量和建模ACM计量学会议论文集。6月9日至14日,圣地亚哥。第196-205页。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。