×

一种用于有界约束全局优化的覆盖划分方法。 (英语) 兹比尔1250.90071

概述:描述了一种具有简单界的全局优化随机算法。该方法适用于非光滑或不连续的黑盒函数。该算法遵循确定性算法DIRECT ofD.R.Jones和C.D.PerttunenB.E.斯塔克曼[J.Optim.理论应用79,第1期,157-181(1993;Zbl 0796.49032号)]。与DIRECT类似,它生成可行区域的连续精细覆盖,其中每个覆盖由有限数量的框组成,每个框由简单边界定义。它的主要区别是,它在每个未填充方框中随机选择的点计算目标,而不是在方框的中心。还提出了该算法的有限存储版本。对于两种版本的算法,最著名的函数值序列都以概率1收敛到本质最小值。建立了最坏情况下的期望速率定理。数值结果表明,该方法在实际应用中是有效的。

MSC公司:

90C26型 非凸规划,全局优化
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。